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
Erschienen in:
Deviance in Social Media Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

2. Social Network Measures and Analysis

verfasst von : Samer Al-khateeb, Nitin Agarwal

Erschienen in: Deviance in Social Media and Social Cyber Forensics

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In this chapter, we present basic terminologies and concepts of graph theory in addition to a few social network measures that will be used throughout the book. Then we explain more advanced metrics and concepts that would leverage the basic network measures such as estimating blogs and bloggers’ influence scores and focal structures analysis (FSA). These concepts were used in many real-world cases to find coordinating sets of individuals (coordinating groups) in a given graph. All the concepts and measures are described and illustrated with examples. This chapter would provide the readers with basic understanding of graph-theoretic concepts and social network measures that will help understand the concepts of social cyber forensics in the later chapters.

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 "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

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
Vorheriges Kapitel Deviance in Social Media
Nächstes Kapitel Tools and Methodologies for Data Collection, Analysis, and Visualization
Fußnoten
1
\(K\ddot {o}nigsberg\) is a city formerly a part of Germany and now it is a part of Russia known as Kaliningrad.
 
2
A graph consists of vertices connected by edges.
 
3
A network consists of nodes connected by links.
 
4
A sociogram consists of actors/points connected by relations.
 
5
K refers to the number of vertices types in the graph.
 
6
Q. How many edges are there in a complete and directed graph with N vertices? Ans: (N 2 − N).
 
7
The small world experiment conducted by the American social psychologist Stanley Milgram in 1967 leverage this concept. In his experiment, he measured the average path length between people in the USA. He found that on average any two randomly selected people living in the USA are connected by 5.5 (or, 6) hops [19]. The phrase “six degrees of separation” is associated with his experiment although he didn’t use this phrase.
 
8
An ego-alter network is a network in which you are called the “ego” and your friends are called the “alters” [20].
 
9
Small world networks are known to have a high global clustering coefficient and an average shortest path length that increase slowly as the number of vertices increases. There are many examples of small world networks such as the electric power grids, networks of word co-occurrence, and the biological neural networks just to name a few.
 
10
Most services are discontinued, e.g., Blogdex (developed by MIT and was shutdown in 2006), BlogPulse (developed by IntelliSeek and was shutdown in 2012), BlogScope (developed by the University of Toronto and was shutdown in 2012), Google Blog Search (BETA) (developed by Google and was shutdown in 2014), and Technorati (developed by Technorati and was shutdown in 2014) [34].
 
Literatur
1.
2.
3.
B. Doerr, M. Fouz, T. Friedrich, Why rumors spread so quickly in social networks. Commun. ACM 55(6), 70–75 (2012)CrossRef
4.
J.H. Fowler, N.A. Christakis, Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham heart study. BMJ 337, a2338 (2008)CrossRef
5.
6.
O. Mason, M. Verwoerd, Graph theory and networks in biology. IET Syst. Biol. 1(2), 89–119 (2007)CrossRef
7.
M.J. Keeling, K.T. Eames, Networks and epidemic models. J. R. Soc. Interface 2(4), 295–307 (2005)CrossRef
8.
A.T. Balaban, Applications of graph theory in chemistry. J. Chem. Inf. Comput. Sci. 25(3), 334–343 (1985)CrossRef
9.
R. Zafarani, M.A. Abbasi, H. Liu, Social Media Mining: An Introduction (Cambridge University Press, Cambridge, 2014)CrossRef
10.
11.
12.
S. Wasserman, K. Faust, Social Network Analysis: Methods and Applications, vol. 8 (Cambridge University Press, Cambridge, 1994)CrossRef
13.
D. Snyder, E.L. Kick, Structural position in the world system and economic growth, 1955–1970: a multiple-network analysis of transnational interactions. Am. J. Sociol. 84(5), 1096–1126 (1979)CrossRef
14.
R.J. Nemeth, D.A. Smith, International trade and world-system structure: a multiple network analysis. Review (Fernand Braudel Center) 8(4), 517–560 (1985)
15.
L.A. Goodman, Criteria for determining whether certain categories in a cross-classification table should be combined, with special reference to occupational categories in an occupational mobility table. Am. J. Sociol. 87(3), 612–650 (1981)CrossRef
16.
B. Kapferer, Norms and the Manipulation of Relationships in a Work Context (Manchester University Press, Manchester, 1969)
17.
W.W. Zachary, An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33(4), 452–473 (1977)CrossRef
18.
B. Thurman, In the office: networks and coalitions. Soc. Networks 2(1), 47–63 (1979)CrossRef
19.
J. Travers, S. Milgram, The small world problem. Phys. Today 1(1), 61–67 (1967)
20.
R. DeJordy, D. Halgin, Introduction to Ego Network Analysis (Boston College and the Winston Center for Leadership & Ethics, Boston, 2008)
21.
G. Simmel, Sociology: Investigations on the Forms of Sociation (Duncker & Humblot, Berlin, 1908)
22.
23.
D.J. Watts, S.H. Strogatz, Collective dynamics of small-world networks. Nature 393(6684), 440 (1998)
24.
25.
26.
D. Gillmor, We the media: the rise of citizen journalists. Natl. Civ. Rev. 93(3), 58–63 (2004)CrossRef
27.
B. Etling, J. Kelly, R. Faris, J. Palfrey, Mapping the Arabic blogosphere: politics, culture, and dissent, in Media Evolution on the Eve of the Arab Spring (Springer, New York, 2014), pp. 49–74CrossRef
28.
E.L. Mead, M.N. Hussain, M. Nooman, S. Al-khateeb, N. Agarwal, Assessing situation awareness through blogosphere: a case study on Venezuelan socio-political crisis and the migrant influx, in The Seventh International Conference on Social Media Technologies, Communication, and Informatics (SOTICS 2017) (The International Academy, Research and Industry Association (IARIA), 2017), pp. 22–29
29.
N. Agarwal, H. Liu, L. Tang, P.S. Yu, Identifying the influential bloggers in a community, in Proceedings of the 2008 International Conference on Web Search and Data Mining (ACM, New York, 2008), pp. 207–218
30.
N. Agarwal, H. Liu, L. Tang, S.Y. Philip, Modeling blogger influence in a community. Soc. Netw. Anal. Min. 2(2), 139–162. [Online]. Available: http://​bit.​ly/​2mOw8HM
31.
S. Kumar, R. Zafarani, M.A. Abbasi, G. Barbier, H. Liu, Convergence of influential bloggers for topic discovery in the blogosphere, in Advances in Social Computing (Springer, Berlin, 2010), pp. 406–412. [Online]. Available: http://​bit.​ly/​2nxdHaA
32.
A. Java, P. Kolari, T. Finin, T. Oates, Modeling the spread of influence on the blogosphere, in Proceedings of the 15th International World Wide Web Conference (2006), pp. 22–26. [Online]. Available: http://​bit.​ly/​2nf4ZAA
33.
K.E. Gill, How can we measure the influence of the blogosphere, in WWW 2004 Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics (Citeseer, New York, 2004). [Online]. Available: http://​bit.​ly/​2nt8bcs
34.
M.N. Hussain, A. Obadimu, K.K. Bandeli, M. Nooman, S. Al-khateeb, N. Agarwal, A framework for blog data collection: challenges and opportunities, in The IARIA International Symposium on Designing, Validating, and Using Datasets (DATASETS 2017) (The International Academy, Research and Industry Association (IARIA), 2017)
35.
F. Şen, R. Wigand, N. Agarwal, S. Tokdemir, R. Kasprzyk, Focal structures analysis: Identifying influential sets of individuals in a social network. Soc. Netw. Anal. Min. 6(1), 1–22 (2016). [Online]. Available: http://​bit.​ly/​1qS8Y4D
36.
V.D. Blondel, J.-L. Guillaume, R. Lambiotte, E. Lefebvre, Fast unfolding of communities in large networks. J. Stat. Mech Theory Exp. 2008(10), P10008 (2008)
37.
P. Jaccard, The distribution of the flora in the alpine zone. New Phytol. 11(2), 37–50 (1912)CrossRef
38.
F. Sen, N. Nagisetty, T. Viangteeravat, N. Agarwal, An online platform for focal structures analysis-analyzing smaller and more pertinent groups using a web tool, in 2015 AAAI Spring Symposium Series (2015)
39.
S. Yuce, N. Agarwal, R.T. Wigand, M. Lim, R.S. Robinson, Studying the evolution of online collective action: Saudi Arabian womens oct26drivingtwitter campaign, in International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction (Springer, Cham, 2014), pp. 413–420
40.
M. Seddon, How a British Blogger Became an Unlikely Star of the Ukraine Conflict and Russia Today, (BuzzFeed News, New York, 2014). [Online]. Available: http://​bzfd.​it/​1qpuL2z
41.
S. Al-khateeb, N. Agarwal, R. Galeano, R. Goolsby, Examining the use of botnets and their evolution in propaganda dissemination. Def. Strateg. Commun. 2(1), 87–112 (2017)CrossRef
Metadaten
Titel
Social Network Measures and Analysis
verfasst von
Samer Al-khateeb
Nitin Agarwal
Copyright-Jahr
2019
Buch
Deviance in Social Media and Social Cyber Forensics

Print ISBN: 978-3-030-13689-5

Electronic ISBN: 978-3-030-13690-1

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-030-13690-1_2