Skip to main content

2010 | OriginalPaper | Buchkapitel

12. Detecting Communities in Social Networks

verfasst von : Tsuyoshi Murata

Erschienen in: Handbook of Social Network Technologies and Applications

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

There are many practical examples of social networks such as friendship networks or co-authorship networks. Detecting dense subnetworks from such networks are important for finding similar people and understanding the structure of factions. This chapter explains the definitions of communities, criteria for evaluating detected communities, methods for community detection, and actual tools for community detection.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Barber, M. J., Modularity and community detection in bipartite networks, Physical Review E, 76(066102), 1–9, 2007MathSciNet Barber, M. J., Modularity and community detection in bipartite networks, Physical Review E, 76(066102), 1–9, 2007MathSciNet
2.
Zurück zum Zitat Chakrabarti, D., Kumar, R., Tomkins, A., Evolutionary Clustering, Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD06), pp. 554–560, 2006 Chakrabarti, D., Kumar, R., Tomkins, A., Evolutionary Clustering, Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD06), pp. 554–560, 2006
4.
Zurück zum Zitat Clauset, A., Newman, M. E. J., Moore, C., Finding community structure in very large networks, Physical Review E, 70(066111), 1–6, 2004 Clauset, A., Newman, M. E. J., Moore, C., Finding community structure in very large networks, Physical Review E, 70(066111), 1–6, 2004
5.
Zurück zum Zitat Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A., Comparing community structure identification, Journal of Statistical Mechanics, P09008, 1–10, 2005 Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A., Comparing community structure identification, Journal of Statistical Mechanics, P09008, 1–10, 2005
7.
Zurück zum Zitat Fortunato, S., Barthelemy, M., Resolution limit in community detection, Proceedings of the National Academy of Sciences (PNAS), 104(1), 36–41, 2007 Fortunato, S., Barthelemy, M., Resolution limit in community detection, Proceedings of the National Academy of Sciences (PNAS), 104(1), 36–41, 2007
8.
Zurück zum Zitat Girvan, M., Newman, M. E. J., Community structure in social and biological networks Proceedings of the National Academy of Sciences (PNAS), 99(12), 7821–7826, 2002 Girvan, M., Newman, M. E. J., Community structure in social and biological networks Proceedings of the National Academy of Sciences (PNAS), 99(12), 7821–7826, 2002
9.
Zurück zum Zitat Guimera, R., Sales-Pardo, M., Amaral, L. A. N., Module identification in bipartite and directed networks, Physical Review E, 76(036102), 1–8, 2007 Guimera, R., Sales-Pardo, M., Amaral, L. A. N., Module identification in bipartite and directed networks, Physical Review E, 76(036102), 1–8, 2007
10.
Zurück zum Zitat Leskovec, J., Lang, K. J., Dasgupta, A., Mahoney, M. W., community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters, arXiv:0810.1355, http://arxiv.org/abs/0810.1355, 2008 Leskovec, J., Lang, K. J., Dasgupta, A., Mahoney, M. W., community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters, arXiv:0810.1355, http://​arxiv.​org/​abs/​0810.​1355, 2008
11.
Zurück zum Zitat Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B. L., FacetNet: A Framework for Analyzing Communities and Their Evolutions in Dynamic Networks, Proceedings of the 17th International World Wide Web Conference (WWW2008), pp. 685–694, 2008 Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B. L., FacetNet: A Framework for Analyzing Communities and Their Evolutions in Dynamic Networks, Proceedings of the 17th International World Wide Web Conference (WWW2008), pp. 685–694, 2008
12.
Zurück zum Zitat Newman, M. E. J., Modularity and community structure in networks, Proceedings of the National Academy of Sciences (PNAS), 103(23), 8577–8582, 2006 Newman, M. E. J., Modularity and community structure in networks, Proceedings of the National Academy of Sciences (PNAS), 103(23), 8577–8582, 2006
14.
Zurück zum Zitat Newman, M.E.J., Girvan, M., Finding and evaluating community structure in networks, Physical Review E, 69(026113), 1–16, 2004 Newman, M.E.J., Girvan, M., Finding and evaluating community structure in networks, Physical Review E, 69(026113), 1–16, 2004
15.
Zurück zum Zitat Palla, G., DerE’nyi, I., Farkas, I., Vicsek, T., Uncovering the overlapping community structure of complex networks in nature and society, Nature 435, 814–818, 2005CrossRef Palla, G., DerE’nyi, I., Farkas, I., Vicsek, T., Uncovering the overlapping community structure of complex networks in nature and society, Nature 435, 814–818, 2005CrossRef
18.
Zurück zum Zitat Xu, J., Chen, H., The topology of dark networks, Communications of the ACM, 51(10), 58–65, 2008CrossRef Xu, J., Chen, H., The topology of dark networks, Communications of the ACM, 51(10), 58–65, 2008CrossRef
19.
Zurück zum Zitat Zhou, H., Network landscape from a Brownian particlefs perspective, Physical Review E 67(041908), 1–5, 2003 Zhou, H., Network landscape from a Brownian particlefs perspective, Physical Review E 67(041908), 1–5, 2003
Metadaten
Titel
Detecting Communities in Social Networks
verfasst von
Tsuyoshi Murata
Copyright-Jahr
2010
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4419-7142-5_12

Premium Partner