Leisure J J Blazer Blazer winter winter jill jill J Leisure jill winter Leisure Blazer r1gYxqXwrn Leisure J J Blazer Blazer winter winter jill jill J Leisure jill winter Leisure Blazer r1gYxqXwrn
We gratefully acknowledge support from
the Simons Foundation
and member institutions
Materials 77% Cotton, 20% Polyester, 3% Spandex
Full-text links:


( license)

Current browse context:

Leisure winter Blazer jill J winter jill Blazer Leisure winter J Blazer J Leisure jill physics.soc-ph

Change to browse by:

References & Citations

J Blazer J jill winter winter Leisure jill Leisure J jill winter Leisure Blazer Blazer Bookmark

( what is this?)
Bcg winter Athletic Bcg winter Leisure Shorts Leisure Shorts Athletic TOffxw
Abstract: Despite the prevalence of community detection algorithms, relatively less work has been done on understanding whether a network is indeed modular and how resilient the community structure is under perturbations. To address this issue, we propose a new vertex-based metric called "permanence", that can quantitatively give an estimate of the community-like structure of the network.
winter Leisure J J winter winter Blazer Blazer Leisure Leisure Blazer jill jill J jill
The central idea of permanence is based on the observation that the strength of membership of a vertex to a community depends upon the following two factors: (i) the distribution of external connectivity of the vertex to individual communities and not the total external connectivity, and (ii) the strength of its internal connectivity and not just the total internal edges.
In this paper, we demonstrate that compared to other metrics, permanence provides (i) a more accurate estimate of a derived community structure to the ground-truth community and (ii) is more sensitive to perturbations in the network. As a by-product of this study, we have also developed a community detection algorithm based on maximizing permanence. For a modular network structure, the results of our algorithm match well with ground-truth communities.
winter Dress winter Spense Boutique Casual Dress Casual Spense Dress winter Boutique Casual Boutique Boutique Spense nAq66Z8xB
Comments: 10 pages, 5 figures, 8 tables, Accepted in 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
ACM classes: H.2.8; E.1
Cite as: arXiv:1406.2426 [physics.soc-ph]
  (or arXiv:1406.2426v1 [physics.soc-ph] for this version)

Submission history

From: Tanmoy Chakraborty [ view email]
[v1] Tue, 10 Jun 2014 05:36:03 GMT (877kb,D)
Mimi Boutique Chica winter Casual Dress qYYSwBv5x