DPG Phi
Verhandlungen
Verhandlungen
DPG

Regensburg 2010 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 18: Networks: From Topology to Dynamics III (with BP, DY)

SOE 18.1: Vortrag

Donnerstag, 25. März 2010, 10:15–10:30, H44

Detection of Mesoscopic Role-Structure in Complex Networks — •Joerg Reichardt1, Roberto Alamino2, and David Saad21UC Davis, CA — 2Aston University, Birmingham

Not all nodes are created equal in complex networks. Rather, they play diverse roles in the functioning of a network and their role is reflected in the network's link structure. Hence, structural analysis can be used to infer the latent roles and functions of nodes purely based on connectivity data. Currently, network structure is studied at three different levels. At the macro level, global network properties such as degree distributions, path-lengths, diameters or clustering coefficients are investigated. At the micro level, properties of individual nodes and edges such as centrality indices or rank functions such as page-rank are studied. The study of the meso-scale, which aims at studying joint properties of groups of nodes, so far has mainly been focussed on the detection of cohesive subgroups of nodes, so-called communities.

The talk will show that, though important, communities are only one special case of a much wider class of mesoscopic structures called ``stochastic block structures''. This name comes from the fact that latent classes of roles and their resultant patterns of connectivity in a network account for salient block structure in the adjacency matrix of a network when the rows and columns are ordered according to these latent roles.

We present an effective and accurate algorithm that performs this task employing a purely Bayesian approach, show that it outperforms competing approaches and present applications to real world data sets that open new frontiers of research in the study of both structure, function and evolution of complex networks from a mesoscopic perspective.

100% | Mobil-Ansicht | English Version | Kontakt/Impressum/Datenschutz
DPG-Physik > DPG-Verhandlungen > 2010 > Regensburg