Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2021

01.12.2021 | Original Article

Information diffusion modeling and analysis for socially interacting networks

verfasst von: Pawan Kumar, Adwitiya Sinha

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

Social network analysis provides innovative techniques to analyze interactions among entities by emphasizing social relationships. Diffusion in the social network can be referred to spread of information among interconnected nodes or entities in a network. The rate and intensity of diffusion depend upon network topology and initialization of network parameters. Individual nodes act as source of motivation for others in the diffusion process. The epidemic model is one of the basic diffusion models that helps in analyzing the transmission of infectious disease from one person to another through social connections. This can be further generalized for other socially connected platforms involving information exchange. In our research, we have proposed a diffusion methodology for tracking the rate with which information spread over underlying social interaction structure, with variation in time and other social parameters. In addition to forward state transitions, recoverable transition is also proposed, which allows a node currently under influence of incoming information, to revert back to previous state of perception. The proposed model also assists in predicting the fraction of population getting diffused over real and large-scale complex network for specific temporal domain.

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 "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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Aditya Prakash B, Vreeken J, Faloutsos C (2014) Efficiently spotting the starting points of an epidemic in a large graph. Knowl Inf Syst 38(1):35–59CrossRef Aditya Prakash B, Vreeken J, Faloutsos C (2014) Efficiently spotting the starting points of an epidemic in a large graph. Knowl Inf Syst 38(1):35–59CrossRef
Zurück zum Zitat Bo X, Liu L (2010) Information diffusion through online social networks. In: IEEE international conference on emergency management and management sciences (ICEMMS), Beijing, China, Aug 2010 Bo X, Liu L (2010) Information diffusion through online social networks. In: IEEE international conference on emergency management and management sciences (ICEMMS), Beijing, China, Aug 2010
Zurück zum Zitat Broecheler M, Shakarian P, Subrahmanian VS (2010) A scalable framework for modeling competitive diffusion in social networks. In: IEEE international conference on social computing, privacy, security, risk and trust, Minneapolis MN, Aug 2010. Broecheler M, Shakarian P, Subrahmanian VS (2010) A scalable framework for modeling competitive diffusion in social networks. In: IEEE international conference on social computing, privacy, security, risk and trust, Minneapolis MN, Aug 2010.
Zurück zum Zitat Cheng J, Kleinberg J, Leskovec J, Liben-Nowell D, State B, Subbian K, Adamic L (2018) Do Diffusion protocols govern cascade growth?. arXiv preprint arXiv:1805.07368, May 2018. Cheng J, Kleinberg J, Leskovec J, Liben-Nowell D, State B, Subbian K, Adamic L (2018) Do Diffusion protocols govern cascade growth?. arXiv preprint arXiv:​1805.​07368, May 2018.
Zurück zum Zitat Cho E, Myers SA, Leskovec J (2017) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery & data mining, pp 1082–1090, Aug 2011 Cho E, Myers SA, Leskovec J (2017) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery & data mining, pp 1082–1090, Aug 2011
Zurück zum Zitat Di Giamberardino P, Compagnucci L, De Giorgi C, Iacoviello D (2017) Modeling the effects of prevention and early diagnosis on HIV/AIDS infection diffusion. IEEE Trans Syst Man Cybern Syst 99:1–12 Di Giamberardino P, Compagnucci L, De Giorgi C, Iacoviello D (2017) Modeling the effects of prevention and early diagnosis on HIV/AIDS infection diffusion. IEEE Trans Syst Man Cybern Syst 99:1–12
Zurück zum Zitat Doo M, Liu L (2014) Probabilistic diffusion of social influence with incentives. IEEE Trans Serv Comput 7(3):387–400CrossRef Doo M, Liu L (2014) Probabilistic diffusion of social influence with incentives. IEEE Trans Serv Comput 7(3):387–400CrossRef
Zurück zum Zitat Fatima I, Fahim M, Lee Y-K, Lee S (2013) MODM: multi-objective diffusion model for dynamic social networks using evolutionary algorithm. Springer, New York Fatima I, Fahim M, Lee Y-K, Lee S (2013) MODM: multi-objective diffusion model for dynamic social networks using evolutionary algorithm. Springer, New York
Zurück zum Zitat Fouad MR, Elbassioni K, Bertino E (2012) Modeling the risk & amp: utility of information sharing in social networks. In: IEEE international conference on privacy, security, risk and trust (PASSAT) and social computing (SocialCom), Amsterdam, Netherlands, pp 441–450, Sept 2012 Fouad MR, Elbassioni K, Bertino E (2012) Modeling the risk & amp: utility of information sharing in social networks. In: IEEE international conference on privacy, security, risk and trust (PASSAT) and social computing (SocialCom), Amsterdam, Netherlands, pp 441–450, Sept 2012
Zurück zum Zitat Jackson MO (2008) Social and economics networks. Princeton University Press, Princeton, pp 1–520CrossRef Jackson MO (2008) Social and economics networks. Princeton University Press, Princeton, pp 1–520CrossRef
Zurück zum Zitat Jiang Y, Jiang JC ( 2015) Diffusion in social networks: a multiagent perspective. IEEE Trans Syst Man Cybern Syst 45(2):198–213CrossRef Jiang Y, Jiang JC ( 2015) Diffusion in social networks: a multiagent perspective. IEEE Trans Syst Man Cybern Syst 45(2):198–213CrossRef
Zurück zum Zitat Jiang C, Chen Y, Liu KJR (2014) Evolutionary dynamics of information diffusion over social networks. IEEE Trans Signal Process 62(17):4573–4586MathSciNetCrossRef Jiang C, Chen Y, Liu KJR (2014) Evolutionary dynamics of information diffusion over social networks. IEEE Trans Signal Process 62(17):4573–4586MathSciNetCrossRef
Zurück zum Zitat Kandhway K, Kuri J (2017) Using Node centrality and optimal control to maximize information diffusion in social networks. IEEE Trans Syst Man Cybern Syst 47(7):1099–1110CrossRef Kandhway K, Kuri J (2017) Using Node centrality and optimal control to maximize information diffusion in social networks. IEEE Trans Syst Man Cybern Syst 47(7):1099–1110CrossRef
Zurück zum Zitat 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 & data mining, pp 137–146, Aug 2003 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 & data mining, pp 137–146, Aug 2003
Zurück zum Zitat Krishna Kumar KP , Geethakumari G (2013) Information diffusion model for spread of misinformation in online social networks. In: IEEE international conference on advances in computing, communications and informatics (ICACCI), Mysore, India, pp 1172–1177, Aug. 2013 Krishna Kumar KP , Geethakumari G (2013) Information diffusion model for spread of misinformation in online social networks. In: IEEE international conference on advances in computing, communications and informatics (ICACCI), Mysore, India, pp 1172–1177, Aug. 2013
Zurück zum Zitat Kumar P, Sinha A (2016) Real-time analysis and visualization of online social media dynamics. In: IEEE international conference on next generation computing technologies, Dehradun, pp 362–367, Oct 2016 Kumar P, Sinha A (2016) Real-time analysis and visualization of online social media dynamics. In: IEEE international conference on next generation computing technologies, Dehradun, pp 362–367, Oct 2016
Zurück zum Zitat Kuo TT, Hung SC, Lin WS, Lin SD, Peng TC, Shih CC (2011) Assessing the quality of diffusion models using real-world social network data. In: IEEE international conference on technologies and applications of artificial intelligence (TAAI), Chung-Li, China, pp 200–205, Nov 2011 Kuo TT, Hung SC, Lin WS, Lin SD, Peng TC, Shih CC (2011) Assessing the quality of diffusion models using real-world social network data. In: IEEE international conference on technologies and applications of artificial intelligence (TAAI), Chung-Li, China, pp 200–205, Nov 2011
Zurück zum Zitat Lamprier S, Bourigault S, Gallinari P (2016) Influence learning for cascade diffusion models: focus on partial orders of infections. Soc Netw Anal Min 6(1):93CrossRef Lamprier S, Bourigault S, Gallinari P (2016) Influence learning for cascade diffusion models: focus on partial orders of infections. Soc Netw Anal Min 6(1):93CrossRef
Zurück zum Zitat Leskovec J, Kleinberg J, Faloutsos C (2007) Graph Evolution: Densification and Shrinking Diameters. ACM Trans Knowl Discov Data 1(1):1-esCrossRef Leskovec J, Kleinberg J, Faloutsos C (2007) Graph Evolution: Densification and Shrinking Diameters. ACM Trans Knowl Discov Data 1(1):1-esCrossRef
Zurück zum Zitat Li Y, Chen Z (2007) Diffusion of Innovations in a Small World Network. In: IEEE international conference on wireless communications, networking and mobile computing, Shanghai, China, Sept 2007. Li Y, Chen Z (2007) Diffusion of Innovations in a Small World Network. In: IEEE international conference on wireless communications, networking and mobile computing, Shanghai, China, Sept 2007.
Zurück zum Zitat Mahdi K, Torabi S, Safar M (2010) Diffusion and reverse diffusion processes in social networks: analysis using the degree of diffusion. In: IEEE international conference on Ubi-media computing (U-Media), Jinhua, July 2010 Mahdi K, Torabi S, Safar M (2010) Diffusion and reverse diffusion processes in social networks: analysis using the degree of diffusion. In: IEEE international conference on Ubi-media computing (U-Media), Jinhua, July 2010
Zurück zum Zitat McAuley J, Leskovec L (2012) Learning to discover social circles in ego networks. In: NIPS McAuley J, Leskovec L (2012) Learning to discover social circles in ego networks. In: NIPS
Zurück zum Zitat Mini U, Jacob P (2014) Information diffusion through social media-analysing brand promotion through social network analysis tools-a business case Study. In: IEEE conference on IT business, industry and government (CSIBIG), pp. 1–4, Indore, India, March 2014 Mini U, Jacob P (2014) Information diffusion through social media-analysing brand promotion through social network analysis tools-a business case Study. In: IEEE conference on IT business, industry and government (CSIBIG), pp. 1–4, Indore, India, March 2014
Zurück zum Zitat Niu J, Huang S, Shu L, Stojmenovic I (2013) Activities information diffusion in chinese largest recommendation social network: patterns and generative model. In: IEEE international conference on global communications (GLOBECOM), Atlanta GA, pp 3083–3088, Dec 2013 Niu J, Huang S, Shu L, Stojmenovic I (2013) Activities information diffusion in chinese largest recommendation social network: patterns and generative model. In: IEEE international conference on global communications (GLOBECOM), Atlanta GA, pp 3083–3088, Dec 2013
Zurück zum Zitat Rosa D, Giua A (2013) A non-progressive model of innovation diffusion in social networks. In: IEEE conference on decision and control, florence, Italy, Dec 2013 Rosa D, Giua A (2013) A non-progressive model of innovation diffusion in social networks. In: IEEE conference on decision and control, florence, Italy, Dec 2013
Zurück zum Zitat Sahal D (1979) The temporal and spatial aspects of diffusion of technology. IEEE Trans Syst Man Cybern Syst 9(12):829–839CrossRef Sahal D (1979) The temporal and spatial aspects of diffusion of technology. IEEE Trans Syst Man Cybern Syst 9(12):829–839CrossRef
Zurück zum Zitat Sato Y, Shimokawa H, Ata S, Oka I (2012) Towards social networking: a proof-of-concept model. In: IEEE international conference on privacy, security, risk and trust (PASSAT) and social computing (SocialCom), Amterdam, Netherlands, pp 526–531, Sept 2012 Sato Y, Shimokawa H, Ata S, Oka I (2012) Towards social networking: a proof-of-concept model. In: IEEE international conference on privacy, security, risk and trust (PASSAT) and social computing (SocialCom), Amterdam, Netherlands, pp 526–531, Sept 2012
Zurück zum Zitat Shi H-w, Zhao A-m, Th H, Bressers A, Deboer C (2011) The optimization of the knowledge diffusion processes and an innovation service relationship model in the context of social networks. In: IEEE international conference on industrial engineering and engineering management (IE&EM), Changchun, China, pp 1418–1423, Sept 2011 Shi H-w, Zhao A-m, Th H, Bressers A, Deboer C (2011) The optimization of the knowledge diffusion processes and an innovation service relationship model in the context of social networks. In: IEEE international conference on industrial engineering and engineering management (IE&EM), Changchun, China, pp 1418–1423, Sept 2011
Zurück zum Zitat European Union (2010) Social network overview: current trends and research challenges, Nov 2010. European Union (2010) Social network overview: current trends and research challenges, Nov 2010.
Zurück zum Zitat Wang F, Wang H, Xu K, Wu J, Jia X (2013) Characterizing information diffusion in online social networks with linear diffusive model. In: IEEE international conference on distributed computing systems (ICDCS), Philadelphia PA, pp 307–316, July 2013 Wang F, Wang H, Xu K, Wu J, Jia X (2013) Characterizing information diffusion in online social networks with linear diffusive model. In: IEEE international conference on distributed computing systems (ICDCS), Philadelphia PA, pp 307–316, July 2013
Zurück zum Zitat Wang Y, Vasilakos AV, Ma J, Xiong N (2014) On studying the impact of uncertainty on behavior diffusion in social networks. IEEE Trans Syst Man Cybern Syst 45(2):185–197CrossRef Wang Y, Vasilakos AV, Ma J, Xiong N (2014) On studying the impact of uncertainty on behavior diffusion in social networks. IEEE Trans Syst Man Cybern Syst 45(2):185–197CrossRef
Zurück zum Zitat Yadav S, Sinha A, Kumar P (2009) Multi-attribute identity resolution for online social network. SN Applied Sciences 1:1653CrossRef Yadav S, Sinha A, Kumar P (2009) Multi-attribute identity resolution for online social network. SN Applied Sciences 1:1653CrossRef
Zurück zum Zitat Yagan O, Qian D, Zhang J, Cochran D (2012) Information diffusion in overlaying social-physical networks. In: IEEE annual conference on information sciences and systems (CISS), Princeton NJ, pp 1–6, March 2012 Yagan O, Qian D, Zhang J, Cochran D (2012) Information diffusion in overlaying social-physical networks. In: IEEE annual conference on information sciences and systems (CISS), Princeton NJ, pp 1–6, March 2012
Zurück zum Zitat Yin H, Benson AR, Leskovec J, Gleich DF (2017) Local higher-order graph clustering. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining Yin H, Benson AR, Leskovec J, Gleich DF (2017) Local higher-order graph clustering. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining
Zurück zum Zitat Zaffar MA, Kumar RL, Zhao K (2014) Impact of interorganizational relationships on technology diffusion: an agent-based simulation modeling approach. IEEE Trans Eng Manag 61(1):68–79CrossRef Zaffar MA, Kumar RL, Zhao K (2014) Impact of interorganizational relationships on technology diffusion: an agent-based simulation modeling approach. IEEE Trans Eng Manag 61(1):68–79CrossRef
Zurück zum Zitat Zhang J, Moura JMF (2014) Diffusion in social networks as sis epidemics: beyond full mixing and complete graphs. IEEE J Select Top Signal Process 8(4):537–551CrossRef Zhang J, Moura JMF (2014) Diffusion in social networks as sis epidemics: beyond full mixing and complete graphs. IEEE J Select Top Signal Process 8(4):537–551CrossRef
Metadaten
Titel
Information diffusion modeling and analysis for socially interacting networks
verfasst von
Pawan Kumar
Adwitiya Sinha
Publikationsdatum
01.12.2021
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2021
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-020-00719-7

Weitere Artikel der Ausgabe 1/2021

Social Network Analysis and Mining 1/2021 Zur Ausgabe

Premium Partner