Skip to main content

2020 | OriginalPaper | Buchkapitel

An Approximation to m-Ranking Method in Networks

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

search-config
loading …

Abstract

Identifying important nodes in a network is an important area of research in network science. m-ranking method is a method proposed Reji Kumar et al. [18] for ranking the nodes in a network which avoids the chance of assigning same rank for two nodes with different physical characteristics. This ranking takes into account the degree of all nodes and weights of all edges in a network. As the network becomes bigger and bigger the m-ranking method takes more and more time to complete. To overcome this difficulty in this paper we propose an approximation to this method, which simplifies the calculations without undermining the ranking outcome. We illustrate the procedure in some example networks.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Zeng, A., Zhang, C.-J.: Ranking spreaders by decomposing complex networks. Phys. Lett. A 377, 1031–1035 (2013)CrossRef Zeng, A., Zhang, C.-J.: Ranking spreaders by decomposing complex networks. Phys. Lett. A 377, 1031–1035 (2013)CrossRef
2.
Zurück zum Zitat Brin, S., Page, L.: The anatomy of a large- scale hyper textual web search engine. Comput. New. ISDN Syst. 30, 107–117 (1998)CrossRef Brin, S., Page, L.: The anatomy of a large- scale hyper textual web search engine. Comput. New. ISDN Syst. 30, 107–117 (1998)CrossRef
3.
Zurück zum Zitat Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, Cambridge (2010)CrossRef Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, Cambridge (2010)CrossRef
4.
Zurück zum Zitat Garas, A., Shweitzer, F., Havlin, S.: A k-shell decomposition method for weighted networks. New J. Phys. 4, 083030 (2012)CrossRef Garas, A., Shweitzer, F., Havlin, S.: A k-shell decomposition method for weighted networks. New J. Phys. 4, 083030 (2012)CrossRef
5.
Zurück zum Zitat Jaber, L.B., Tamine, L.: Active micro bloggers: identifying influencers, leaders in micro blogging networks. Springer (2012) Jaber, L.B., Tamine, L.: Active micro bloggers: identifying influencers, leaders in micro blogging networks. Springer (2012)
6.
Zurück zum Zitat Jackson, M.O.: Social and Economic Networks. Princeton University Press, Princeton (2010)CrossRef Jackson, M.O.: Social and Economic Networks. Princeton University Press, Princeton (2010)CrossRef
7.
Zurück zum Zitat Bae, J., Kim, S.: Identifying and ranking influential spreaders in complex networks by neighborhood coreness. Phys. A 395, 549–559 (2014)MathSciNetCrossRef Bae, J., Kim, S.: Identifying and ranking influential spreaders in complex networks by neighborhood coreness. Phys. A 395, 549–559 (2014)MathSciNetCrossRef
8.
Zurück zum Zitat Li, Q., Zhou, T., Lu, L.: Identifying influential spreaders by weighted leader rank. Phys. A 404, 47–55 (2014)MathSciNetCrossRef Li, Q., Zhou, T., Lu, L.: Identifying influential spreaders by weighted leader rank. Phys. A 404, 47–55 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Bordons, M.: The relationship between the research performance of scientists and their position in co - authorship networks. J. Inform. 9, 135–144 (2015)CrossRef Bordons, M.: The relationship between the research performance of scientists and their position in co - authorship networks. J. Inform. 9, 135–144 (2015)CrossRef
10.
Zurück zum Zitat Rosnow, R.L., Foster, E.K.: We should distinguish between rumors and gossip as each appears to function differently in its pure state. Psychological Science Agenda, American Psychological Science Association, April 2005 Rosnow, R.L., Foster, E.K.: We should distinguish between rumors and gossip as each appears to function differently in its pure state. Psychological Science Agenda, American Psychological Science Association, April 2005
11.
Zurück zum Zitat Reji Kumar, K., Manuel, S.: Spreading information in complex networks: a modified method. In: Proceedings of the International Conference on Emerging Technological Trends. IEEE Digital Explore Library (2016) Reji Kumar, K., Manuel, S.: Spreading information in complex networks: a modified method. In: Proceedings of the International Conference on Emerging Technological Trends. IEEE Digital Explore Library (2016)
12.
Zurück zum Zitat Reji Kumar, K., Manuel, S.: Personal influence on the spreading of ınformation – a network based study. Int. J. Math. Trends Technol. 52(8), 570–573 (2017)CrossRef Reji Kumar, K., Manuel, S.: Personal influence on the spreading of ınformation – a network based study. Int. J. Math. Trends Technol. 52(8), 570–573 (2017)CrossRef
13.
Zurück zum Zitat Reji Kumar, K., Manuel, S., Satheesh, E.N.: Spreading information in complex networks: an overview and some modified methods. In: Graph Theory Advanced Algorithms and Applications. Intechopen (2017) Reji Kumar, K., Manuel, S., Satheesh, E.N.: Spreading information in complex networks: an overview and some modified methods. In: Graph Theory Advanced Algorithms and Applications. Intechopen (2017)
14.
Zurück zum Zitat Reji Kumar, K., Manuel, S.: A centrality measure for directed networks: m-ranking method. Zyer, T., et al. (eds.) Social Networks and Surveillance for Society. Lecture Notes in Social Networks. Springer, Heidelberg (2019) Reji Kumar, K., Manuel, S.: A centrality measure for directed networks: m-ranking method. Zyer, T., et al. (eds.) Social Networks and Surveillance for Society. Lecture Notes in Social Networks. Springer, Heidelberg (2019)
16.
Zurück zum Zitat Reji Kumar, K., Manuel, S.: A network analysis of the contributions of Kerala in the field of mathematical research over the last three decades. In: Proceedings of the International Conference on Computer Networks, Big Data and IoT (ICCBI 2018) (2018) Reji Kumar, K., Manuel, S.: A network analysis of the contributions of Kerala in the field of mathematical research over the last three decades. In: Proceedings of the International Conference on Computer Networks, Big Data and IoT (ICCBI 2018) (2018)
17.
Zurück zum Zitat Manuel, S., Reji Kumar, K.: An improved k-shell decomposition for complex networks based on potential edge weights. Int. J Appl. Math. Sci. 9(2), 163–168 (2016) Manuel, S., Reji Kumar, K.: An improved k-shell decomposition for complex networks based on potential edge weights. Int. J Appl. Math. Sci. 9(2), 163–168 (2016)
18.
Zurück zum Zitat Manuel, S., Reji Kumar, K., Benson, D.: The m-Ranking of nodes in complex networks. In: Proceedings of 9th International COMSNETS 2017 (2017) Manuel, S., Reji Kumar, K., Benson, D.: The m-Ranking of nodes in complex networks. In: Proceedings of 9th International COMSNETS 2017 (2017)
19.
Zurück zum Zitat Lewis, T.G.: Network Science: Theory and Practice. Wiley, Hoboken (2009)CrossRef Lewis, T.G.: Network Science: Theory and Practice. Wiley, Hoboken (2009)CrossRef
20.
Zurück zum Zitat Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)CrossRef Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)CrossRef
Metadaten
Titel
An Approximation to m-Ranking Method in Networks
verfasst von
K. Reji Kumar
Shibu Manuel
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-28364-3_33