Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Social Network Analysis and Mining
Erschienen in: Social Network Analysis and Mining 1/2018

01.12.2018 | Review Article

Study on centrality measures in social networks: a survey

verfasst von: Kousik Das, Sovan Samanta, Madhumangal Pal

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

Social networks are absolutely a useful and important place for connecting people within the world. A basic issue in a social network is to identify the key persons within it. This is why different centrality measures have been found over the years. In this survey paper, we present past and present research works on measures of centrality in social network. For this plan, we discuss mathematical definitions and different developed centrality measures. We also present some applications of centrality measures in biology, research, security, traffic, transportation, drug, class room. At last, our future research work on centrality measure is given.
Vorheriger Artikel Utilizing the average node degree to assess the temporal growth rate of Twitter
Nächster Artikel Generalized relationships between characteristic path length, efficiency, clustering coefficients, and density

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
Bae J, Kim S (2014) Identifying and ranking influential spreaders in complex networks by neighborhood coreness. Phys A 395:549–559MathSciNetMATHCrossRef
Barrat A et al (2004) The architecture of complex weighted networks. Proc Natl Acad Sci 101(11):3747–3752CrossRef
Bavelas A (1948) A mathematical model for group structures. Appl Anthropol 7:16–30
Bavelas A (1950) Communication patterns in task oriented groups. J Acoust Soc Am 22:725–730CrossRef
Beauchamp MA (1965) An improved index of centrality. Behav Sci 10:161–163CrossRef
Bonacich P (1972) Factoring and weighing approaches to status scores and clique identification. J Math Sociol 2(1):113–120CrossRef
Bonacich P (1987) Power and centrality: a family of measures. Am J Sociol 92(5):1170–1182CrossRef
Bonacich P (2007) Some unique properties of eigenvector centrality. Soc Netw 29:555–564CrossRef
Bonacich P, Lloyd P (2001) Eigenvector-like measures of centrality for asymmetric relations. Soc Netw 23(3):191–201CrossRef
Borgatti SP (2006) Identifying sets of key players in a social network. Comput Math Organ Theory 12:21–34MATHCrossRef
Borgatti SP et al (2009) Network analysis in the social sciences. Sci New Ser 323(5916):892–895
Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25(2):163–177MATHCrossRef
Brandes U (2008) On variants of shortest-path betweenness centrality and their generic computation. Soc Netw 302:136–145CrossRef
Bruun J, Brewe E (2013) Talking and learning physics: predicting future grades from network measures and Force Concept Inventory pretest scores. Phys Rev Phys Educ Res 9:020109CrossRef
Chen CM (2006) Cite space II: detecting and visualizing emerging trends and transient patterns in scientific literature. J Am Soc Inform Sci Technol 57(3):359377CrossRef
Coles N (2001) Analyzing serious crime groups as social network. Br J Criminol 41:580–594CrossRef
Costenbader E, Valente TW (2003) The stability of centrality measures when networks are sampled. Soc Netw 25:283–307CrossRef
Estrada E, Rodriguez-Velazquez JA (2005) Subgraph centrality in complex networks. Phys Rev 71:056103MathSciNet
Everett MG, Borgatti SP (1999) The centrality of groups and classes. J Math Sociol 23(3):181–201MATHCrossRef
Fletcher JM, Wennekers T (2017) From structure to activity: using centrality measures to predict neuronal activity. Int J Neural Syst 27:1750013
Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41CrossRef
Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1:215–239CrossRef
Freeman LC, Borgatti SP, White DR (1991) Centrality in valued graphs: a measure of betweenness based on network flow. Soc Netw 13(2):141–154MathSciNetCrossRef
Garas A, Schweitzer F, Havlin S (2012) A k-shell decomposition method for weighted networks. New J Phys 14:083030CrossRef
Grunspan DZ, Wiggins BL, Goodreau SM (2014) Understanding classrooms through social network analysis: a primer for social network analysis in education research. CBE Life Sci Educ 13:167–178CrossRef
Guimera R et al (2005) The worldwide air transportation network: anomalous centrality, community structure, and cities global roles. Proc Natl Acad Sci 102(22):7794–7799MathSciNetMATHCrossRef
Hage P, Harary F (1995) Eccentricity and centrality in networks. Soc Netw 17:57–63CrossRef
Holme P (2003) Congestion and centrality in traffic flow on complex networks. Adv Complex Syst 6(2):163–176MATHCrossRef
Jayaweera IMLN, Perera KKKR, Munasinghe J (2017) Centrality measures to identify traffic congestion on road networks: a case study of Sri Lanka. IOSR J Math 13(2):13–19CrossRef
Jeong H et al (2001) Lethality and centrality in protein networks. Nature 411(6833):41–42CrossRef
Joyce KE et al (2010) A new measure of centrality for brain networks. PLoS ONE 5(8):12200CrossRef
Kitsak M et al (2010) Identification of influential spreaders in complex networks. Nat Phys 6(11):888–893CrossRef
Koschutzki D et al. (2005) Centrality indices. In: Brandes U, Erlebach T (eds.) Network analysis: methodological foundations 3418:16–61
Koschutzki D, Schreiber F (2008) Centrality analysis methods for biological networks and their application to gene regulatory networks. Gene Regul Syst Biol 2:193–201
Koschützki D, Schreiber F (2004) Comparison of centralities for biological networks. German Conf Bioinf 53:199–206
Liu X et al (2005) Co-authorship networks in the digital library research community. Inf Process Manage 41:1462–1480CrossRef
Liu LG et al (2007) Weighted network properties of Chinese nature science basic research. Phys A Stat Mech Appl 377(1):302–314CrossRef
Liu JG, Ren ZM, Guo Q (2014) Ranking the spreading influence in complex networks. Phys A 392(18):4154–4159CrossRef
Liu Y et al (2015) Identify influential spreaders in complex networks: the role of neighborhood. Phys A 452:289–298CrossRef
Newman MEJ (2001) Scientific collaboration networks I. Network construction and fundamental results. Phys Rev E 64:016131CrossRef
Newman MEJ (2004) Analysis of weighted networks. Phys Rev E 389:2134–2142
Nieminen J (1974) On the centrality in a graph. Scand J Psychol 15:322–336CrossRef
Opsahl T, Panzarasa P (2009) Clustering in weighted networks. Soc Netw 31:155–163CrossRef
Opsahl T, Agneessens F, Skvoretz J (2010) Node centrality in weighted networks. Generalizing degree and shortest paths. Soc Netw 32(3):245–251CrossRef
Rhemtulla M et al (2016) Network analysis of substance abuse and dependence symptoms. Drug Alcohol Depend 161:230–237CrossRef
Shaw ME (1954) Group structure and the behavior of individuals in small groups. J Psychol 38:139–149CrossRef
Sparrow MK (1991) The application of network analysis to criminal intelligence: an assessment of the prospects. Soc Netw 13(3):251–274CrossRef
Tew KL, Li XL, Tan SH (2007) Functional centrality: detecting lethality of proteins in protein interaction networks. Genome Inform 19:166–177
Wang K and Xiufen F (2017) Research on centrality of urban transport network nodes, AIP Conference Proceedings 1839, 020181
Wang J et al (2017) A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks. Phys A S0378–4371(17):30121–30128
White DR, Borgatti SP (1994) Betweenness centrality measures for directed graphs. Soc Netw 16:335–346CrossRef
Yan E, Ding Y (2009) Applying centrality measures to impact analysis: a co-authorship network analysis. J Am Soc Inform Sci Technol 60(10):2107–2118CrossRef
Zeng A, Zhang CJ (2013) Ranking spreaders by decomposing complex networks. Phys Lett A 377(14):1031–1035CrossRef
Metadaten
Titel
Study on centrality measures in social networks: a survey
verfasst von
Kousik Das
Sovan Samanta
Madhumangal Pal
Publikationsdatum
01.12.2018
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2018
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-018-0493-2

Weitere Artikel der Ausgabe 1/2018

Social Network Analysis and Mining 1/2018 Zur Ausgabe

Original Article

The difference between optimal and germane communities

Original Article

Incremental eigenpair computation for graph Laplacian matrices: theory and applications

Original Article

Application of sentiment analysis in libraries to provide temporal information service: a case study on various facets of productivity

Original Article

Reducing large graphs to small supergraphs: a unified approach

Original Article

Correlations and dynamics of consumption patterns in social-economic networks

Original Article

An efficient heuristic for betweenness estimation and ordering