Skip to main content
SpringerLink
Log in

A significant core structure inside the social network evolutionary process

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • 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

  • 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

    Google Scholar 

  • Armstrong-Wright AT (1969) Critical path method: introduction and practice. Longman Group LTD, London

    Google Scholar 

  • Asimakopoulos J (2009) Globally segmented labor markets. Crit Sociol 35(2):175–198

    Article  Google Scholar 

  • Baker S (2013) Critical path method (CPM). Available at: http://hspm.sph.sc.edu/Courses/J716/CPM/CPM.html. Accessed 30 Mar 2015

  • Batagelj V, Mrvar A (1998) Pajek—Program for large network analysis. Connections 21(2):47–57

    MATH  Google Scholar 

  • 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 (2012) Pajek— Program for large network analysis. http://vlado.fmf.uni-lj.si/pub/networks/pajek/. Accessed 27 July 2015

  • Beauguitte L (2011) Une courte introduction a Pajek, cel-00564414, version 1–8 Feb 2011. Groupe fmr (flux, matrices, réseaux), 13 p

  • 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

  • Blondel V, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech 2008(10). doi:10.1088/1742-5468/2008/10/P10008

  • Borgatti SP, Everett MG (2000) Models of core/periphery structures. Soc Netw 21(4):375–395

    Article  Google Scholar 

  • 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

  • Commetrix (Version 2.4-2012) http://www.commetrix.net/

  • 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

  • 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

  • David F (2013) Nettleton: data mining of social networks represented as graphs. Comput Sci Rev 7:1–34

    Article  MATH  Google Scholar 

  • 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

  • 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, Corby O (2009) Semantic social network analysis. In: Proceedings of the WebSci 09: society online, Athens, Greece, 18–20 March 2009

  • Everett MG, Borgatti SP (1999) The centrality of groups and classes. J Math Sociol 23(3):181–201

    Article  MathSciNet  MATH  Google Scholar 

  • Fortunato S (2010) Community detections in graphs. Phys Soc 2010(486):75–174

    MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

  • Kang H, Getoor L, Singh L (2007) Visual analysis of dynamic group membership in temporal social network. ACM SIGKDD Explor Newsl 9(2):13–21

    Article  Google Scholar 

  • 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

  • Kelley J (1961) Critical path planning and scheduling: mathematical basis. Oper Res 9(3):296–320

    Article  MathSciNet  MATH  Google Scholar 

  • Klimmt B, Yang Y (2004) Introducing the Enron corpus. In: CEAS conference

  • 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

  • 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–123

    Article  MathSciNet  MATH  Google Scholar 

  • McGlohon M, Faloutsos C (2008) Graph mining techniques for social media analysis. In: International conference on weblogs and social media (ICWSM), Seattle

  • 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

  • Memon N, Alhajj R (2011a) Introduction to the first issue of social network analysis and mining journal. Soc Netw Anal Min 1:1–2. doi:10.1007/s13278-010-0016-2

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Min-Joong L, Sunghee C, Chin-Wan C (2016) Efficient algorithms for updating betweenness centrality in fully dynamic graphs. Inf Sci 326(1):278–296

    MathSciNet  Google Scholar 

  • 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–80

    Article  Google Scholar 

  • Newman M (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64(2):025102

    Article  Google Scholar 

  • 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

  • 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–113

    Chapter  Google Scholar 

  • 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

  • Rosen D, Kim JH, Barnett GA (2011) Social networks and online environments: when science and practice co-evolve. Soc Netw Anal Min 1:27–42. doi:10.1007/s13278-010-0011-7

    Article  Google Scholar 

  • 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]

  • Scott J (2011) Social network analysis: developments, advances, and prospects. Soc Netw Anal Min 1:21–26. doi:10.1007/s13278-010-0012-6

    Article  Google Scholar 

  • Seierstad C, Opsahl T (2011) For the few not the many? The effects of affirmative action on presence, prominence, and social capital of women directors in Norway. Scand J Manag 27(1):44–54. doi:10.1016/j.scaman.2010.10.002

    Article  Google Scholar 

  • Small ML (2013) Weak ties and the core discussion network: why people regularly discuss important matters with unimportant alters. Soc Netw 235:470–483

    Article  Google Scholar 

  • Small ML, Pamphile VD, McMahan P (2015) How stable is the core discussion network? Soc Netw 40:90–102

    Article  Google Scholar 

  • 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–3

    Article  Google Scholar 

  • Statistique univariés et bivarié (2004) http://www.unesco.org/webworld/portal/idams/html/french/F2tables.htm. Accessed 11 June 2016

  • 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):118

    Article  Google Scholar 

  • 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

  • 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)

  • VOSviewer (Version 1.5.3—5 Dec 2012) Nees Jan van Eck, Ludo Waltman, http://www.vosviewer.com/

  • 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–81

    Article  MathSciNet  MATH  Google Scholar 

  • Zhai L, Xiangbin Y, Guojing Z (2013) A centrality measure for communication ability in weighted network. Phys A 392(23):6107–6117

    Article  MathSciNet  Google Scholar 

  • Zhou L, Ding L, Finin T (2011) How is the semantic web evolving? a dynamic social network perspective. Comput Hum Behav 27(4):1294–1302

    Article  Google Scholar 

  • 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

Download references

Acknowledgments

The authors are indebted to Professor Azzedine ABBACI (University of Maryland College Park), a Research Director at the University Badji Mokhtar, Annaba, Algeria, for checking partially the language of this manuscript. Furthermore, our thanks and sincere appreciation go to Fayçal Hamdi a PhD and Associate Professor at ‘Conservatoire National des Arts et Métiers’ in ‘CEDRIC’ Laboratory (Paris, France), who kindly welcomed us to their laboratory and assisted partially in the improvement of our work.

Author information

Authors and Affiliations

  1. Laboratory of Electronic Document Management LabGED, Badji Mokhtar Annaba-University, P. O. Box 12, 23000, Annaba, Algeria

    Billel Hamadache, Hassina Seridi-Bouchelaghem & Nadir Farah

Authors
  1. Billel Hamadache
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hassina Seridi-Bouchelaghem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nadir Farah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Billel Hamadache.

Ethics declarations

Conflicts of interest

The authors declare that they have no conflict of interest.

Ethical approval

All procedures performed in studies involving human participants were in accordance with the ethical standards of the Institutional and/or National Research Committee and with the 1964 Declaration of Helsinki and its later amendments or comparable ethical standards.

Human and animal rights

This article does not contain any studies with animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hamadache, B., Seridi-Bouchelaghem, H. & Farah, N. A significant core structure inside the social network evolutionary process. Soc. Netw. Anal. Min. 6, 38 (2016). https://doi.org/10.1007/s13278-016-0344-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-016-0344-y

Keywords

Search

Navigation