Sciweavers

604 search results - page 2 / 121
» Identifying and evaluating community structure in complex ne...
Sort
View
DATAMINE
2010
189views more  DATAMINE 2010»
13 years 5 months ago
A game-theoretic framework to identify overlapping communities in social networks
In this paper, we introduce a game-theoretic framework to address the community detection problem based on the structures of social networks. We formulate the dynamics of community...
Wei Chen, Zhenming Liu, Xiaorui Sun, Yajun Wang
IJWBC
2007
137views more  IJWBC 2007»
13 years 5 months ago
Identifying communities in blogs: roles for social network analysis and survey instruments
: We examine the problem of identifying, measuring and evaluating communities in blogs. In our approach, we use sense of community (McMillan and Chavis, 1986) and centrality measur...
Alvin Chin, Mark H. Chignell
AAAI
2006
13 years 6 months ago
Identification and Evaluation of Weak Community Structures in Networks
Identifying intrinsic structures in large networks is a fundamental problem in many fields, such as engineering, social science and biology. In this paper, we are concerned with c...
Jianhua Ruan, Weixiong Zhang
ACMSE
2006
ACM
13 years 11 months ago
Discovering communities in complex networks
We propose an efficient and novel approach for discovering communities in real-world random networks. Communities are formed by subsets of nodes in a graph, which are closely rela...
Hemant Balakrishnan, Narsingh Deo
KDD
2009
ACM
173views Data Mining» more  KDD 2009»
14 years 5 months ago
Constant-factor approximation algorithms for identifying dynamic communities
We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as "unusually densely knit" sub...
Chayant Tantipathananandh, Tanya Y. Berger-Wolf