Using Time-Sensitive Rooted PageRank to Detect Hierarchical Social Relationships

  • Mohammad Jaber
  • Panagiotis Papapetrou
  • Sven Helmer
  • Peter T. Wood
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8819)


We study the problem of detecting hierarchical ties in a social network by exploiting the interaction patterns between the actors (members) involved in the network. Motivated by earlier work using a rank-based approach, i.e., Rooted-PageRank, we introduce a novel time-sensitive method, called T-RPR, that captures and exploits the dynamics and evolution of the interaction patterns in the network in order to identify the underlying hierarchical ties. Experiments on two real datasets demonstrate the performance of T-RPR in terms of recall and show its superiority over a recent competitor method.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Backstrom, L., Kleinberg, J.M.: Romantic partnerships and the dispersion of social ties: A network analysis of relationship status on Facebook. CoRR, abs/1310.6753 (2013)Google Scholar
  2. 2.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30, 107–117 (1998)CrossRefGoogle Scholar
  3. 3.
    Burke, M., Adamic, L., Marciniak, K.: Families on Facebook. In: ICWSM (2013)Google Scholar
  4. 4.
    Fiala, D.: Time-aware pagerank for bibliographic networks. J. Informetrics 6(3), 370–388 (2012)CrossRefGoogle Scholar
  5. 5.
    Fiala, D., Rousselot, F., Jezek, K.: Pagerank for bibliographic networks. Scientometrics 76(1), 135–158 (2008)CrossRefGoogle Scholar
  6. 6.
    Gupte, M., Shankar, P., Li, J., Muthukrishnan, S., Iftode, L.: Finding hierarchy in directed online social networks. In: WWW, pp. 557–566. ACM (2011)Google Scholar
  7. 7.
    Huang, Z., Lin, D.K.J.: The time-series link prediction problem with applications in communication surveillance. INFORMS Journal on Computing 21(2), 286–303 (2009)CrossRefGoogle Scholar
  8. 8.
    Hubbell, C.H.: An input-output approach to clique identification. Sociometry 28(4), 377–399 (1965)CrossRefGoogle Scholar
  9. 9.
    Jaber, M., Wood, P.T., Papapetrou, P., Helmer, S.: Inferring offline hierarchical ties from online social networks. In: WWW Companion 2014, pp. 1261–1266 (2014)Google Scholar
  10. 10.
    Katona, Z., Zubcsek, P.P., Sarvary, M.: Network effects and personal influences: the diffusion of an online social network. J. Marketing Research 48 (2011)Google Scholar
  11. 11.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Li, X., Liu, B., Yu, P.S.: Time sensitive ranking with application to publication search. In: ICDM, pp. 893–898 (2008)Google Scholar
  13. 13.
    Newman, M.E.J.: Scientific collaboration networks. II. shortest paths, weighted networks, and centrality. Physical Review E 64 (2001)Google Scholar
  14. 14.
    Newman, M.E.J.: The mathematics of networks. The New Palgrave Encyclopedia of Economics (2007)Google Scholar
  15. 15.
    Sun, Y., Barber, R., Gupta, M., et al.: Co-author relationship prediction in heterogeneous bibliographic networks. In: ASONAM, pp. 121–128 (2011)Google Scholar
  16. 16.
    Zlatic, V., Bianconi, G., et al.: On the rich-club effect in dense and weighted networks. EPJ B-Condensed Matter and Complex Systems 67(3), 271–275 (2009)CrossRefGoogle Scholar
  17. 17.
    White, S., Smyth, P.: Algorithms for estimating relative importance in networks. In: KDD, pp. 266–275 (2003)Google Scholar
  18. 18.
    Xiong, Z., Jiang, W., Wang, G.: Evaluating user community influence in online social networks. In: IEEE TrustCom, pp. 640–647 (2012)Google Scholar
  19. 19.
    Yan, E., Ding, Y.: Discovering author impact: A pagerank perspective. CoRR, abs/1012.4870 (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Mohammad Jaber
    • 1
  • Panagiotis Papapetrou
    • 2
  • Sven Helmer
    • 3
  • Peter T. Wood
    • 1
  1. 1.Department of Comp. Sci. and Info. SystemsBirkbeck, University of LondonUK
  2. 2.Department of Computer and Systems SciencesStockholm UniversitySweden
  3. 3.Faculty of Computer ScienceFree University of Bozen-BolzanoBolzanoItaly

Personalised recommendations