Advertisement

Consensus-based aggregation for identification and ranking of top-k influential nodes

  • Bharat TidkeEmail author
  • Rupa Mehta
  • Jenish Dhanani
Original Article
  • 20 Downloads

Abstract

Technology has continuously been a crucially influenced and acutely tangled with the progress of society. Online Social Networks (OSN) are interesting and valuable datasets that can be leveraged to improve understanding about society and to know inter-personal choices. Identification and Ranking of Influential Nodes (IRIN) is non-trivial task for real time OSN like Twitter which accustom with ever-changing network, demographics and contents having heterogeneous features such as Tweets, Likes, Mentions and Retweets. Existing techniques such as Centrality Measures and Influence Maximization ignores vital information available on OSN, which are inappropriate for IRIN. Most of these approaches have high computational complexity i.e. \(O(n^{3} )\). This research aims to put forward holistic approach using Heterogeneous Surface Learning Features (HSLF) for IRIN on specific topic and proposes two approaches: Average Consensus Ranking Aggregation and Weighted Average Consensus Ranking Aggregation using HSLF. The effectiveness and efficiency of the proposed approaches are tested and analysed using real world data fetched from Twitter for two topics, Politics and Economy and achieved superior results compared to existing approaches. The empirical analysis validate that the proposed approach is highly scalable with low computational complexity and applicable for large datasets.

Keywords

Social network Influence analysis Centrality measures Surface Learning 

Notes

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. 1.
    Aggarwal CC (2011) An introduction to social network data analytics. In: Aggarwal C (ed) Social network data analytics. Springer, Boston, pp 1–15CrossRefGoogle Scholar
  2. 2.
    Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring user influence in twitter: the million follower fallacy. Icwsm 10(10–17):30Google Scholar
  3. 3.
    Bello-Orgaz G, Jung JJ, Camacho D (2016) Social big data: recent achievements and new challenges. Inf Fusion 28:45–59CrossRefGoogle Scholar
  4. 4.
    Sapountzi A, Psannis KE (2016) Social networking data analysis tools & challenges. Future Gener Comput Syst 86:893–913CrossRefGoogle Scholar
  5. 5.
    Serrat O (2017) Social network analysis. In: Serrat O (ed) Knowledge solutions. Springer, Singapore, pp 39–43CrossRefGoogle Scholar
  6. 6.
    Oro E, Pizzuti C, Procopio N, Ruffolo M (2018) Detecting topic authoritative social media users: a multilayer network approach. IEEE Trans Multimed 20(5):1195–1208CrossRefGoogle Scholar
  7. 7.
    Alp ZZ, Öğüdücü ŞG (2018) Identifying topical influencers on twitter based on user behavior and network topology. Knowl-Based Syst 141:211–221CrossRefGoogle Scholar
  8. 8.
    De Domenico M, Solé-Ribalta A, Omodei E, Gómez S, Arenas A (2015) Ranking in interconnected multilayer networks reveals versatile nodes. Nat Commun 6:6868CrossRefGoogle Scholar
  9. 9.
    Wang Z, Du C, Fan J, Xing Y (2017) Ranking influential nodes in social networks based on node position and neighborhood. Neurocomputing 260:466–477CrossRefGoogle Scholar
  10. 10.
    Al-Garadi MA, Varathan KD, Ravana SD, Ahmed E, Mujtaba G, Khan MUS, Khan SU (2018) Analysis of online social network connections for identification of influential users: survey and open research issues. ACM Comput Surv (CSUR) 51(1):16CrossRefGoogle Scholar
  11. 11.
    Riquelme F, González-Cantergiani P (2016) Measuring user influence on Twitter: a survey. Inf Process Manage 52(5):949–975CrossRefGoogle Scholar
  12. 12.
    Subbian K, Melville P (2011) Supervised rank aggregation for predicting influencers in twitter. In: 2011 IEEE third international conference on privacy, security, risk and trust (PASSAT) and 2011 IEEE third international conference on social computing (SocialCom). IEEE, pp 661–665Google Scholar
  13. 13.
    Wang S, Zhao J (2015) Multi-attribute integrated measurement of node importance in complex networks. Chaos Interdiscip J Nonlinear Sci 25(11):113105MathSciNetCrossRefGoogle Scholar
  14. 14.
    Zareie A, Sheikhahmadi A, Jalili M (2019) Identification of influential users in social networks based on users’ interest. Inf Sci 493:217–231MathSciNetCrossRefGoogle Scholar
  15. 15.
    Chen Z, Liu Y, Zhu W (2016) Ranking node influence in social networks. In: 2016 15th international symposium on parallel and distributed computing (ISPDC). IEEE, pp 277–284Google Scholar
  16. 16.
    Sheikhahmadi A, Nematbakhsh MA, Zareie A (2017) Identification of influential users by neighbors in online social networks. Phys A 486:517–534CrossRefGoogle Scholar
  17. 17.
    Borgatti SP (2005) Centrality and network flow. Soc Netw 27(1):55–71MathSciNetCrossRefGoogle Scholar
  18. 18.
    Newman ME (2005) A measure of betweenness centrality based on random walks. Soc Netw 27(1):39–54CrossRefGoogle Scholar
  19. 19.
    Liu Y, Wei B, Du Y, Xiao F, Deng Y (2016) Identifying influential spreaders by weight degree centrality in complex networks. Chaos, Solitons Fractals 86:1–7MathSciNetCrossRefGoogle Scholar
  20. 20.
    Yang L, Qiao Y, Liu Z, Ma J, Li X (2018) Identifying opinion leader nodes in online social networks with a new closeness evaluation algorithm. Soft Comput 22(2):453–464CrossRefGoogle Scholar
  21. 21.
    Zareie A, Sheikhahmadi A, Fatemi A (2017) Influential nodes ranking in complex networks: an entropy-based approach. Chaos, Solitons Fractals 104:485–494CrossRefGoogle Scholar
  22. 22.
    Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30(1–7):107–117CrossRefGoogle Scholar
  23. 23.
    Zhang Y, Ma J, Wang Z, Chen B, Yu Y (2018) Collective topical PageRank: a model to evaluate the topic-dependent academic impact of scientific papers. Scientometrics 114(3):1345–1372CrossRefGoogle Scholar
  24. 24.
    Chai W, Xu W, Zuo M, Wen X (2013) ACQR: a novel framework to identify and predict influential users in micro-blogging. In: Pacis, p 20Google Scholar
  25. 25.
    Liu N, Li L, Xu G, Yang Z (2014) Identifying domain-dependent influential microblog users: a post-feature based approach. In: AAAI, pp 3122–3123Google Scholar
  26. 26.
    Mei Y, Zhong Y, Yang J (2015) Finding and analyzing principal features for measuring user influence on Twitter. In: 2015 IEEE first international conference on big data computing service and applications (BigDataService). IEEE, pp 478–486Google Scholar
  27. 27.
    Gao C, Zhong L, Li X, Zhang Z, Shi N (2015) Combination methods for identifying influential nodes in networks. Int J Mod Phys C 26(06):1550067MathSciNetCrossRefGoogle Scholar
  28. 28.
    Zareie A, Sheikhahmadi A (2018) A hierarchical approach for influential node ranking in complex social networks. Expert Syst Appl 93:200–211CrossRefGoogle Scholar
  29. 29.
    Mardani A, Jusoh A, Zavadskas EK (2015) Fuzzy multiple criteria decision-making techniques and applications—two decades review from 1994 to 2014. Expert Syst Appl 42(8):4126–4148CrossRefGoogle Scholar
  30. 30.
    Du Y, Gao C, Hu Y, Mahadevan S, Deng Y (2014) A new method of identifying influential nodes in complex networks based on TOPSIS. Phys A 399:57–69CrossRefGoogle Scholar
  31. 31.
    Gandhi M, Muruganantham A (2015) Potential influencers identification using multi-criteria decision making (MCDM) methods. Procedia Comput Sci 57:1179–1188CrossRefGoogle Scholar
  32. 32.
    Hung YH, Huang TL, Hsieh JC, Tsuei HJ, Cheng CC, Tzeng GH (2012) Online reputation management for improving marketing by using a hybrid MCDM model. Knowl-Based Syst 35:87–93CrossRefGoogle Scholar
  33. 33.
    Li YM, Shiu YL (2012) A diffusion mechanism for social advertising over microblogs. Decis Support Syst 54(1):9–22CrossRefGoogle Scholar
  34. 34.
    Urena R, Chiclana F, Melancon G, Herrera-Viedma E (2019) A social network based approach for consensus achievement in multiperson decision making. Inf Fusion 47:72–87CrossRefGoogle Scholar
  35. 35.
    Sun Q, Wang N, Zhou Y, Luo Z (2016) Identification of influential online social network users based on multi-features. Int J Pattern Recognit Artif Intell 30(06):1659015CrossRefGoogle Scholar
  36. 36.
    Basu S, Maulik U, Chatterjee O (2016) Stability of consensus node orderings under imperfect network data. IEEE Trans Comput Soc Syst 3(3):120–131CrossRefGoogle Scholar
  37. 37.
    Zahid MA, De Swart H (2015) The borda majority count. Inf Sci 295:429–440MathSciNetCrossRefGoogle Scholar
  38. 38.
    Xiao F, Noro T, Tokuda T (2014) Finding news-topic oriented influential Twitter users based on topic related hashtag community detection. J. Web Eng. 13(5&6):405–429Google Scholar
  39. 39.
    Tidke B, Mehta R, Dhanani J (2018) SIRIF: supervised influence ranking based on influential network. J Intell Fuzzy Syst 35:1225–1237CrossRefGoogle Scholar
  40. 40.
    Tidke B, Mehta R, Dhanani J (2019) Multimodal ensemble approach to identify and rank top-k influential nodes of scholarly literature using Twitter network. J Inf Sci.  https://doi.org/10.1177/0165551519837190 CrossRefGoogle Scholar
  41. 41.
    Ailon N (2010) Aggregation of partial rankings, p-ratings and top-m lists. Algorithmica 57:284.  https://doi.org/10.1007/s00453-008-9211-1 MathSciNetCrossRefzbMATHGoogle Scholar
  42. 42.
    Korba A, Clemencon S, Sibony E (2017) A learning theory of ranking aggregation. In: Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, in PMLR, vol 54, pp 1001–1010Google Scholar
  43. 43.
    Online 1: https://www.retweetrank.com/. Accessed 10 Nov 2018
  44. 44.
  45. 45.
    Al-Garadi MA, Varathan KD, Ravana SD, Ahmed E, Chang V (2016) Identifying the influential spreaders in multilayer interactions of online social networks. J Intell Fuzzy Syst 31(5):2721–2735CrossRefGoogle Scholar
  46. 46.
    Singh SS, Kumar A, Singh K, Biswas B (2019) C2IM: community based context-aware influence maximization in social networks. Physica A 514:796–818MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer EngineeringSVNITSuratIndia

Personalised recommendations