Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
DE
EN
Books
Journals
Events
Topic Page
Marketing
Log in
Learn more about individual access
Request company access
Electric Powertrains and Energy Systems 2025 | 26 + 27 March 2025

19th International MTZ Congress on Future Powertrains

Take this opportunity to attend the conference. Experts from the automotive industry, energy providers, and grid operators will meet up with representatives from politics and science to discuss important topics for this sector.
EXTENDED SEARCH
Log in
Top
Social Network Analysis and Mining
Published in:

01-12-2020 | Original Article

Achieving spectral localization of network using betweenness-based edge perturbation

Authors: Debasis Mohapatra, Soubhagya Ranjan Pradhan

Published in: Social Network Analysis and Mining | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Graph is a simple but effective way to represent a complex system, where a node represents a component of the system and edge represents connection between the components. Several insights can be inferred by analyzing such graphs. In this field, optimization of spread and localization are relatively a new research domain. The objective of the spread problem is to maximize the influence, whereas localization controls the diffusion. In this paper, our focus is on the eigenvector localization of the network adjacency matrix using inverse participation ratio (IPR). In this context, we propose betweenness centrality-based perturbation (BP) to localize the network. The results show that the BP approach achieves a better localization than the existing random perturbation (RP) approach. It shows maximum IPR than RP. The performance of the approaches is evaluated using threshold rate of diffusion (τ), number of modifications and IPR. Susceptible–infected–susceptible model is used to investigate the τ value.
previous article Optimal control of a delayed rumor propagation model with saturated control functions and -type objectives
next article ArAutoSenti: automatic annotation and new tendencies for sentiment classification of Arabic messages

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
Amato F, Moscato V, Picariello A, Sperlí G (2019) Diffusion algorithms in multimedia social networks: a novel model. In: Kaya M, Alhajj R (eds) Influence and behavior analysis in social networks and social media. ASONAM 2018. Lecture notes in social networks. Springer, Cham
Chen Z, Taylor K (2017) Modeling the spread of influence for independent cascade diffusion process in social networks. In: ICDCSW
Dwivedi SK, Jalan S (2014) Emergence of clustering: role of inhibition. Phys Rev E 90:032803CrossRef
Ferreira RS, da Costa RA, Dorogovtsev SN, Mendes JFF (2016) Metastable localization of diseases in complex networks. Phys Rev E 94:062305CrossRef
Garas A, Schweitzer F, Havlin S (2012) A k-shell decomposition method for weighted networks. New J Phys 14:083030CrossRef
Gaye I, Mendy G, Ouya S, Seck D (2017) An approach to maximize the influence spread in the social networks. In: Missaoui R, Abdessalem T, Latapy M (eds) Trends in social network analysis. Lecture notes in social networks. Springer, Cham
Goltsev AV, Dorogovtsev SN, Oliveira JG, Mendes JFF (2012) Localization and spreading of diseases in complex networks. Phys Rev Lett 109:128702CrossRef
Harary F, Palmer E (1973) Graphical enumeration. Academic Press, New YorkMATH
Jahnke L, Kantelhardt JW, Berkovits R, Havlin S (2008) Wave localization in complex networks with high clustering. Phys Rev Lett 101:175702CrossRef
Jalan S, Solymosi N, Vattay G, Li B (2010) Random matrix analysis of localization properties of gene coexpression network. Phys Rev E 81:046118CrossRef
Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining, KDD’03, pp 137–146 (2003)
Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, Stanley HE, Makse HA (2010) Identification of influential spreaders in complex networks. Nat Phys 6(11):888–893CrossRef
Martin T, Zhang X, Newman MEJ (2014) Localization and centrality in networks. Phys Rev E 90:052808CrossRef
Newman MEJ (2010) Networks: an introduction. Oxford University Press, New YorkCrossRef
Pradhan P, Yadav A, Dwivedi SK, Jalan S (2017) Optimized evolution of networks for principal eigenvector localization. Phys Rev E 96:022312CrossRef
Riondato M, Kornaropoulos EM (2015) Fast approximation of betweenness centrality through sampling. Data Min Knowl Disc 30:2MathSciNetMATH
Suweis S, Grilli J, Banavar JR, Allensian S, Maritan A (2015) Effect of localization on the stability of mutualistic ecological networks. Nat Commun 6:10179CrossRef
Wang Y, Chakrabarti D, Wang C, Faloutsos C (2013) Epidemic spreading in real networks: an eigenvalue view point. In: Proceedings of the 22nd international symposium on reliable distributed systems. IEEE, New York, p 25
Yang W, Brenner L, Giua A (2019) Influence maximization in independent cascade networks based on activation probability computation. IEEE Access 7:13745–13757CrossRef
Yu PD, Tan CW, Fu HL (2019) Rumor source detection in finite graphs with boundary effects by message-passing algorithms. In: Kaya M, Alhajj R (eds) Influence and behavior analysis in social networks and social media. ASONAM 2018. Lecture notes in social networks. Springer, Cham
Zanette DH (2002) Dynamics of rumor propagation on small-world networks. Phys Rev E 65:041908CrossRef
Metadata
Title
Achieving spectral localization of network using betweenness-based edge perturbation
Authors
Debasis Mohapatra
Soubhagya Ranjan Pradhan
Publication date
01-12-2020
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2020
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-020-00687-y

Other articles of this Issue 1/2020

A novel iterated greedy algorithm for detecting communities in complex network

  • Original Article

The impact of political party/candidate on the election results from a sentiment analysis perspective using #AnambraDecides2017 tweets

  • Original Article

Identification of medical resource tweets using Majority Voting-based Ensemble during disaster

  • Original Article

Neutrality may matter: sentiment analysis in reviews of Airbnb, Booking, and Couchsurfing in Brazil and USA

  • Original Article

Feature selection methods for event detection in Twitter: a text mining approach

  • Original Article

ArAutoSenti: automatic annotation and new tendencies for sentiment classification of Arabic messages

  • Original Article

Premium Partner

    Image Credits