About: Identifying Infection Sources and Regions in Large Networks

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Identifying Infection Sources and Regions in Large Networks Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : covidontheweb.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	Identifying Infection Sources and Regions in Large Networks
Creator	Leng, Mei Luo, Wuqiong Tay, Wee
Source	ArXiv
abstract	Identifying the infection sources in a network, including the index cases that introduce a contagious disease into a population network, the servers that inject a computer virus into a computer network, or the individuals who started a rumor in a social network, plays a critical role in limiting the damage caused by the infection through timely quarantine of the sources. We consider the problem of estimating the infection sources and the infection regions (subsets of nodes infected by each source) in a network, based only on knowledge of which nodes are infected and their connections, and when the number of sources is unknown a priori. We derive estimators for the infection sources and their infection regions based on approximations of the infection sequences count. We prove that if there are at most two infection sources in a geometric tree, our estimator identifies the true source or sources with probability going to one as the number of infected nodes increases. When there are more than two infection sources, and when the maximum possible number of infection sources is known, we propose an algorithm with quadratic complexity to estimate the actual number and identities of the infection sources. Simulations on various kinds of networks, including tree networks, small-world networks and real world power grid networks, and tests on two real data sets are provided to verify the performance of our estimators.
has issue date	2012-04-02(xsd:dateTime)
bibo:doi	10.1109/tsp.2013.2256902
has license	arxiv
sha1sum (hex)	03fe33ffc8d87e408f2e8411a624381efd8b66db
schema:url	https://doi.org/10.1109/tsp.2013.2256902
resource representing a document's title	Identifying Infection Sources and Regions in Large Networks
resource representing a document's body	covid:03fe33ffc8d87e408f2e8411a624381efd8b66db#body_text
is schema:about of	named entity 'MEASURES' named entity 'SOURCE' named entity 'THEIR' named entity 'VERIFY' named entity 'INJECT' named entity 'REGIONS' named entity 'DATA SETS' named entity 'PREVENTIVE' named entity 'INDEX' named entity 'ISOLATION' named entity 'ROLE' named entity 'OUR' named entity 'PROVIDED' named entity 'POINTS' named entity 'infection' named entity 'infection' named entity 'social network' named entity 'real world' named entity 'infection' named entity 'estimator' named entity 'good performance' named entity 'poset' named entity 'algorithm' named entity 'contagious disease' named entity 'infection' named entity 'diffusion' named entity 'general trees' named entity 'algorithm' named entity 'infection' named entity 'contact tracing' named entity 'network of nodes' named entity 'u 1' named entity 'infection' named entity 'infection' named entity 'infection' named entity 'algorithm' named entity 'epidemic' named entity 'Algorithm' named entity 'algorithm' named entity 'estimator' named entity 'Algorithm' named entity 'infection' named entity 'infection' named entity 'probability measure' named entity 'infection' named entity 'estimator' named entity 'estimator' named entity 'infection' named entity 'arg max' named entity 'probability' named entity 'combinatorial' named entity 'infection' named entity 'infection' named entity 'viral epidemic' named entity 'infection' named entity 'social network' named entity 'algorithm' named entity 'combinatorial' named entity 'probability' named entity 'contact tracing' named entity 'BFS' named entity 'infection' named entity 'algorithm' named entity 'algorithm' named entity 'small-world networks' named entity 'estimator' named entity 'infection' named entity 'estimator' named entity 'R.H.S.' named entity 'algorithm' named entity 'infection' named entity 'infection' named entity 'infection' named entity 'heuristic algorithm' named entity 'Algorithm' named entity 'infection' named entity 'sensor network' named entity 'infection' named entity 'infection' named entity 'infection' named entity 'index case' named entity 'infection' named entity 'infection'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software