Show simple item record

dc.contributor.authorMorrison, Gregory C.
dc.contributor.authorMahadevan, Lakshminarayanan
dc.date.accessioned2013-03-29T18:25:32Z
dc.date.issued2012
dc.identifier.citationMorrison, Gregory C., and Lakshminarayanan Mahadevan. 2012. Discovering communities through friendship. PLoS ONE 7(7): e38704.en_US
dc.identifier.issn1932-6203en_US
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:10476709
dc.description.abstractWe introduce a new method for detecting communities of arbitrary size in an undirected weighted network. Our approach is based on tracing the path of closest‐friendship between nodes in the network using the recently proposed Generalized Erds Numbers. This method does not require the choice of any arbitrary parameters or null models, and does not suffer from a system‐size resolution limit. Our closest‐friend community detection is able to accurately reconstruct the true network structure for a large number of real world and artificial benchmarks, and can be adapted to study the multi‐level structure of hierarchical communities as well. We also use the closeness between nodes to develop a degree of robustness for each node, which can assess how robustly that node is assigned to its community. To test the efficacy of these methods, we deploy them on a variety of well known benchmarks, a hierarchal structured artificial benchmark with a known community and robustness structure, as well as real‐world networks of coauthorships between the faculty at a major university and the network of citations of articles published in Physical Review. In all cases, microcommunities, hierarchy of the communities, and variable node robustness are all observed, providing insights into the structure of the network.en_US
dc.description.sponsorshipEngineering and Applied Sciencesen_US
dc.description.sponsorshipPhysicsen_US
dc.language.isoen_USen_US
dc.publisherPublic Library of Scienceen_US
dc.relation.isversionofdoi:10.1371/journal.pone.0038704en_US
dc.relation.hasversionhttp://www.ncbi.nlm.nih.gov/pmc/articles/PMC3409242/pdf/en_US
dash.licenseOAP
dc.subjectbiologyen_US
dc.subjectcomputational biologyen_US
dc.subjectgenomicsen_US
dc.subjectgenome analysis toolsen_US
dc.subjectgenetic networksen_US
dc.subjectmetabolic networksen_US
dc.subjectregulatory networksen_US
dc.subjectsignaling networksen_US
dc.subjectecologyen_US
dc.subjectcommunity ecologyen_US
dc.subjectcommunity structureen_US
dc.subjectphysicsen_US
dc.subjectinterdisciplinary physicsen_US
dc.subjectsociologyen_US
dc.subjectsocial networksen_US
dc.subjectsocial sciencesen_US
dc.subjectbehavioral sciencesen_US
dc.titleDiscovering Communities through Friendshipen_US
dc.typeJournal Articleen_US
dc.description.versionVersion of Recorden_US
dc.relation.journalPLoS ONEen_US
dash.depositing.authorMahadevan, Lakshminarayanan
dc.date.available2013-03-29T18:25:32Z
dc.identifier.doi10.1371/journal.pone.0038704*
dash.contributor.affiliatedMorrison, Gregory C.
dash.contributor.affiliatedMahadevan, Lakshminarayanan


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record