Skip to main content
SpringerLink
Log in

Legislative Prediction with Political and Social Network Analysis

  • Living reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 107 Accesses

Synonyms

Heterogeneous graph; Legislative vote prediction; Quantitative political science; Random walks; Roll call prediction

Glossary

IPM:

Ideal point model

IPM:

Ideal point topic model

Heterogeneous graph:

Refers to a graph with multiple types of nodes and edges

RWHG:

Random walk over a heterogeneous graph

Political affinity:

Refers to the connections such as cosponsorship relations between legislators

Definition

The function of legislatures is to propose and vote on new laws. In some systems of government, including parliamentary governments that follow the Westminster system, the party affiliation of legislators is codified in the constitution, and legislators are bound to vote in lockstep with their party. However, in other systems of government, party affiliation is only one of many factors that influences a legislator’s voting yea or nay. Ideology and political and social relationships are key components in a legislator’s voting decision.

A bill is a proposed law under...

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the fourth ACM international conference on web search and data mining, Hong Kong, pp 635–644

    Google Scholar 

  • Banerjee O, El Ghaoui L, d’Aspremont A (2008) Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data. J Mach Learn Res 9:485–516 MATH MathSciNet

  • Beck PA, Dalton RJ, Greene S, Huckfeldt R (2002) The social calculus of voting: interpersonal, media, and organizational influences on presidential choices. Am Polit Sci Rev 96(1):57–73

    Article  Google Scholar 

  • Cheng Y, Choudhary A, Wang J, Pankanti S, Liu H (2014) Dual uncertainty minimization regularization and its applications on heterogeneous data. In: Proceedings of the IEEE international conference on data mining workshops, Shenzen, China, pp 1163–1170

    Google Scholar 

  • Clinton J, Jackman S, Rivers D (2004) The statistical analysis of roll call data. Am Polit Sci Rev 98(2):355–370

    Article  Google Scholar 

  • Deng H, Han J, Zhao B, Yu Y, Lin CX (2011) Probabilistic topic models with biased propagation on heterogeneous information networks. In: Proceedings of the ACM SIGKDD conference on knowledge discovery and data mining, San Diego, pp 1271–1279

    Google Scholar 

  • Fowler JH (2006) Connecting the congress: a study of cosponsorship networks. Polit Anal 14(4):456–487

    Article  Google Scholar 

  • Gerrish SM, Blei DM (2011) Predicting legislative roll calls from text. In: Proceedings of the international conference on machine learning, Bellevue, pp 489–496

    Google Scholar 

  • Hasan MA, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: Proceedings of the SIAM conference on data mining workshops, Bethesda

    Google Scholar 

  • Hinckley B (1972) Coalitions in congress: size and ideological distance. Midwest J Polit Sci 16(2):197–207

    Article  Google Scholar 

  • Ji M, Han J, Danilevsky M (2011) Ranking-based classification of heterogeneous information networks. In: Proceedings of the ACM SIGKDD conference on knowledge discovery and data mining, San Diego, pp 1298–1306

    Google Scholar 

  • Kuklinski JH, Elling RC (1977) Representational role, constituency opinion, and legislative roll-call behavior. Am J Polit Sci 21(1):135–147

    Article  Google Scholar 

  • Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019–1031

    Article  Google Scholar 

  • Lichtenwalter RN, Lussier JT, Chawla NV (2010) New perspectives and methods in link prediction. In: Proceedings of the ACM SIGKDD conference on knowledge discovery and data mining, Arlington, pp 243–252

    Google Scholar 

  • Liu S, Ying L, Shakkottai S (2010) Influence maximization in social networks: an Ising-model-based approach. In: Proceedings of the Allerton conference on communication, control and computing, Monticello, pp 570–576

    Google Scholar 

  • Lu Z, Savas B, Tang W, Dhillon I (2010) Supervised link prediction using multiple sources. In: Proceedings of the IEEE international conference on data mining, Sydney, pp 923–928

    Google Scholar 

  • Luck EM, Beaton J, Moffatt JJ (2010) The social media (r)evolution: Obama’s political campaign. In: Proceedings of the Global marketing conference, Tokyo

    Google Scholar 

  • Netrapalli P, Banerjee S, Sanghavi S, Shakkottai S (2010) Greedy learning of Markov network structure. In: Proceedings of the Allerton conference on communication, control and computing, Monticello, pp 1295–1302

    Google Scholar 

  • Pan JY, Yang HJ, Faloutsos C, Duygulu P (2004) Automatic multimedia cross-modal correlation discovery. In: Proceedings of the ACM SIGKDD conference on knowledge discovery and data mining, Seattle, pp 653–658

    Google Scholar 

  • Rice SA (1925) The political vote as a frequency distribution of opinion. J Am Stat Assoc 19(145):70–75

    Article  Google Scholar 

  • Sun Y, Barber R, Gupta M, Aggarwal CC, Han J (2011) Co-author relationship prediction in heterogeneous bibliographic networks. In: Proceedings of the international conference on advances in social network analysis and mining, Kaohsiung, pp 121–128

    Google Scholar 

  • Taskar B, Wong MF, Abbeel P, Koller D (2004) Link prediction in relational data. In: Advances in neural information processing systems 16. MIT Press, Cambridge

    Google Scholar 

  • Tong H, Faloutsos C, Pan JY (2006) Fast random walk with restart and its applications. In: Proceedings of the IEEE international conference on data mining, Washington, pp 613–622

    Google Scholar 

  • Wang E, Liu D, Silva J, Dunson D, Carin L (2011) Joint analysis of time-evolving binary matrices and associated documents. In: Advances in neural information processing systems 23. MIT Press, Cambridge, pp 2370–2378

    Google Scholar 

  • Wang J, Varshney KR, Mojsilović A (2012) Legislative prediction via random walks over a heterogeneous graph. In: Proceedings of the SIAM international conference on data mining, Anaheim, pp 1095–1106

    Google Scholar 

  • Zhou D, Orshanskiy SA, Zha H, Giles CL (2007) Co-ranking authors and documents in a heterogeneous network. In: Proceedings of the IEEE international conference on data mining, Omaha, pp 739–744

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Software Engineering, East China Normal University, Shanghai, China

    Jun Wang

  2. Mathematical Sciences Department, IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA

    Kush R. Varshney & Aleksandra Mojsilović

Authors
  1. Jun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kush R. Varshney
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aleksandra Mojsilović
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Wang .

Editor information

Editors and Affiliations

  1. Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  2. University of Calgary Computer Science, Calgary, Canada

    Jon Rokne

Section Editor information

  1. Universidad Politécnica de Madrid, Madrid, Spain

    Rosa M. Benito

  2. Universidad Politécnica de Madrid, Madrid, Spain

    Juan Carlos Losada

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Wang, J., Varshney, K.R., Mojsilović, A. (2016). Legislative Prediction with Political and Social Network Analysis. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7163-9_285-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_285-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7163-9

  • Online ISBN: 978-1-4614-7163-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation