Skip to main content
Erschienen in: Neural Computing and Applications 14/2020

06.11.2019 | Original Article

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

verfasst von: Bharat Tidke, Rupa Mehta, Jenish Dhanani

Erschienen in: Neural Computing and Applications | Ausgabe 14/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Aggarwal CC (2011) An introduction to social network data analytics. In: Aggarwal C (ed) Social network data analytics. Springer, Boston, pp 1–15MATHCrossRef Aggarwal CC (2011) An introduction to social network data analytics. In: Aggarwal C (ed) Social network data analytics. Springer, Boston, pp 1–15MATHCrossRef
2.
Zurück zum Zitat Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring user influence in twitter: the million follower fallacy. Icwsm 10(10–17):30 Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring user influence in twitter: the million follower fallacy. Icwsm 10(10–17):30
3.
Zurück zum Zitat Bello-Orgaz G, Jung JJ, Camacho D (2016) Social big data: recent achievements and new challenges. Inf Fusion 28:45–59CrossRef Bello-Orgaz G, Jung JJ, Camacho D (2016) Social big data: recent achievements and new challenges. Inf Fusion 28:45–59CrossRef
4.
Zurück zum Zitat Sapountzi A, Psannis KE (2016) Social networking data analysis tools & challenges. Future Gener Comput Syst 86:893–913CrossRef Sapountzi A, Psannis KE (2016) Social networking data analysis tools & challenges. Future Gener Comput Syst 86:893–913CrossRef
5.
Zurück zum Zitat Serrat O (2017) Social network analysis. In: Serrat O (ed) Knowledge solutions. Springer, Singapore, pp 39–43CrossRef Serrat O (2017) Social network analysis. In: Serrat O (ed) Knowledge solutions. Springer, Singapore, pp 39–43CrossRef
6.
Zurück zum Zitat 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–1208CrossRef 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–1208CrossRef
7.
Zurück zum Zitat Alp ZZ, Öğüdücü ŞG (2018) Identifying topical influencers on twitter based on user behavior and network topology. Knowl-Based Syst 141:211–221CrossRef Alp ZZ, Öğüdücü ŞG (2018) Identifying topical influencers on twitter based on user behavior and network topology. Knowl-Based Syst 141:211–221CrossRef
8.
Zurück zum Zitat 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:6868CrossRef 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:6868CrossRef
9.
Zurück zum Zitat Wang Z, Du C, Fan J, Xing Y (2017) Ranking influential nodes in social networks based on node position and neighborhood. Neurocomputing 260:466–477CrossRef Wang Z, Du C, Fan J, Xing Y (2017) Ranking influential nodes in social networks based on node position and neighborhood. Neurocomputing 260:466–477CrossRef
10.
Zurück zum Zitat 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):16CrossRef 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):16CrossRef
11.
Zurück zum Zitat Riquelme F, González-Cantergiani P (2016) Measuring user influence on Twitter: a survey. Inf Process Manage 52(5):949–975CrossRef Riquelme F, González-Cantergiani P (2016) Measuring user influence on Twitter: a survey. Inf Process Manage 52(5):949–975CrossRef
12.
Zurück zum Zitat 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–665 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–665
13.
Zurück zum Zitat Wang S, Zhao J (2015) Multi-attribute integrated measurement of node importance in complex networks. Chaos Interdiscip J Nonlinear Sci 25(11):113105MathSciNetCrossRef Wang S, Zhao J (2015) Multi-attribute integrated measurement of node importance in complex networks. Chaos Interdiscip J Nonlinear Sci 25(11):113105MathSciNetCrossRef
14.
Zurück zum Zitat Zareie A, Sheikhahmadi A, Jalili M (2019) Identification of influential users in social networks based on users’ interest. Inf Sci 493:217–231MathSciNetCrossRef Zareie A, Sheikhahmadi A, Jalili M (2019) Identification of influential users in social networks based on users’ interest. Inf Sci 493:217–231MathSciNetCrossRef
15.
Zurück zum Zitat 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–284 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–284
16.
Zurück zum Zitat Sheikhahmadi A, Nematbakhsh MA, Zareie A (2017) Identification of influential users by neighbors in online social networks. Phys A 486:517–534CrossRef Sheikhahmadi A, Nematbakhsh MA, Zareie A (2017) Identification of influential users by neighbors in online social networks. Phys A 486:517–534CrossRef
18.
Zurück zum Zitat Newman ME (2005) A measure of betweenness centrality based on random walks. Soc Netw 27(1):39–54CrossRef Newman ME (2005) A measure of betweenness centrality based on random walks. Soc Netw 27(1):39–54CrossRef
19.
Zurück zum Zitat 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–7MathSciNetMATHCrossRef 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–7MathSciNetMATHCrossRef
20.
Zurück zum Zitat 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–464CrossRef 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–464CrossRef
21.
Zurück zum Zitat Zareie A, Sheikhahmadi A, Fatemi A (2017) Influential nodes ranking in complex networks: an entropy-based approach. Chaos, Solitons Fractals 104:485–494MATHCrossRef Zareie A, Sheikhahmadi A, Fatemi A (2017) Influential nodes ranking in complex networks: an entropy-based approach. Chaos, Solitons Fractals 104:485–494MATHCrossRef
22.
Zurück zum Zitat Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30(1–7):107–117CrossRef Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30(1–7):107–117CrossRef
23.
Zurück zum Zitat 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–1372CrossRef 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–1372CrossRef
24.
Zurück zum Zitat 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 20 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 20
25.
Zurück zum Zitat Liu N, Li L, Xu G, Yang Z (2014) Identifying domain-dependent influential microblog users: a post-feature based approach. In: AAAI, pp 3122–3123 Liu N, Li L, Xu G, Yang Z (2014) Identifying domain-dependent influential microblog users: a post-feature based approach. In: AAAI, pp 3122–3123
26.
Zurück zum Zitat 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–486 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–486
27.
Zurück zum Zitat 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):1550067MathSciNetCrossRef 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):1550067MathSciNetCrossRef
28.
Zurück zum Zitat Zareie A, Sheikhahmadi A (2018) A hierarchical approach for influential node ranking in complex social networks. Expert Syst Appl 93:200–211CrossRef Zareie A, Sheikhahmadi A (2018) A hierarchical approach for influential node ranking in complex social networks. Expert Syst Appl 93:200–211CrossRef
29.
Zurück zum Zitat 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–4148CrossRef 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–4148CrossRef
30.
Zurück zum Zitat 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–69CrossRef 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–69CrossRef
31.
Zurück zum Zitat Gandhi M, Muruganantham A (2015) Potential influencers identification using multi-criteria decision making (MCDM) methods. Procedia Comput Sci 57:1179–1188CrossRef Gandhi M, Muruganantham A (2015) Potential influencers identification using multi-criteria decision making (MCDM) methods. Procedia Comput Sci 57:1179–1188CrossRef
32.
Zurück zum Zitat 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–93CrossRef 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–93CrossRef
33.
Zurück zum Zitat Li YM, Shiu YL (2012) A diffusion mechanism for social advertising over microblogs. Decis Support Syst 54(1):9–22CrossRef Li YM, Shiu YL (2012) A diffusion mechanism for social advertising over microblogs. Decis Support Syst 54(1):9–22CrossRef
34.
Zurück zum Zitat 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–87CrossRef 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–87CrossRef
35.
Zurück zum Zitat 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):1659015CrossRef 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):1659015CrossRef
36.
Zurück zum Zitat Basu S, Maulik U, Chatterjee O (2016) Stability of consensus node orderings under imperfect network data. IEEE Trans Comput Soc Syst 3(3):120–131CrossRef Basu S, Maulik U, Chatterjee O (2016) Stability of consensus node orderings under imperfect network data. IEEE Trans Comput Soc Syst 3(3):120–131CrossRef
38.
Zurück zum Zitat 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–429 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–429
39.
Zurück zum Zitat Tidke B, Mehta R, Dhanani J (2018) SIRIF: supervised influence ranking based on influential network. J Intell Fuzzy Syst 35:1225–1237CrossRef Tidke B, Mehta R, Dhanani J (2018) SIRIF: supervised influence ranking based on influential network. J Intell Fuzzy Syst 35:1225–1237CrossRef
42.
Zurück zum Zitat 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–1010 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–1010
45.
Zurück zum Zitat 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–2735CrossRef 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–2735CrossRef
46.
Zurück zum Zitat Singh SS, Kumar A, Singh K, Biswas B (2019) C2IM: community based context-aware influence maximization in social networks. Physica A 514:796–818MathSciNetCrossRef Singh SS, Kumar A, Singh K, Biswas B (2019) C2IM: community based context-aware influence maximization in social networks. Physica A 514:796–818MathSciNetCrossRef
Metadaten
Titel
Consensus-based aggregation for identification and ranking of top-k influential nodes
verfasst von
Bharat Tidke
Rupa Mehta
Jenish Dhanani
Publikationsdatum
06.11.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 14/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04568-0

Weitere Artikel der Ausgabe 14/2020

Neural Computing and Applications 14/2020 Zur Ausgabe

Premium Partner