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 2 months 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
SIGCOMM
2010
ACM
14 years 12 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 6 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 6 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 9 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