您现在所在的位置：首页 *>>* 通知公告 & 学术信息

学术信息

SEMINARS

How many weak balance structures are in signed networks?

时间 Datetime

2018-01-13 15:30 — 17:00

地点 Venue

Middle Lecture Room

报告人 Speaker

马英红教授

单位 Affiliation

山东师范大学

邀请人 Host

张晓东

A signed network represents relations of users on social media which can be positive (’like’ or ’trust’) or ‘negative (’dislike’ or ’distrust’) in it. The theory of weak balance shows that signed networks tend to cluster to communities. The relations of any two nodes in the same communities are positive while the relations are negative for any two nodes in the di?erent communities. A set of networks are looked as the same structure if they are isomorphic to each other. So, it is a critical problem how many balance structures in signed n-complete networks, because the number of the balance structures and the size of each community can be used to estimate or analyze upper or lower bounds of communities in signed networks. In this paper, we obtain a one-to-one function connecting the number of weak balance structures with the number of solutions of special Diophantine equations. These results are, in turn, used to give a recursive formula for computing the number of weak balance structures and an inductive algorithm for solving n variables of Diophantine equation. Moreover, the complexity of the proposed calculation of the number of weak balance structures is a polynomial time of n. In addition, numerical simulations show that the recursive algorithm is an e?cient and quick. Finally, we discover the number of communities with the ?xed number of nodes displays a normal-like distribution and the average number of communities approximately is \sqrt{nlogn}.