Centrality and Diversity in Social and Information Networks

  • M. N. MurtyEmail author
  • Anirban Biswas
Part of the SpringerBriefs in Intelligent Systems book series (BRIEFSINSY)


There are several applications  where centrality and diversity can play important roles. These include networks and recommendation systems. We deal with networks in this chapter. We specifically examine the representation of networks using graphs, centrality in social networks, and diversity among communities in benchmark network data sets.


Social networks Structure Content Centrality Diversity 


  1. 1.
    Virinchi S, Mitra P (2016) Link prediction in social networks: role of power law distribution, Springer Briefs in Computer Science, SpringerGoogle Scholar
  2. 2.
    Leskovec J, Rajaraman A, Ullman J (2014) Mining of massive datasets. Cambridge University PressGoogle Scholar
  3. 3.
    Hasan MA, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning, In: Proceedings of SDM 06 workshop on counter terrorism and security, 20–22 April, 2006, Bethesda, Maryland, USAGoogle Scholar
  4. 4.
    Liben-Nowell D, Kleinberg JM (2003) The link prediction problem for social networks, In: Proceedings of CIKM, 03-08 November 2003, New Orleans, LA, USA, pp 556–559Google Scholar
  5. 5.
    Sambaran B, Ramasuri N, Murty MN (2018) A Generic Axiomatic characterization for measuring influence in social networks. ICPR 2018:2606–2611Google Scholar
  6. 6.
    McCormick C (2016) Word2Vec Tutorial—The Skip-Gram Model (2016)
  7. 7.
    Perozzi B, Al-Rfou R, Skiena S (2014) DeepWalk: online learning of social representations, KDD, August 2014, New YorkGoogle Scholar
  8. 8.
    Samabaran B, Lokesh N, Murty MN (2019) Outlier aware network embedding for attributed networks, AAAI 2019, HonoluluGoogle Scholar
  9. 9.
    Yang C, Liu Z, Zhao D, Sun M, Chang EY (2015) Network representation learning with rich text information, IJCAI 2015, Buenos AiresGoogle Scholar

Copyright information

© The Author(s), under exclusive license to Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer Science and AutomationIndian Institute of ScienceBengaluruIndia

Personalised recommendations