Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2020

01.12.2020 | Original Paper

Test for triadic closure and triadic protection in temporal relational event data

verfasst von: Rūta Užupytė, Ernst C. Wit

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

Einloggen

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

search-config
loading …

Abstract

Temporal relational events are evidence of dynamically evolving social networks. The timing of the creation and dissolving of enduring ties, such as friendships or alliances, often depend on a large variety of factors. Particularly, the presence of the so-called triadic or transitive effects suggests a certain maturity of the underlying social process and is an important feature of various social relationships. Various models have been proposed to capture various determinants of such temporal relational events. The main obstacle for widely using these models in practice is their computational complexity, especially for modern, online recorded data. The aim of this paper is to propose a simple test for the presence of triadic effects in relational event data. We propose a joint test for triadic closure and triadic protection of ties, based on a combination of a method-of-moments estimator and a Hotelling’s T2 test. Such test is computationally fast and statistically near-efficient, and we show how the test is particularly insightful for the analysis of two studies involving relational event data.

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

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
We used the data set “alliances” from the xergm.common package in R.
 
Literatur
Zurück zum Zitat Ang CS (2011) Interaction networks and patterns of guild community in massively multiplayer online games. Soc Netw Anal Min 1:341–353CrossRef Ang CS (2011) Interaction networks and patterns of guild community in massively multiplayer online games. Soc Netw Anal Min 1:341–353CrossRef
Zurück zum Zitat Barabsi AL, Ravasz E, Oltvai Z (2003) Hierarchical organization of modularity in complex networks. Stat Mech Complex Netw 625:46–65CrossRef Barabsi AL, Ravasz E, Oltvai Z (2003) Hierarchical organization of modularity in complex networks. Stat Mech Complex Netw 625:46–65CrossRef
Zurück zum Zitat Benson A, Gleich DF, Leskovec J (2016) Higher-order organization of complex networks. Science 353(6295):163–166CrossRef Benson A, Gleich DF, Leskovec J (2016) Higher-order organization of complex networks. Science 353(6295):163–166CrossRef
Zurück zum Zitat Benson AR, Abebe R, Schaub MT, Jadbabaie A, Kleinberg J (2018) Simplicial closure and higher-order link prediction. Proc Natl Acad Sci USA 115(48):E11221–E11230CrossRef Benson AR, Abebe R, Schaub MT, Jadbabaie A, Kleinberg J (2018) Simplicial closure and higher-order link prediction. Proc Natl Acad Sci USA 115(48):E11221–E11230CrossRef
Zurück zum Zitat Berge C (1989) Hypergraphs—combinatorics of finite sets. North-Holland mathematical library, vol 45. North-Holland Berge C (1989) Hypergraphs—combinatorics of finite sets. North-Holland mathematical library, vol 45. North-Holland
Zurück zum Zitat Bianconi G, Barabási AL (2001) Competition and multiscaling in evolving networks. Europhys Lett (EPL) 54(4):436–442CrossRef Bianconi G, Barabási AL (2001) Competition and multiscaling in evolving networks. Europhys Lett (EPL) 54(4):436–442CrossRef
Zurück zum Zitat Blundell C, Heller K, Beck J (2012) Modelling reciprocating relationships with hawkes processes. Adv Neural Inf Process Syst 25(15):5249–5262 Blundell C, Heller K, Beck J (2012) Modelling reciprocating relationships with hawkes processes. Adv Neural Inf Process Syst 25(15):5249–5262
Zurück zum Zitat Burt RS (1982) Toward a structural theory of action. Academic Press, New YorkCrossRef Burt RS (1982) Toward a structural theory of action. Academic Press, New YorkCrossRef
Zurück zum Zitat Burt RS (1992) Structural holes: the social structure of competition. Harvard University Press, Cambridge, MA Burt RS (1992) Structural holes: the social structure of competition. Harvard University Press, Cambridge, MA
Zurück zum Zitat Butts CT (2008) A relational event framework for social action. Sociol Methodol 38(1):155–200CrossRef Butts CT (2008) A relational event framework for social action. Sociol Methodol 38(1):155–200CrossRef
Zurück zum Zitat Clauset A, Moore C, Newman MEJ (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453:98–101CrossRef Clauset A, Moore C, Newman MEJ (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453:98–101CrossRef
Zurück zum Zitat Coleman JS (1988) Social capital in the creation of human capital. Am J Sociol 94:S95–S120CrossRef Coleman JS (1988) Social capital in the creation of human capital. Am J Sociol 94:S95–S120CrossRef
Zurück zum Zitat Cranmer SJ, Desmarais BA, Kirkland JH (2012a) Toward a network theory of alliance formation. Int Interact 38(3):295–324CrossRef Cranmer SJ, Desmarais BA, Kirkland JH (2012a) Toward a network theory of alliance formation. Int Interact 38(3):295–324CrossRef
Zurück zum Zitat Cranmer SJ, Desmarais BA, Kirkland JH, Menninga EJ (2012b) Complex dependencies in the alliance network. Int Interact 29(3):279–313 Cranmer SJ, Desmarais BA, Kirkland JH, Menninga EJ (2012b) Complex dependencies in the alliance network. Int Interact 29(3):279–313
Zurück zum Zitat Davis JA (1970) Clustering and hierarchy in interpersonal relations: testing two graph theoretical models on 742 sociomatrices. Am Sociol Rev 35:843–851CrossRef Davis JA (1970) Clustering and hierarchy in interpersonal relations: testing two graph theoretical models on 742 sociomatrices. Am Sociol Rev 35:843–851CrossRef
Zurück zum Zitat Davis JA, Leinhardt S (1967) The Structure of Positive Interpersonal Relations in Small Groups. Houghton Mifflin Davis JA, Leinhardt S (1967) The Structure of Positive Interpersonal Relations in Small Groups. Houghton Mifflin
Zurück zum Zitat Dubois C, Butts C, Smyth P (2013) Stochastic blockmodeling of relational event dynamics. In: Artificial intelligence and statistics, pp 238–246 Dubois C, Butts C, Smyth P (2013) Stochastic blockmodeling of relational event dynamics. In: Artificial intelligence and statistics, pp 238–246
Zurück zum Zitat Eder D, Hallinan MT (1978) Sex differences in children’s friendships. Am Sociol Rev 43:237–250CrossRef Eder D, Hallinan MT (1978) Sex differences in children’s friendships. Am Sociol Rev 43:237–250CrossRef
Zurück zum Zitat Ehrhardt G, Marsili M, V.R F (2006) Phenomenological models of socioeconomic network dynamics. Phys Rev E 74:1–11CrossRef Ehrhardt G, Marsili M, V.R F (2006) Phenomenological models of socioeconomic network dynamics. Phys Rev E 74:1–11CrossRef
Zurück zum Zitat Feld SL (1981) The focused organization of social ties. Am J Sociol 86:1015–1035CrossRef Feld SL (1981) The focused organization of social ties. Am J Sociol 86:1015–1035CrossRef
Zurück zum Zitat Génois M, Barrat A (2018) Can co-location be used as a proxy for face-to-face contacts? EPJ Data Sci 7(1):2–17CrossRef Génois M, Barrat A (2018) Can co-location be used as a proxy for face-to-face contacts? EPJ Data Sci 7(1):2–17CrossRef
Zurück zum Zitat Gould RV, Fernandez RM (1989) Structures of mediation: a formal approach to brokerage in transaction networks. Sociol Methodol 19:89–126CrossRef Gould RV, Fernandez RM (1989) Structures of mediation: a formal approach to brokerage in transaction networks. Sociol Methodol 19:89–126CrossRef
Zurück zum Zitat Hatcher A (2002) Algebraic topology. Cambridge University Press, Cambridge, UKMATH Hatcher A (2002) Algebraic topology. Cambridge University Press, Cambridge, UKMATH
Zurück zum Zitat Holland PW, Leinhardt S (1978) An omnibus test for social structure using triads. Sociol Methods Res 7:227–256CrossRef Holland PW, Leinhardt S (1978) An omnibus test for social structure using triads. Sociol Methods Res 7:227–256CrossRef
Zurück zum Zitat Holme P (2015) Modern temporal network theory: a colloquium. Eur Phys J B Condens Matter Complex Syst 88(9):1–30CrossRef Holme P (2015) Modern temporal network theory: a colloquium. Eur Phys J B Condens Matter Complex Syst 88(9):1–30CrossRef
Zurück zum Zitat Holme P, Saramäki J (2012) Temporal networks. Phys Rep 519(3):97–125CrossRef Holme P, Saramäki J (2012) Temporal networks. Phys Rep 519(3):97–125CrossRef
Zurück zum Zitat Iacopini I, Petri G, Barrat A, Latora V (2019) Simplicial models of social contagion. Nat Commun 10:2485CrossRef Iacopini I, Petri G, Barrat A, Latora V (2019) Simplicial models of social contagion. Nat Commun 10:2485CrossRef
Zurück zum Zitat Kas M, Carley K, Carley R (2012) Trends in science networks: understanding structures and statistics of scientific networks. Soc Netw Anal Min 2:169–187CrossRef Kas M, Carley K, Carley R (2012) Trends in science networks: understanding structures and statistics of scientific networks. Soc Netw Anal Min 2:169–187CrossRef
Zurück zum Zitat Kovanen L, Karsai M, Kaski K, Kertész J, Saramki J (2011) Temporal motifs in time-dependent networks. J Stat Mech Theory Exp 2011(11):2–18CrossRef Kovanen L, Karsai M, Kaski K, Kertész J, Saramki J (2011) Temporal motifs in time-dependent networks. J Stat Mech Theory Exp 2011(11):2–18CrossRef
Zurück zum Zitat Krackhardt D (1994) Graph theoretical dimensions of informal organizations. Lawrence Erlbaum Associates, p 89112 Krackhardt D (1994) Graph theoretical dimensions of informal organizations. Lawrence Erlbaum Associates, p 89112
Zurück zum Zitat Kunegis J, Blattner M, Moser C (2013) Preferential attachment in online networks: Measurement and explanations. In: Proceedings of the 5th annual ACM web science conference (WebSci ’13), pp 205–214 Kunegis J, Blattner M, Moser C (2013) Preferential attachment in online networks: Measurement and explanations. In: Proceedings of the 5th annual ACM web science conference (WebSci ’13), pp 205–214
Zurück zum Zitat Leskovec J, Backstrom L, Kumar R, Tomkins A (2008) Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining (KDD ’08). ACM, New York, NY, USA, pp 462–470 Leskovec J, Backstrom L, Kumar R, Tomkins A (2008) Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining (KDD ’08). ACM, New York, NY, USA, pp 462–470
Zurück zum Zitat Mantzaris AV, Higham DJ (2013) Infering and calibrating triadic closure in a dynamic network. Springer, Berlin, pp 265–282 Mantzaris AV, Higham DJ (2013) Infering and calibrating triadic closure in a dynamic network. Springer, Berlin, pp 265–282
Zurück zum Zitat Marsili M, Vega-Redondo F, Slanina F (2004) The rise and fall of a networked society: a formal model. Proc Natl Acad Sci USA 101(6):1439–1442MathSciNetCrossRef Marsili M, Vega-Redondo F, Slanina F (2004) The rise and fall of a networked society: a formal model. Proc Natl Acad Sci USA 101(6):1439–1442MathSciNetCrossRef
Zurück zum Zitat McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444CrossRef McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444CrossRef
Zurück zum Zitat Mislove A, Koppula HS, Gummadi KP, Druschel P, Bhattacharjee B (2008) Growth of the flickr social network. In: Proceedings of the first workshop on online social networks (WOSN ’08). ACM, New York, NY, USA, pp 25–30 Mislove A, Koppula HS, Gummadi KP, Druschel P, Bhattacharjee B (2008) Growth of the flickr social network. In: Proceedings of the first workshop on online social networks (WOSN ’08). ACM, New York, NY, USA, pp 25–30
Zurück zum Zitat Newman M, Watts D, Strogatz S (2002) Random graph models of social networks. Proc Natl Acad Sci USA 99:2566–2572CrossRef Newman M, Watts D, Strogatz S (2002) Random graph models of social networks. Proc Natl Acad Sci USA 99:2566–2572CrossRef
Zurück zum Zitat Paranjape A, Benson AR, Leskovec J (2017) Motifs in temporal networks. In: Proceedings of the 10th ACM international conference on web search and data mining, pp 601–610 Paranjape A, Benson AR, Leskovec J (2017) Motifs in temporal networks. In: Proceedings of the 10th ACM international conference on web search and data mining, pp 601–610
Zurück zum Zitat Ross SM (2006) Introduction to probability models, 9th edn. Academic Press Inc, Orlando, FL, USAMATH Ross SM (2006) Introduction to probability models, 9th edn. Academic Press Inc, Orlando, FL, USAMATH
Zurück zum Zitat Simmel G, Wolff KH (1950) The sociology of Georg Simmel. Free Press, Illinois Simmel G, Wolff KH (1950) The sociology of Georg Simmel. Free Press, Illinois
Zurück zum Zitat Snijders TAB (1996) Stochastic actor-oriented models for network change. J Math Sociol 21(12):149–172CrossRef Snijders TAB (1996) Stochastic actor-oriented models for network change. J Math Sociol 21(12):149–172CrossRef
Zurück zum Zitat Snijders TAB (2001) The statistical evaluation of social network dynamics. Sociol Methodol 31:361–395CrossRef Snijders TAB (2001) The statistical evaluation of social network dynamics. Sociol Methodol 31:361–395CrossRef
Zurück zum Zitat Tuma NB, Hallinan MT (1979) The effects of sex, race and achievement on schoolchildrens friendships. Soc Forces 57:1265–1285CrossRef Tuma NB, Hallinan MT (1979) The effects of sex, race and achievement on schoolchildrens friendships. Soc Forces 57:1265–1285CrossRef
Zurück zum Zitat Watts DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393(6684):440–442CrossRef Watts DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393(6684):440–442CrossRef
Metadaten
Titel
Test for triadic closure and triadic protection in temporal relational event data
verfasst von
Rūta Užupytė
Ernst C. Wit
Publikationsdatum
01.12.2020
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2020
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-020-0632-4

Weitere Artikel der Ausgabe 1/2020

Social Network Analysis and Mining 1/2020 Zur Ausgabe

Premium Partner