Evidence map›Paper›PMID 28349988›Full record

ArticleScientific reports2017

Efficient collective influence maximization in cascading processes with first-order transitions.

Sen Pei, Xian Teng, Jeffrey Shaman, Flaviano Morone, Hernán A Makse

Abstract read
In one paragraph

Article in Scientific reports, 2017. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 10 papers.

0numbers the graph read from it
0cells of the map it votes in
10citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

10 citing papers in PubMed.

  1. Article
  2. Article
  3. Review
  4. Article
  5. Article
  6. Article
  7. Article
  8. Optimal percolation on multiplex networks.Nature communications · 2017
    Article
  9. Article
  10. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

5 authors.

Sen PeiDepartment of Environmental Health Sciences, Mailman School of Public Health, Columbia University, New York, NY 10032, USA.
Xian TengLevich Institute and Physics Department, City College of New York, New York, NY 10031, USA.
Jeffrey ShamanDepartment of Environmental Health Sciences, Mailman School of Public Health, Columbia University, New York, NY 10032, USA.
Flaviano MoroneLevich Institute and Physics Department, City College of New York, New York, NY 10031, USA.
Hernán A MakseLevich Institute and Physics Department, City College of New York, New York, NY 10031, USA.

Funding

Training and Career Development CoreU54CA132378 · NCI · CITY COLLEGE OF NEW YORK · PI Tim Alan Ahles, ADRIANA ESPINOSA · 2008 to 2026
$28.9M
Training and Career Development and Education CoreU54CA137788 · NCI · SLOAN-KETTERING INST CAN RESEARCH · PI Daniel Alan Heller · 2008 to 2026
$28.1M
Development and Dissemination of Operational Real-Time Respiratory Virus ForecastU01GM110748 · NIGMS · COLUMBIA UNIVERSITY HEALTH SCIENCES · PI SHAMAN, JEFFREY L · 2014 to 2018
$2.6M
Supplement: Network Methods for Brain Imaging with TumorsR01EB022720 · NIBIB · CITY COLLEGE OF NEW YORK · PI HOLODNY, ANDREI I, MAKSE, HERNAN · 2016 to 2018
$1.3M
NCI NIH HHS U54 CA132378NCI NIH HHS U54 CA137788NIBIB NIH HHS R01 EB022720NIGMS NIH HHS U01 GM110748
6 · The paper itself

Abstract

In many social and biological networks, the collective dynamics of the entire system can be shaped by a small set of influential units through a global cascading process, manifested by an abrupt first-order transition in dynamical behaviors. Despite its importance in applications, efficient identification of multiple influential spreaders in cascading processes still remains a challenging task for large-scale networks. Here we address this issue by exploring the collective influence in general threshold models of cascading process. Our analysis reveals that the importance of spreaders is fixed by the subcritical paths along which cascades propagate: the number of subcritical paths attached to each spreader determines its contribution to global cascades. The concept of subcritical path allows us to introduce a scalable algorithm for massively large-scale networks. Results in both synthetic random graphs and real networks show that the proposed method can achieve larger collective influence given the same number of seeds compared with other scalable heuristic approaches.

Indexed as

CommunicationModels, TheoreticalSocial Behavior

Identifiers

PMID28349988
PMCPMC5368649

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.