2014/02/05 by Adrien Ickowicz, Ickowicz, Adrien
Physics and Astronomy · Psychology · #Applications (stat.AP) #Complex Network Analysis Techniques #FOS: Computer and information sciences #Mental Health Research Topics #Opinion Dynamics and Social Influence #Social and Information Networks (cs.SI)
paper · pdf · doi:10.48550/arxiv.1402.1213
openalex publication_date 2014/02/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.