We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: A Statistical Modelling Approach to Detecting Community in Networks

Abstract: There has been considerable recent interest in algorithms for finding communities in networks - groups of vertex within which connections are dense (frequent), but between which connections are sparser (rare). Most of the current literature advocates an heuristic approach to the removal of the edges (i.e., removing the links that are less significant using a well-designed function). In this article, we will investigate a technique for uncovering latent communities using a new modelling approach, based on how information spread within a network. It will prove to be easy to use, robust and scalable. It makes supplementary information related to the network/community structure (different communications, consecutive observations) easier to integrate. We will demonstrate the efficiency of our approach by providing some illustrating real-world applications, like the famous Zachary karate club, or the Amazon political books buyers network.
Comments: 23 pages, 4 figures. arXiv admin note: text overlap with arXiv:physics/0512106, arXiv:1207.0865 by other authors
Subjects: Social and Information Networks (cs.SI); Applications (stat.AP)
Cite as: arXiv:1402.1213 [cs.SI]
  (or arXiv:1402.1213v1 [cs.SI] for this version)

Submission history

From: Adrien Ickowicz [view email]
[v1] Wed, 5 Feb 2014 23:14:43 GMT (1245kb,D)

Link back to: arXiv, form interface, contact.