Hardness and tractability of detecting connected communities.

Vladimir Estivill-Castro Mahdi Parsa

Published in: ACSW (2016)

Keyphrases

np complete
computational complexity
np hard
social networks
constraint satisfaction
phase transition
learning theory
information retrieval
virtual communities
automatic detection
learning community
social capital
database
social web
online communities
social network analysis
data mining
data sets