5,945 research outputs found
Ubiquitousness of link-density and link-pattern communities in real-world networks
Community structure appears to be an intrinsic property of many complex
real-world networks. However, recent work shows that real-world networks reveal
even more sophisticated modules than classical cohesive (link-density)
communities. In particular, networks can also be naturally partitioned
according to similar patterns of connectedness among the nodes, revealing
link-pattern communities. We here propose a propagation based algorithm that
can extract both link-density and link-pattern communities, without any prior
knowledge of the true structure. The algorithm was first validated on different
classes of synthetic benchmark networks with community structure, and also on
random networks. We have further applied the algorithm to different social,
information, technological and biological networks, where it indeed reveals
meaningful (composites of) link-density and link-pattern communities. The
results thus seem to imply that, similarly as link-density counterparts,
link-pattern communities appear ubiquitous in nature and design
A semi-supervised approach to visualizing and manipulating overlapping communities
When evaluating a network topology, occasionally data structures cannot be segmented into absolute, heterogeneous groups. There may be a spectrum to the dataset that does not allow for this hard clustering approach and may need to segment using fuzzy/overlapping communities or cliques. Even to this degree, when group members can belong to multiple cliques, there leaves an ever present layer of doubt, noise, and outliers caused by the overlapping clustering algorithms. These imperfections can either be corrected by an expert user to enhance the clustering algorithm or to preserve their own mental models of the communities. Presented is a visualization that models overlapping community membership and provides an interactive interface to facilitate a quick and efficient means of both sorting through large network topologies and preserving the user's mental model of the structure. © 2013 IEEE
On the relationship between Gaussian stochastic blockmodels and label propagation algorithms
The problem of community detection receives great attention in recent years.
Many methods have been proposed to discover communities in networks. In this
paper, we propose a Gaussian stochastic blockmodel that uses Gaussian
distributions to fit weight of edges in networks for non-overlapping community
detection. The maximum likelihood estimation of this model has the same
objective function as general label propagation with node preference. The node
preference of a specific vertex turns out to be a value proportional to the
intra-community eigenvector centrality (the corresponding entry in principal
eigenvector of the adjacency matrix of the subgraph inside that vertex's
community) under maximum likelihood estimation. Additionally, the maximum
likelihood estimation of a constrained version of our model is highly related
to another extension of label propagation algorithm, namely, the label
propagation algorithm under constraint. Experiments show that the proposed
Gaussian stochastic blockmodel performs well on various benchmark networks.Comment: 22 pages, 17 figure
Fast community structure local uncovering by independent vertex-centred process
This paper addresses the task of community detection and proposes a local
approach based on a distributed list building, where each vertex broadcasts
basic information that only depends on its degree and that of its neighbours. A
decentralised external process then unveils the community structure. The
relevance of the proposed method is experimentally shown on both artificial and
real data.Comment: 2015 IEEE/ACM International Conference on Advances in Social Networks
Analysis and Mining, Aug 2015, Paris, France. Proceedings of the 2015
IEEE/ACM International Conference on Advances in Social Networks Analysis and
Minin
- …