Sciweavers

1075 search results - page 7 / 215
» Communities Detection in Large Networks
Sort
View
KDD
2012
ACM
200views Data Mining» more  KDD 2012»
13 years 22 hour ago
Vertex neighborhoods, low conductance cuts, and good seeds for local community methods
The communities of a social network are sets of vertices with more connections inside the set than outside. We theoretically demonstrate that two commonly observed properties of s...
David F. Gleich, C. Seshadhri
SDM
2009
SIAM
167views Data Mining» more  SDM 2009»
15 years 6 months ago
Detecting Communities in Social Networks Using Max-Min Modularity.
Many datasets can be described in the form of graphs or networks where nodes in the graph represent entities and edges represent relationships between pairs of entities. A common ...
Jiyang Chen, Osmar R. Zaïane, Randy Goebel
ICDM
2007
IEEE
153views Data Mining» more  ICDM 2007»
15 years 3 months ago
HSN-PAM: Finding Hierarchical Probabilistic Groups from Large-Scale Networks
Real-world social networks are often hierarchical, reflecting the fact that some communities are composed of a few smaller, sub-communities. This paper describes a hierarchical B...
Haizheng Zhang, Wei Li, Xuerui Wang, C. Lee Giles,...
INFOCOM
2011
IEEE
14 years 1 months ago
Adaptive algorithms for detecting community structure in dynamic social networks
—Social networks exhibit a very special property: community structure. Understanding the network community structure is of great advantages. It not only provides helpful informat...
Nam P. Nguyen, Thang N. Dinh, Ying Xuan, My T. Tha...
WIOPT
2010
IEEE
14 years 8 months ago
Static community detection algorithms for evolving networks
—Complex networks can often be divided in dense sub-networks called communities. Using a partition edit distance, we study how three community detection algorithms transform thei...
Thomas Aynaud, Jean-Loup Guillaume