Sciweavers

320 search results - page 6 / 64
» Community detection in social networks with genetic algorith...
Sort
View
TKDE
2012
250views Formal Methods» more  TKDE 2012»
13 years 9 hour ago
Dense Subgraph Extraction with Application to Community Detection
— This paper presents a method for identifying a set of dense subgraphs of a given sparse graph. Within the main applications of this “dense subgraph problem”, the dense subg...
Jie Chen 0007, Yousef Saad
98
Voted
SIGCOMM
2010
ACM
14 years 9 months ago
An analysis of social network-based Sybil defenses
Recently, there has been much excitement in the research community over using social networks to mitigate multiple identity, or Sybil, attacks. A number of schemes have been propo...
Bimal Viswanath, Ansley Post, P. Krishna Gummadi, ...
WWW
2010
ACM
15 years 4 months ago
Sampling community structure
We propose a novel method, based on concepts from expander graphs, to sample communities in networks. We show that our sampling method, unlike previous techniques, produces subgra...
Arun S. Maiya, Tanya Y. Berger-Wolf
COMPLEX
2009
Springer
15 years 4 months ago
Community Detection of Time-Varying Mobile Social Networks
In this paper, we present our ongoing work on developing a framework for detecting time-varying communities on human mobile networks. We define the term community in environments ...
ShuYan Chan, Pan Hui, Kuang Xu
ICWSM
2009
14 years 7 months ago
Event Detection and Tracking in Social Streams
Events and stories can be characterized by a set of descriptive, collocated keywords. Intuitively, documents describing the same event will contain similar sets of keywords, and t...
Hassan Sayyadi, Matthew Hurst, Alexey Maykov