Correlations between community structure and link formation in complex networks.

ABSTRACT:

Background

Links in complex networks commonly represent specific ties between pairs of nodes, such as protein-protein interactions in biological networks or friendships in social networks. However, understanding the mechanism of link formation in complex networks is a long standing challenge for network analysis and data mining.

Methodology/principal findings

Links in complex networks have a tendency to cluster locally and form so-called communities. This widely existed phenomenon reflects some underlying mechanism of link formation. To study the correlations between community structure and link formation, we present a general computational framework including a theory for network partitioning and link probability estimation. Our approach enables us to accurately identify mi

SUBMITTER: Liu Z 

PROVIDER: S-EPMC3765235 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature