Skip to main content
SpringerLink
Log in

Discovering and characterizing political elite cliques with evolutionary community detection

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

Abstract

Among many real-world applications of social network analysis, political power interaction and executive succession show unique characteristics of dynamic community evolution and raise interesting research challenges. Interactions of political power among community members are mostly subtle and behind the scene. Visible relations are only nominal and are not readily apparent to key findings. Under such circumstances of information deficiency, the research problem is to uncover the inner relations among some of the network entities and to discover hidden network structures based on these inner relations. In this research, our objective is to identify the inner circles of government political power holders underneath formal work relations and observe how the political elite groups form and change over time. We propose a model of government elite clique evolution in which synchronous post assignment and job promotion within a time window are considered as entity relations. In each snapshot of network evolution, communities that exhibit strong association of synchronous job change are identified by the edge betweenness decomposition algorithm. Then, an event-based framework is used to characterize community behavior patterns in consecutive changes of network structures. The approach is effectually demonstrated on two scenarios: (1) identifying and tracking the inner circle of a political leader; (2) finding succession pool members in government agencies. We further suggest two evolutionary community variation indexes to assess political executive succession. Experimental results with actual government personnel data provide evidence that government agency succession can be reasonably measured to reflect its overall tendency of personnel promotion. This work also has the practical value of providing objective scrutiny on political power transition for the benefit of public interest.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  • Al-Najjar NI (2001) A reputational model of authority. J Econ Behav Organ 46:165–191

    Article  Google Scholar 

  • Asur S, Parthasarathy S, Ucar D (2009) “An event-based framework for characterizing the evolutionary behavior of interaction graphs,” ACM Transa Knowl Discov Data 3(4):1–36

    Google Scholar 

  • Berger P, Huntington S (2003) Many globalizations: cultural diversity in the contemporary world. Oxford University Press, New York

    Google Scholar 

  • 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, pp 523–528

  • Brodka P (2011) “Group evolution discovery in social networks,” In: Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining pp 247–253

  • Bryman A (2001) Social research methods. Oxford University Press, Oxford

    Google Scholar 

  • Carley KM (2006) Destabilization of covert networks. Comput Mathem Organ Theory 12(1):51–66

    Article  Google Scholar 

  • Carlton E (1996) The few and the many: a typology of elites. Scolar Press, Brookfield

    Google Scholar 

  • Cazabet R, Takeda H, Hamasaki M, Amblard F (2012) Using dynamic community detection to identify trends in user-generated content. Soc Netw Anal Min 2(4):361–371

    Article  Google Scholar 

  • Coscia M, Giannotti F, Pedreschi D (2011) A classification for community discovery methods in complex networks. Statis Anal Data Min 4:512–546

    Article  MathSciNet  Google Scholar 

  • Cucchiarelli A, D’Antonio F, Velardi P (2012) Semantically interconnected social networks. Soc Netw Anal Min 2(1):69–95

    Article  Google Scholar 

  • Diesner J, Frantz TL, Carley KM (2005) Communication networks from the Enron email corpus: it’s always about the people. Enron is no different. Comput Mathem Organ Theory 11:201–228

    Article  MATH  Google Scholar 

  • Dorfman PW, Howell JP, Hibino S, Lee JK, Tate U, Bautista A (1997) Leadership in western and Asian countries: commonalities and differences in effective leadership process across cultures. Leaders Quar 8(3):233–274

    Article  Google Scholar 

  • Eldersveld SJ (1989) Political elites in modern societies: empirical research and democratic theory. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Eldersveld SJ, Stromberg L, Derksen W (1995) Local elites in western democracies: a comparative analysis of urban political leaders in the US, Sweden, and the Netherlands, Boulder, CO: Westview Press

  • Etzioni-Halvey E (1993) The elite connection: problems and potential of western democracy. Polity Press, Cambridge

    Google Scholar 

  • Feng Y (2003) Democarcy, governance, and economic performance: theory and evidence, MIT Press

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

    Article  MathSciNet  Google Scholar 

  • Freeman LC (2004) The development of social network analysis: a study in the sociology of science. Empirical Press, Vancouver

    Google Scholar 

  • Gilbert F, Simonetto P, Zaidi F, Jourdan F, Bourqui R (2010) Communities and hierarchical structures in dynamic social networks: analysis and visualization. Soc Netw Anal Min 1(2):83–95

    Article  Google Scholar 

  • Girvan M, Newman MEJ (2002) “Community structure in social and biological networks,” In: Proceedings of the National Academy of Sciences of the United States of America (PNAS), 99 pp 7821–7826

  • Hanneman RA, Shelton CR (2011) Applying modality and equivalence concepts to pattern finding in social process-produced data. Soc Netw Anal Min 1(1):59–72

    Article  Google Scholar 

  • Higley J, Moore G (2001) Political elite studies at the year 2000: introduction. Intern Rev Sociol 11(2):175–180

    Google Scholar 

  • Hopcroft J, Khan O, Kulis B, Selman B (2004) “Tracking evolving communities in large linked networks,” In: Proceedings of the National Academy of Sciences of the United States of America (PNAS), 101 Suppl 1, pp 5249–5253

  • Hu D, Kaza S, Chen H (2009) Identifying significant facilitators of dark network evolution. J Am Soc Inform Sci Technol 60(4):655–665

    Article  Google Scholar 

  • Inglehart R (1997) Modernization and post-modernization: cultural, economic and political change in 43 societies. Princeton University Press, Princeton

    Google Scholar 

  • Li C, Datta A, Sun A (2012) Mining latent relations in peer-production environments: a case study with Wikipedia article similarity and controversy. Soc Netw Anal Min 2(3):265–278

    Article  Google Scholar 

  • Lin YR, Chi Y, Zhu S, Sundaram H, Tseng BL (2009) Analyzing communities and their evolutions in dynamic social networks, ACM Trans Know Discov Data, 3 (2) Article 8

  • Liu JS (2012) Development and application of the R. O. C. government post database. J Librari Inform Stu 4(2):1–32

    Google Scholar 

  • Liu JS, Ning KC (2011) “Applying link prediction to ranking candidates for high-level government post,” In: Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining, pp 145–152

  • McGuire MC, Olson ML (1996) The economics of autocracy and majority rule: the invisible hand and the use of force. J Econ Liter 34:72–96

    Google Scholar 

  • Morselli C (2009) Inside criminal networks. Springer, New York

    Book  Google Scholar 

  • Nagle J (1992) “Recruitment of elites” In: M Hawkesworth, M Kogan (Eds) Encyclopedia of Government and Politics Routledge, pp 486–503

  • Palla G, Barabási A-L, Vicsek T (2007) Quantifying social group evolution. Nature 446:664–667

    Article  Google Scholar 

  • Parry G (1969) Political elites. Praeger, New York

    Google Scholar 

  • Putnam RD (1976) The comparative study of political elites. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Quandt WB (1970) The comparative study of political elites. Sage Publications, Beverly Hills

    Google Scholar 

  • Raab J, Milward HB (2003) Dark networks as problems. J Pub Adm Res Theory 13(4):413–439

    Article  Google Scholar 

  • Savage M, Burrows R (2007) The coming crisis of empirical sociology. Sociology 41(5):885–899

    Article  Google Scholar 

  • Savage M, Burrows R (2009) Some further reflections on the coming crisis of empirical sociology. Sociology 43(4):762–772

    Article  Google Scholar 

  • Scott J (2008) “Modes of power and the re-conceptualization of elites”. The Sociol Rev 56(supplement s1):25–43

    Article  Google Scholar 

  • Scott J (2011) Social network analysis: development, advanced, and prospects. Soc Netw Anal Min 1(1):21–26

    Article  Google Scholar 

  • Seligman LG (1964) Elite recruitment and political development. J Politics 26(3):612–626

    Article  Google Scholar 

  • Spiliopoulou M (2011) Evolution in social networks: a survey. In: Aggarwal CC (ed) Social network data analytics. Springer, New York

    Google Scholar 

  • Takaffoli M, Sangi F, Fagnan J, Zaiane O (2010) “A framework for analyzing dynamic social networks” In: 7th Conference on Applications of Social Network Analysis

  • Takaffoli M, Sangi F, Fagnan J, Zaiane O (2011) Community evolution mining in dynamic social networks. Procedia Soc Behav Sci 22:48–57

    Article  Google Scholar 

  • Wasserman S, Faust K (1994) Social network analysis methods and applications. Cambridge University Press, New York

    Book  Google Scholar 

  • Xuand J, Chen H (2005) Criminal network analysis and visualization. Commun ACM 48(6):100–107

    Article  Google Scholar 

Download references

Acknowledgement

This research was partially supported by research grants NSC101-2221-E-004-012, NSC100-2221-E-004-013 from Taiwan's National Science Council and Top University Project of National Chengchi University.

Author information

Authors and Affiliations

  1. Department of Computer Science, National Chengchi University, 64 Sec. 2 Zhih-Nan Rd., Wen-Shan District, Taipei, Taiwan, ROC

    Jyi-Shane Liu, Ke-Chih Ning & Wan-Chun Chuang

Authors
  1. Jyi-Shane Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ke-Chih Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wan-Chun Chuang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jyi-Shane Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, JS., Ning, KC. & Chuang, WC. Discovering and characterizing political elite cliques with evolutionary community detection. Soc. Netw. Anal. Min. 3, 761–783 (2013). https://doi.org/10.1007/s13278-013-0125-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13278-013-0125-9

Keywords

Search

Navigation