2015 VirusPropagationinMultipleProfi

• (Rapti et al., 2015) ⇒ Angeliki Rapti, Spyros Sioutas, Kostas Tsichlas, and Giannis Tzimas. (2015). “Virus Propagation in Multiple Profile Networks.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783386

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Virus+Propagation+in+Multiple+Profile+Networks
• http://dl.acm.org/citation.cfm?id=2783258.2783386&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; epidemics; profiles; virus propagation

Abstract

Suppose we have a virus or one competing idea / product that propagates over a multiple profile (e.g., social network). Can we predict what proportion of the network will actually get “infected” (e.g., spread the idea or buy the competing product), when the nodes of the network appear to have different sensitivity based on their profile? For example, if there are two profiles A and B in a network and the nodes of profile A and profile B are susceptible to a highly spreading virus with probabilities β _A and β _B respectively, what percentage of both profiles will actually get infected from the virus at the end? To reverse the question, what are the necessary conditions so that a predefined percentage of the network is infected? We assume that nodes of different profiles can infect one another and we prove that under realistic conditions, apart from the weak profile (great sensitivity), the stronger profile (low sensitivity) will get infected as well. First, we focus on cliques with the goal to provide exact theoretical results as well as to get some intuition as to how a virus affects such as multiple profile network. Then, we move to the theoretical analysis of arbitrary networks. We provide bounds on certain properties of the network based on the probabilities of infection of each node in it when it reaches the steady state. Finally, we provide extensive experimental results that verify our theoretical results and at the same time provide more insight on the problem.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 VirusPropagationinMultipleProfi	Angeliki Rapti Spyros Sioutas Kostas Tsichlas Giannis Tzimas			Virus Propagation in Multiple Profile Networks				10.1145/2783258.2783386		2015