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

01.12.2016 | Original Article

A significant core structure inside the social network evolutionary process

verfasst von: Billel Hamadache, Hassina Seridi-Bouchelaghem, Nadir Farah

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

Einloggen

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

search-config
loading …

Abstract

In social networks, the interaction sustainability and the information sharing needs can produce a subtle and leader phenomenon: a core. Investigations of homeland security in social organizations need to recognize such elite class dominating the network consistency and centralization. However, dense regions gathering strategic individuals are not the best realistic structures to represent it in static models. In this paper, we propose an approach based on the social network dynamics to characterize and identify a core identity. We use “the group” as a conceptual mold to explore three key features: cohesion, dominance, and durability. We represent a real-world network by a meta-model based on patterns of overlapped groups between time steps, linked by weighted arcs. The weights determine which overlaps are relevant. By a critical pattern-based research, we detect the critical path covering the most relevant overlaps: large and central. Once a grouping persists deep in inside, findings show that it presents a large and durable composition playing a central role the most stable. It is qualified as a significant core where the network is shown sensitive throughout the observation period.

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
Literatur
Zurück zum Zitat Ahn J, Taieb-Maimon M, Sopan A, Plaisant C, Shneiderman B (2011) Temporal visualization of social network dynamics: Prototypes for Nation of Neighbors. In: (November 2010) Proceedings of social computing, behavioral–cultural modeling and prediction conference, pp 309–316, HCIL-2010-28 Ahn J, Taieb-Maimon M, Sopan A, Plaisant C, Shneiderman B (2011) Temporal visualization of social network dynamics: Prototypes for Nation of Neighbors. In: (November 2010) Proceedings of social computing, behavioral–cultural modeling and prediction conference, pp 309–316, HCIL-2010-28
Zurück zum Zitat Aïssani Y (2009) Changement du noyau central et des elements peripheriques d une représentation sociale sous l effet d un essai contre-attitudinal. Annuaire de Psychologie sociale 40(2):255–270 Aïssani Y (2009) Changement du noyau central et des elements peripheriques d une représentation sociale sous l effet d un essai contre-attitudinal. Annuaire de Psychologie sociale 40(2):255–270
Zurück zum Zitat Armstrong-Wright AT (1969) Critical path method: introduction and practice. Longman Group LTD, London Armstrong-Wright AT (1969) Critical path method: introduction and practice. Longman Group LTD, London
Zurück zum Zitat Asimakopoulos J (2009) Globally segmented labor markets. Crit Sociol 35(2):175–198CrossRef Asimakopoulos J (2009) Globally segmented labor markets. Crit Sociol 35(2):175–198CrossRef
Zurück zum Zitat Batagelj V, Mrvar A (1998) Pajek—Program for large network analysis. Connections 21(2):47–57MATH Batagelj V, Mrvar A (1998) Pajek—Program for large network analysis. Connections 21(2):47–57MATH
Zurück zum Zitat Batagelj V, Mrvar A (2003) Pajek –analysis and visualization of large networks. In: Juenger M, Mutzel P (eds) Graph drawing software. Springer (series Mathematics and Visualization), Springer, Berlin, pp 77–103. ISBN 3–540–00881–0 Batagelj V, Mrvar A (2003) Pajek –analysis and visualization of large networks. In: Juenger M, Mutzel P (eds) Graph drawing software. Springer (series Mathematics and Visualization), Springer, Berlin, pp 77–103. ISBN 3–540–00881–0
Zurück zum Zitat Beauguitte L (2011) Une courte introduction a Pajek, cel-00564414, version 1–8 Feb 2011. Groupe fmr (flux, matrices, réseaux), 13 p Beauguitte L (2011) Une courte introduction a Pajek, cel-00564414, version 1–8 Feb 2011. Groupe fmr (flux, matrices, réseaux), 13 p
Zurück zum Zitat Berger-Wolf TY, Saia J (2006) A framework for analysis of dynamic social networks. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, Philadelphia, PA, USA, pp 523–528, August 2006 Berger-Wolf TY, Saia J (2006) A framework for analysis of dynamic social networks. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, Philadelphia, PA, USA, pp 523–528, August 2006
Zurück zum Zitat Borgatti SP, Everett MG (2000) Models of core/periphery structures. Soc Netw 21(4):375–395CrossRef Borgatti SP, Everett MG (2000) Models of core/periphery structures. Soc Netw 21(4):375–395CrossRef
Zurück zum Zitat Ceyhan S, Shi X, Leskovec J (2011) Dynamics of bidding in a P2P lending service: effects of herding and predicting loan success. In: International World Wide Web Conference Committee (IW3C2), WWW 2011—session: social network analysis, Hyderabad, India, March 28–April 1, 2011. ACM 978-1-4503-0632-4/11/03 Ceyhan S, Shi X, Leskovec J (2011) Dynamics of bidding in a P2P lending service: effects of herding and predicting loan success. In: International World Wide Web Conference Committee (IW3C2), WWW 2011—session: social network analysis, Hyderabad, India, March 28–April 1, 2011. ACM 978-1-4503-0632-4/11/03
Zurück zum Zitat Cuvelier E, Aufaure MA (2012) Graph mining and community detection an introduction to social networks data analysis. First European Summer School, eBISS 2011, Paris, France, July 3–8 2011, hal-00704356, version 1-5 Jun 2012 Cuvelier E, Aufaure MA (2012) Graph mining and community detection an introduction to social networks data analysis. First European Summer School, eBISS 2011, Paris, France, July 3–8 2011, hal-00704356, version 1-5 Jun 2012
Zurück zum Zitat Dane T, Myers SA, Clauset A, Porter MA, Mucha PJ (2015) Eigenvector-based centrality measures for temporal network. Jul 07 2015 physics.soc-ph cs.SI nlin.AO physics.data-an arXiv:1507.01266v2 Dane T, Myers SA, Clauset A, Porter MA, Mucha PJ (2015) Eigenvector-based centrality measures for temporal network. Jul 07 2015 physics.soc-ph cs.SI nlin.AO physics.data-an arXiv:​1507.​01266v2
Zurück zum Zitat David F (2013) Nettleton: data mining of social networks represented as graphs. Comput Sci Rev 7:1–34CrossRefMATH David F (2013) Nettleton: data mining of social networks represented as graphs. Comput Sci Rev 7:1–34CrossRefMATH
Zurück zum Zitat Dekker AH (2011) Temporal social network analysis of discourse. In: MODSIM 2011, 19th international congress on modelling and simulation, Perth, Australia, 12–16 December 2011. ISBN: 978–0–9872143–1–7, pp 447–453 Dekker AH (2011) Temporal social network analysis of discourse. In: MODSIM 2011, 19th international congress on modelling and simulation, Perth, Australia, 12–16 December 2011. ISBN: 978–0–9872143–1–7, pp 447–453
Zurück zum Zitat Ereteo G, Gandon F, Buffa M (2011) SemTagP: semantic community detection in Folksonomies. In: WI–IAT 11 Proceedings of the 2011 IEEE/WIC/ACM international conferences on web intelligence and intelligent agent technology, vol 1, pp 324–331, ISBN: 978–0–7695–4513–4 Ereteo G, Gandon F, Buffa M (2011) SemTagP: semantic community detection in Folksonomies. In: WI–IAT 11 Proceedings of the 2011 IEEE/WIC/ACM international conferences on web intelligence and intelligent agent technology, vol 1, pp 324–331, ISBN: 978–0–7695–4513–4
Zurück zum Zitat Ereteo G, Gandon F, Buffa M, Corby O (2009) Semantic social network analysis. In: Proceedings of the WebSci 09: society online, Athens, Greece, 18–20 March 2009 Ereteo G, Gandon F, Buffa M, Corby O (2009) Semantic social network analysis. In: Proceedings of the WebSci 09: society online, Athens, Greece, 18–20 March 2009
Zurück zum Zitat Fortunato S (2010) Community detections in graphs. Phys Soc 2010(486):75–174MathSciNet Fortunato S (2010) Community detections in graphs. Phys Soc 2010(486):75–174MathSciNet
Zurück zum Zitat Gilbert F, Simonetto P, Zaidi F, Jourdan F, Bourqui R (2011) Communities and hierarchical structures in dynamic social networks: analysis and visualization. Soc Netw Anal Min 1:83–95. doi:10.1007/s13278-010-0002-8 CrossRef Gilbert F, Simonetto P, Zaidi F, Jourdan F, Bourqui R (2011) Communities and hierarchical structures in dynamic social networks: analysis and visualization. Soc Netw Anal Min 1:83–95. doi:10.​1007/​s13278-010-0002-8 CrossRef
Zurück zum Zitat Jamali M, Haffari G, Ester M (2011) Modeling the temporal dynamics of social rating networks using bidirectional effects of social relations and rating patterns. In: International World Wide Web Conference Committee (IW3C2), WWW 2011—session: temporal dynamics, Hyderabad, India, March 28–April 1, 2011. ACM 978-1-4503-0632-4/11/03 Jamali M, Haffari G, Ester M (2011) Modeling the temporal dynamics of social rating networks using bidirectional effects of social relations and rating patterns. In: International World Wide Web Conference Committee (IW3C2), WWW 2011—session: temporal dynamics, Hyderabad, India, March 28–April 1, 2011. ACM 978-1-4503-0632-4/11/03
Zurück zum Zitat Kang H, Getoor L, Singh L (2007) Visual analysis of dynamic group membership in temporal social network. ACM SIGKDD Explor Newsl 9(2):13–21CrossRef Kang H, Getoor L, Singh L (2007) Visual analysis of dynamic group membership in temporal social network. ACM SIGKDD Explor Newsl 9(2):13–21CrossRef
Zurück zum Zitat Kazienko P, Kukla E, Musial K, Kajdanowicz K, Bródko P, Gaworecki J (2011) A generic model for multidimensional temporal social network ICeND2011. In: The first international conference on e-technologies and networks for development, Dar-es-Salaam, Tanzania, August 3–5, 2011. Communications in Computer and Information Science, CCIS 171, Springer, 2011, pp 1–14 Kazienko P, Kukla E, Musial K, Kajdanowicz K, Bródko P, Gaworecki J (2011) A generic model for multidimensional temporal social network ICeND2011. In: The first international conference on e-technologies and networks for development, Dar-es-Salaam, Tanzania, August 3–5, 2011. Communications in Computer and Information Science, CCIS 171, Springer, 2011, pp 1–14
Zurück zum Zitat Klimmt B, Yang Y (2004) Introducing the Enron corpus. In: CEAS conference Klimmt B, Yang Y (2004) Introducing the Enron corpus. In: CEAS conference
Zurück zum Zitat Lathia N, Hailes S, Capra L (2008) kNN CF: a temporal social network. In: Recsys 08: proceedings of the 2008 ACM conference on recommender systems, Lausanne, Switzerland, October 23–25 2008. ASSOC Computing Machinery, pp 227–234 Lathia N, Hailes S, Capra L (2008) kNN CF: a temporal social network. In: Recsys 08: proceedings of the 2008 ACM conference on recommender systems, Lausanne, Switzerland, October 23–25 2008. ASSOC Computing Machinery, pp 227–234
Zurück zum Zitat Leskovec J, Lang KJ, Dasgupta A, Mahoney MW (2009) Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math 6(1):29–123MathSciNetCrossRefMATH Leskovec J, Lang KJ, Dasgupta A, Mahoney MW (2009) Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math 6(1):29–123MathSciNetCrossRefMATH
Zurück zum Zitat McGlohon M, Faloutsos C (2008) Graph mining techniques for social media analysis. In: International conference on weblogs and social media (ICWSM), Seattle McGlohon M, Faloutsos C (2008) Graph mining techniques for social media analysis. In: International conference on weblogs and social media (ICWSM), Seattle
Zurück zum Zitat Meeder B, Karrer B, Sayedi A, Ravi R, Borgs C, Chayes J (2011) We know who you followed last summer: inferring social link creation times in twitter. In: International World Wide Web Conference Committee (IW3C2), WWW 2011—session: temporal dynamics, Hyderabad, India, March 28–April 1, 2011. ACM 978-1-4503-0632-4/11/03 Meeder B, Karrer B, Sayedi A, Ravi R, Borgs C, Chayes J (2011) We know who you followed last summer: inferring social link creation times in twitter. In: International World Wide Web Conference Committee (IW3C2), WWW 2011—session: temporal dynamics, Hyderabad, India, March 28–April 1, 2011. ACM 978-1-4503-0632-4/11/03
Zurück zum Zitat Memon N, Alhajj R (2011b) Introduction to the second issue of social network analysis and mining journal: scientific computing for social network analysis and dynamicity. Soc Netw Anal Min 1:73–74. doi:10.1007/s13278-011-0022-z CrossRef Memon N, Alhajj R (2011b) Introduction to the second issue of social network analysis and mining journal: scientific computing for social network analysis and dynamicity. Soc Netw Anal Min 1:73–74. doi:10.​1007/​s13278-011-0022-z CrossRef
Zurück zum Zitat Min-Joong L, Sunghee C, Chin-Wan C (2016) Efficient algorithms for updating betweenness centrality in fully dynamic graphs. Inf Sci 326(1):278–296MathSciNet Min-Joong L, Sunghee C, Chin-Wan C (2016) Efficient algorithms for updating betweenness centrality in fully dynamic graphs. Inf Sci 326(1):278–296MathSciNet
Zurück zum Zitat Mollenhorst G, Beate V, Henk F (2014) Changes in personal relationships: how social contexts affect the emergence and discontinuation of relationships. Soc Netw 37:65–80CrossRef Mollenhorst G, Beate V, Henk F (2014) Changes in personal relationships: how social contexts affect the emergence and discontinuation of relationships. Soc Netw 37:65–80CrossRef
Zurück zum Zitat Newman M (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64(2):025102CrossRef Newman M (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64(2):025102CrossRef
Zurück zum Zitat Pajek 3.08 Manual: short explanations of all procedures implemented in the last version of Pajek. Extracted from Nooy W, Mrvar A, Batagelj V (2011) Exploratory social network analysis with Pajek. Structural analysis in the social sciences 34, Cambridge University Press, (2011) ISBN: 0521602629. Amazon, Tokyo Denki University Press, CUP 2009 Pajek 3.08 Manual: short explanations of all procedures implemented in the last version of Pajek. Extracted from Nooy W, Mrvar A, Batagelj V (2011) Exploratory social network analysis with Pajek. Structural analysis in the social sciences 34, Cambridge University Press, (2011) ISBN: 0521602629. Amazon, Tokyo Denki University Press, CUP 2009
Zurück zum Zitat Parthasarathy S, Ruan Y, Satuluri V (2011) Community discovery in social networks: applications, methods and emerging trends. In: Aggarwal CC (ed) Social network data analytics. Springer, US, pp 79–113CrossRef Parthasarathy S, Ruan Y, Satuluri V (2011) Community discovery in social networks: applications, methods and emerging trends. In: Aggarwal CC (ed) Social network data analytics. Springer, US, pp 79–113CrossRef
Zurück zum Zitat Reda K, Tantipathananandh C, Berger-Wolf T, Leigh J, Johnson AE (2009) SocioScape—a tool for interactive exploration of spatio-temporal group dynamics in social networks. In: Proceedings of the IEEE information visualization conference (INFOVIS 09), Atlantic City, New Jersey, 10/11/2009—10/16/2009 Reda K, Tantipathananandh C, Berger-Wolf T, Leigh J, Johnson AE (2009) SocioScape—a tool for interactive exploration of spatio-temporal group dynamics in social networks. In: Proceedings of the IEEE information visualization conference (INFOVIS 09), Atlantic City, New Jersey, 10/11/2009—10/16/2009
Zurück zum Zitat Santoro N, Quattrociocchi W, Flocchini P, Casteigts A, Amblard F (2011) Time-varying graphs and social network analysis: temporal indicators and metrics. In: Social network and multi–agent systems symposium (SNAMAS), artificial intelligence and simulation of behaviour convention (AISB), York, UK, pp 33–38, 3 Feb 2011. arXiv: 1102.0629v1 [cs.SI] Santoro N, Quattrociocchi W, Flocchini P, Casteigts A, Amblard F (2011) Time-varying graphs and social network analysis: temporal indicators and metrics. In: Social network and multi–agent systems symposium (SNAMAS), artificial intelligence and simulation of behaviour convention (AISB), York, UK, pp 33–38, 3 Feb 2011. arXiv:​ 1102.​0629v1 [cs.SI]
Zurück zum Zitat Small ML (2013) Weak ties and the core discussion network: why people regularly discuss important matters with unimportant alters. Soc Netw 235:470–483CrossRef Small ML (2013) Weak ties and the core discussion network: why people regularly discuss important matters with unimportant alters. Soc Netw 235:470–483CrossRef
Zurück zum Zitat Small ML, Pamphile VD, McMahan P (2015) How stable is the core discussion network? Soc Netw 40:90–102CrossRef Small ML, Pamphile VD, McMahan P (2015) How stable is the core discussion network? Soc Netw 40:90–102CrossRef
Zurück zum Zitat Snijders TAB, Doreian R (2010) Introduction to dynamic social network analysis, introduction to the special issue on network dynamics. J Soc Netw 32(1):1–3CrossRef Snijders TAB, Doreian R (2010) Introduction to dynamic social network analysis, introduction to the special issue on network dynamics. J Soc Netw 32(1):1–3CrossRef
Zurück zum Zitat Tang J, Musolesi M, Mascolo C, Latora V (2010a) Characterising temporal distance and reachability in mobile and online social networks. ACM SIGCOMM Comput Commun Rev 40(1):118CrossRef Tang J, Musolesi M, Mascolo C, Latora V (2010a) Characterising temporal distance and reachability in mobile and online social networks. ACM SIGCOMM Comput Commun Rev 40(1):118CrossRef
Zurück zum Zitat Tang J, Musolesi M, Mascolo C, Latora V, Nicosia V (2010b) Analysing information flows and key mediators through temporal centrality metrics. In: Proceedings of the 3rd workshop on social network systems (SNS 10), Paris, France, 13 April, 2010. ACM Tang J, Musolesi M, Mascolo C, Latora V, Nicosia V (2010b) Analysing information flows and key mediators through temporal centrality metrics. In: Proceedings of the 3rd workshop on social network systems (SNS 10), Paris, France, 13 April, 2010. ACM
Zurück zum Zitat Tantipathananandh C, Berger-Wolf T, Kempe D (2007) A framework for community identification in dynamic social networks. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (August 12–15, 2007), KDD 07, New York, pp 717–726 (ACM 2007) Tantipathananandh C, Berger-Wolf T, Kempe D (2007) A framework for community identification in dynamic social networks. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (August 12–15, 2007), KDD 07, New York, pp 717–726 (ACM 2007)
Zurück zum Zitat Wang L, Hopcroft J, He J, Liang H, Suwajanakorn S (2013) Extraction the core structure of social network using alpha beta community. Internet Math 9(1):58–81MathSciNetCrossRefMATH Wang L, Hopcroft J, He J, Liang H, Suwajanakorn S (2013) Extraction the core structure of social network using alpha beta community. Internet Math 9(1):58–81MathSciNetCrossRefMATH
Zurück zum Zitat Zhai L, Xiangbin Y, Guojing Z (2013) A centrality measure for communication ability in weighted network. Phys A 392(23):6107–6117MathSciNetCrossRef Zhai L, Xiangbin Y, Guojing Z (2013) A centrality measure for communication ability in weighted network. Phys A 392(23):6107–6117MathSciNetCrossRef
Zurück zum Zitat Zhou L, Ding L, Finin T (2011) How is the semantic web evolving? a dynamic social network perspective. Comput Hum Behav 27(4):1294–1302CrossRef Zhou L, Ding L, Finin T (2011) How is the semantic web evolving? a dynamic social network perspective. Comput Hum Behav 27(4):1294–1302CrossRef
Zurück zum Zitat Zhou D, Councill I, Zha H, Giles CL (2007) Discovering temporal communities from social network documents. In: IEEE International conference on data mining (ICDM 2007), pp 745–750 Zhou D, Councill I, Zha H, Giles CL (2007) Discovering temporal communities from social network documents. In: IEEE International conference on data mining (ICDM 2007), pp 745–750
Metadaten
Titel
A significant core structure inside the social network evolutionary process
verfasst von
Billel Hamadache
Hassina Seridi-Bouchelaghem
Nadir Farah
Publikationsdatum
01.12.2016
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2016
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-016-0344-y

Weitere Artikel der Ausgabe 1/2016

Social Network Analysis and Mining 1/2016 Zur Ausgabe