Structure and inference in annotated networks.
For many networks of scientific interest we know both the connections of the network and information about the network nodes, such as the age or gender of individuals in a social network. Here we demonstrate how this 'metadata' can be used to improve our understanding of network structure. We focus in particular on the problem of community detection in networks and develop a mathematically principled approach that combines a network and its metadata to detect communities more accurately than can be done with either alone. Crucially, the method does not assume that the metadata are correlated with the communities we are trying to find. Instead, the method learns whether a correlation exists and correctly uses or ignores the metadata depending on whether they contain useful information. We demonstrate our method on synthetic networks with known structure and on real-world networks, large and small, drawn from social, biological and technological domains.
Department of Physics, University of Michigan, 450 Church Street, Ann Arbor, Michigan 48109, USA.|Center for the Study of Complex Systems, University of Michigan, 450 Church Street, Ann Arbor, Michigan 48109, USA.|Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA.
M E J
ME
Newman
Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA.|Department of Computer Science, University of Colorado, 430 UCB, Boulder, Colorado 80309, USA.|BioFrontiers Institute, University of Colorado, 596 UCB, Boulder, Colorado 80309, USA.
Aaron
0000-0002-3529-8746
A
Clauset
D000465:Algorithms; D059001:Aquatic Organisms / Q000502:physiology; D019985:Benchmarking; D019058:Community Networks / Q000706:statistics & numerical data*; D066264:Datasets as Topic; D004912:Erythrocytes / Q000469:parasitology; D005260:Female; D020387:Food Chain; D005786:Gene Expression Regulation; D006801:Humans; D008297:Male; D010963:Plasmodium falciparum / Q000235:genetics* / Q000378:metabolism; D015800:Protozoan Proteins / Q000235:genetics / Q000378:metabolism; D011995:Recombination, Genetic; D060756:Social Networking; D013334:Students / Q000523:psychology*
D015800:Protozoan Proteins