Skip to main content
Top
Published in: Social Network Analysis and Mining 1/2015

01-12-2015 | Original Article

Using coherencies to examine network evolution and co-evolution

Authors: George A. Barnett, Ke Jiang, Jesse R. Hammond

Published in: Social Network Analysis and Mining | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper explores the use of spectral or frequency domain analysis to examine network evolution and co-evolution. Given a sufficient number of measurements of a valued network over-time, a matrix (Κ) may be created, where κ ij is the squared coherency between nodes i and j. Since Κ is a matrix of relations, it may be analyzed like any other network to determine which nodes co-evolve, and which change independently. To illustrate this approach, cross-spectral analyses were conducted among 250 pairs of nation-states based on terrorism news coverage (2000–2012) to create matrix Κ. Then, a network analysis was conducted. The results indicate that the United States was the most central country, and that the nations co-evolved in two large groups (the Middle East and East Asia), and numerous smaller ones. The proposed method is extended to include exogenous variables (terrorist events and oil prices) and to two or more networks to examine network co-evolution. The method’s application to network co-evolution is demonstrated with additional data on networks of co-association in terrorism news coverage (2011–2013) and a comparable data set on the coverage of the Arab Spring (2011–2013).

Dont have a licence yet? Then find out more about our products and how to get one now:

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

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!

Literature
go back to reference Aldenderfer MS, Blashfield RK (1984) Cluster analysis. Sage, Beverly Hills Aldenderfer MS, Blashfield RK (1984) Cluster analysis. Sage, Beverly Hills
go back to reference Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: Membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: Membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
go back to reference Barnett GA, Hammond JR (2013) International media networks and terrorism shocks, paper presented to the sunbelt social networks conference, Hamburg Barnett GA, Hammond JR (2013) International media networks and terrorism shocks, paper presented to the sunbelt social networks conference, Hamburg
go back to reference Barnett GA, Rice RE (1985) Network analysis in Riemann space: applications of the Galileo System to social networks. Soc Networks 7:287–322CrossRef Barnett GA, Rice RE (1985) Network analysis in Riemann space: applications of the Galileo System to social networks. Soc Networks 7:287–322CrossRef
go back to reference Barnett GA, Chang HJ, Fink EL, Richards WD (1991) Seasonality in television viewing: a mathematical model of cultural processes. Communic Res 18:755–772CrossRef Barnett GA, Chang HJ, Fink EL, Richards WD (1991) Seasonality in television viewing: a mathematical model of cultural processes. Communic Res 18:755–772CrossRef
go back to reference Barnett GA, Cho S, Choi Y (1993) Seasonality in television viewing: A dampened oscillation model. Cycles 137–141 Barnett GA, Cho S, Choi Y (1993) Seasonality in television viewing: A dampened oscillation model. Cycles 137–141
go back to reference Barnett GA, Ruiz JB, Hammond JR, Xin Z (2013) An examination of the relationship between international telecommunication networks, terrorism and global news coverage. Soc Network Anal Min 3:721–747. doi:10.1007/s13278-013-0117-9 CrossRef Barnett GA, Ruiz JB, Hammond JR, Xin Z (2013) An examination of the relationship between international telecommunication networks, terrorism and global news coverage. Soc Network Anal Min 3:721–747. doi:10.​1007/​s13278-013-0117-9 CrossRef
go back to reference Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networks. ICWSM 8:361–362 Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networks. ICWSM 8:361–362
go back to reference Bloomfield P (1976) Fourier analysis of time series: an introduction. Wiley, New YorkMATH Bloomfield P (1976) Fourier analysis of time series: an introduction. Wiley, New YorkMATH
go back to reference Borgatti SP, Everett MG (1999) Models of core/periphery structures. Soc Networks 21:375–395CrossRef Borgatti SP, Everett MG (1999) Models of core/periphery structures. Soc Networks 21:375–395CrossRef
go back to reference Borgatti S, Everett MG, Freeman LC (2002) UCINET 6.0 for Windows. Analytic Technologies, Harvard Borgatti S, Everett MG, Freeman LC (2002) UCINET 6.0 for Windows. Analytic Technologies, Harvard
go back to reference Brandes U, Corman SR (2003) Visual unrolling of network evolution and the analysis of dynamic discourse? Inf Vis 2:40–50CrossRef Brandes U, Corman SR (2003) Visual unrolling of network evolution and the analysis of dynamic discourse? Inf Vis 2:40–50CrossRef
go back to reference Carley KM (1999) On the evolution of social and organizational networks. In: Knoke D, Andrews SB (eds) Research in the sociology of organizations: Networks in and around organizations. JAI Press, Greenwich Carley KM (1999) On the evolution of social and organizational networks. In: Knoke D, Andrews SB (eds) Research in the sociology of organizations: Networks in and around organizations. JAI Press, Greenwich
go back to reference Csardi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal, Complex Systems, 1695(5) Csardi G, Nepusz T (2006) The igraph software package for complex network research. InterJournal, Complex Systems, 1695(5)
go back to reference Elbirt B, Barnett GA (2006) Two approaches for examining longitudinal social networks. Paper presented at the Sunbelt Social Networks Conference, Vancouver, BC Elbirt B, Barnett GA (2006) Two approaches for examining longitudinal social networks. Paper presented at the Sunbelt Social Networks Conference, Vancouver, BC
go back to reference Freeman LC (1979) Centrality in social networks: conceptual clarification. Soc Networks 1:215–239CrossRef Freeman LC (1979) Centrality in social networks: conceptual clarification. Soc Networks 1:215–239CrossRef
go back to reference Gliwa B, Bródka P, Zygmunt A, Saganowski S, Kazienko P, Koźlak J (2013) Different approaches to community evolution prediction in blogosphere. SNAA 2013 at ASONAM 2013, IEEE Computer Society Gliwa B, Bródka P, Zygmunt A, Saganowski S, Kazienko P, Koźlak J (2013) Different approaches to community evolution prediction in blogosphere. SNAA 2013 at ASONAM 2013, IEEE Computer Society
go back to reference Gong L, Teng CY, Livne A, Brunneti C, Adamic L (2011) Coevolution of network structure and content, 3rd ACM International Conference on Web Science, Koblenz, Germany Gong L, Teng CY, Livne A, Brunneti C, Adamic L (2011) Coevolution of network structure and content, 3rd ACM International Conference on Web Science, Koblenz, Germany
go back to reference Gottman JM (1979) Time-series analysis of continuous data in dyads. In: Lamb ME, Suomi SJ, Stephenson GR (eds) Social interaction analysis: Methodological issues. University of Wisconsin Press, Madison Gottman JM (1979) Time-series analysis of continuous data in dyads. In: Lamb ME, Suomi SJ, Stephenson GR (eds) Social interaction analysis: Methodological issues. University of Wisconsin Press, Madison
go back to reference Granger CWJ, Hatanaka M (1964) Spectral analysis of economic time series. Princeton University Press, PrincetonMATH Granger CWJ, Hatanaka M (1964) Spectral analysis of economic time series. Princeton University Press, PrincetonMATH
go back to reference Harary F (1969) Graph Theory. Addison-Wesley, Reading Harary F (1969) Graph Theory. Addison-Wesley, Reading
go back to reference Jenkins GM, Watt DG (1968) Spectral analysis and its application. Holden-Day, San Francisco Jenkins GM, Watt DG (1968) Spectral analysis and its application. Holden-Day, San Francisco
go back to reference Jiang K, Barnett GA, Taylor LD (2014) Dynamics of culture frames in international news coverages: a semantic network analysis, paper presented at the Daegu (Korea) Gyeongbuk International Social Network Conference Jiang K, Barnett GA, Taylor LD (2014) Dynamics of culture frames in international news coverages: a semantic network analysis, paper presented at the Daegu (Korea) Gyeongbuk International Social Network Conference
go back to reference McCulloh IA (2009) Detecting changes in a dynamic social network. Dissertation, Carnegie Mellon University, Pittsburgh McCulloh IA (2009) Detecting changes in a dynamic social network. Dissertation, Carnegie Mellon University, Pittsburgh
go back to reference McCulloh IA, Johnson AN, Carley KM (2012) Spectral analysis of social networks to identify periodicity. J Math l Soc 36(2):80–96MathSciNetCrossRef McCulloh IA, Johnson AN, Carley KM (2012) Spectral analysis of social networks to identify periodicity. J Math l Soc 36(2):80–96MathSciNetCrossRef
go back to reference Meyer D, Hornik K, Feinerer I (2008) Text mining infrastructure in R. J Stat Software 25(5):1–54 Meyer D, Hornik K, Feinerer I (2008) Text mining infrastructure in R. J Stat Software 25(5):1–54
go back to reference Monge PR, Contractor NS (2003) Theories of communication networks. Oxford University Press, New York Monge PR, Contractor NS (2003) Theories of communication networks. Oxford University Press, New York
go back to reference Monge P, Heiss BM, Margolin DB (2008) Communication network evolution in organizational communities. Commun Theor 18:449–477CrossRef Monge P, Heiss BM, Margolin DB (2008) Communication network evolution in organizational communities. Commun Theor 18:449–477CrossRef
go back to reference Seary AJ, Richards WD (2003) Spectral methods for analyzing and visualizing networks: an introduction. Simon Fraser, Burnaby Seary AJ, Richards WD (2003) Spectral methods for analyzing and visualizing networks: an introduction. Simon Fraser, Burnaby
go back to reference Segev E, Sheafer T, Shenhav SR (2013) Is the world getting flatter? A new method for examining structural trends in the news. J Am Soc Info Sci 64:2537–2547CrossRef Segev E, Sheafer T, Shenhav SR (2013) Is the world getting flatter? A new method for examining structural trends in the news. J Am Soc Info Sci 64:2537–2547CrossRef
go back to reference Singhal A, Roy A, Srivastava J (2014) Understanding co-evolution in large multi-relational social networks. IEEE IRI 2014, San Francisco Singhal A, Roy A, Srivastava J (2014) Understanding co-evolution in large multi-relational social networks. IEEE IRI 2014, San Francisco
go back to reference Skillicorn DB, Zheng Q, Morselli C (2014) Modelling dynamic social networks using spectral embedding. Soc Net Anal Min 4:182–203CrossRef Skillicorn DB, Zheng Q, Morselli C (2014) Modelling dynamic social networks using spectral embedding. Soc Net Anal Min 4:182–203CrossRef
go back to reference Snijders TAB, van de Bunt GG, Steglich CE (2010) Introduction to actor based models for network dynamics. Soc Networks 32:44–60CrossRef Snijders TAB, van de Bunt GG, Steglich CE (2010) Introduction to actor based models for network dynamics. Soc Networks 32:44–60CrossRef
go back to reference Toivonen R, Kovanen L, Kivelä M, Onnela J, Saramäki J, Kask K (2009) A comparative study of social network models: network evolution models and nodal attribute models. Soc Networks 31:240–254CrossRef Toivonen R, Kovanen L, Kivelä M, Onnela J, Saramäki J, Kask K (2009) A comparative study of social network models: network evolution models and nodal attribute models. Soc Networks 31:240–254CrossRef
go back to reference Watson-Haigh NS, Kadarmideen HN, Reverter A (2010) PCIT: an R package for weighted gene co-expression networks based on partial correlation and information theory approaches. Bioinformatics 26(3):411–413CrossRef Watson-Haigh NS, Kadarmideen HN, Reverter A (2010) PCIT: an R package for weighted gene co-expression networks based on partial correlation and information theory approaches. Bioinformatics 26(3):411–413CrossRef
go back to reference Weber M, Monge PR (2011) Network evolution. In: Barnett GA (ed) Encyclopedia of social networks. Sage, Los Angeles Weber M, Monge PR (2011) Network evolution. In: Barnett GA (ed) Encyclopedia of social networks. Sage, Los Angeles
Metadata
Title
Using coherencies to examine network evolution and co-evolution
Authors
George A. Barnett
Ke Jiang
Jesse R. Hammond
Publication date
01-12-2015
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2015
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-015-0297-6

Other articles of this Issue 1/2015

Social Network Analysis and Mining 1/2015 Go to the issue

Premium Partner