Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2010-12-21
Physics
Condensed Matter
Statistical Mechanics
Scientific paper
Not all nodes in a network are created equal. Differences and similarities exist at both individual node and group levels. Disentangling single node from group properties is crucial for network modeling and structural inference. Based on unbiased generative probabilistic exponential random graph models and employing distributive message passing techniques, we present an efficient algorithm that allows one to separate the contributions of individual nodes and groups of nodes to the network structure. This leads to improved detection accuracy of latent class structure in real world data sets compared to models that focus on group structure alone. Furthermore, the inclusion of hitherto neglected group specific effects in models used to assess the statistical significance of small subgraph (motif) distributions in networks may be sufficient to explain most of the observed statistics. We show the predictive power of such generative models in forecasting putative gene-disease associations in the Online Mendelian Inheritance in Man (OMIM) database. The approach is suitable for both directed and undirected uni-partite as well as for bipartite networks.
Alamino Roberto
Reichardt Joerg
Saad David
No associations
LandOfFree
The interplay of microscopic and mesoscopic structure in complex 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 The interplay of microscopic and mesoscopic structure in complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The interplay of microscopic and mesoscopic structure in complex networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-95033