Exploring the structural regularities in networks

doi:10.1103/PhysRevE.84.056111

	Exploring the structural regularities in networks
	Shen, Hua-Wei; Cheng, Xue-Qi; Guo, Jia-Feng
	2011-11-28
发表期刊	PHYSICAL REVIEW E
ISSN	1539-3755
卷号	84 期号:5 页码:8
摘要	In this paper, we consider the problem of exploring structural regularities of networks by dividing the nodes of a network into groups such that the members of each group have similar patterns of connections to other groups. Specifically, we propose a general statistical model to describe network structure. In this model, a group is viewed as a hidden or unobserved quantity and it is learned by fitting the observed network data using the expectation-maximization algorithm. Compared with existing models, the most prominent strength of our model is the high flexibility. This strength enables it to possess the advantages of existing models and to overcome their shortcomings in a unified way. As a result, not only can broad types of structure be detected without prior knowledge of the type of intrinsic regularities existing in the target network, but also the type of identified structure can be directly learned from the network. Moreover, by differentiating outgoing edges from incoming edges, our model can detect several types of structural regularities beyond competing models. Tests on a number of real world and artificial networks demonstrate that our model outperforms the state-of-the-art model in shedding light on the structural regularities of networks, including the overlapping community structure, multipartite structure, and several other types of structure, which are beyond the capability of existing models.
DOI	10.1103/PhysRevE.84.056111
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[60873245] ; National Natural Science Foundation of China[60933005] ; National Natural Science Foundation of China[60873217] ; National Natural Science Foundation of China[60803123] ; National High-Tech R&D Program of China (863 Program)[2010AA012502]
WOS研究方向	Physics
WOS类目	Physics, Fluids & Plasmas ; Physics, Mathematical
WOS记录号	WOS:000297469500001
出版者	AMER PHYSICAL SOC
引用统计	被引频次：52[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12697
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Shen, Hua-Wei
作者单位	Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Shen, Hua-Wei,Cheng, Xue-Qi,Guo, Jia-Feng. Exploring the structural regularities in networks[J]. PHYSICAL REVIEW E,2011,84(5):8.
APA	Shen, Hua-Wei,Cheng, Xue-Qi,&Guo, Jia-Feng.(2011).Exploring the structural regularities in networks.PHYSICAL REVIEW E,84(5),8.
MLA	Shen, Hua-Wei,et al."Exploring the structural regularities in networks".PHYSICAL REVIEW E 84.5(2011):8.