Locating the contagion source in networks with partial timestamps

    Data Min. Knowl. Discov., Volume 30, Issue 5, 2015.

    Cited by: 28|Bibtex|Views14|Links
    EI
    Keywords:
    Contagion processInformation source localizationPartial timestampsRanking on graphs

    Abstract:

    This paper studies the problem of identifying a single 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 and...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments