Locating Contagion Sources in Networks with Partial Timestamps
نویسندگان
چکیده
This paper studies the problem of identifying the contagion source when partial timestamps of a contagion process are available. We formulate the source localization problem as a ranking problem on graphs, where infected nodes are ranked according to their likelihood of being the source. Two ranking algorithms, cost-based ranking (CR) and tree-based ranking (TR), are proposed in this paper. Experimental evaluations with synthetic and real-world data show that our algorithms significantly improve the ranking accuracy compared with four existing algorithms.
منابع مشابه
Estimating Infection Sources in Networks Using Partial Timestamps
We study the problem of identifying infection sources in a network based on the network topology, and a subset of infection timestamps. In the case of a single infection source in a tree network, we derive the maximum likelihood estimator of the source and the unknown diffusion parameters. We then introduce a new heuristic involving an optimization over a parametrized family of Gromov matrices ...
متن کاملLearning from Contagion (Without Timestamps)
We introduce and study new models for learning from contagion processes in a network. A learning algorithm is allowed to either choose or passively observe an initial set of seed infections. This seed set then induces a final set of infections resulting from the underlying stochastic contagion dynamics. Our models differ from prior work in that detailed vertex-byvertex timestamps for the spread...
متن کاملCatch'Em All: Locating Multiple Diffusion Sources in Networks with Partial Observations
This paper studies the problem of locating multiple diffusion sources in networks with partial observations. We propose a new source localization algorithm, named Optimal-Jordan-Cover (OJC). The algorithm first extracts a subgraph using a candidate selection algorithm that selects source candidates based on the number of observed infected nodes in their neighborhoods. Then, in the extracted sub...
متن کاملCan Social Contagion Help Global Health ‘Jump the Shark’?; Comment on “How to Facilitate Social Contagion?”
The instrumental use of social networks has become a central tenet of international health policy and advocacy since the Millennium project. In asking, ‘How to facilitate social contagion?’, Karl Blanchet of the London School of Hygiene and Tropical Medicine therefore reflects not only on the recent success, but also hints to growing challenges; the tactics of partnerships, alliances and platfo...
متن کاملFinancial Crisis Contagion and the OPEC Oil Market
The impact of the financial crisis on the OPEC oil market is important to us as an important member of OPEC and an oil-exporting country with an oil-dependent economy. This study examines four networks, pre-financial crisis, US financial crisis, European debt crisis and post-financial crisis, using the contagion index and complex network for the period 2007-1-2 to 26-8-2019. The results show th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1412.4141 شماره
صفحات -
تاریخ انتشار 2014