Exploring the structural regularities in networks

Details Exploring the structural regularities in networks Exploring the structural regularities in networks

2011-10-10

arxiv.org/abs/1110.1976v1

Physics

Physics and Society

8 pages, 5 figures

Scientific paper

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, group is viewed as 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 overcomes their shortcomings in a unified way. As a result, not only broad types of structure can be detected without prior knowledge of what type of intrinsic regularities exist in the network, but also the type of identified structure can be directly learned from data. 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 at shedding light on the structural features of networks, including the overlapping community structure, multipartite structure and several other types of structure which are beyond the capability of existing models.

Affiliated with

Also associated with

No associations

Rating

Exploring the structural regularities in networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exploring the structural regularities in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploring the structural regularities in networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-146832