Evidence map›Paper›PMID 29770258›Full record

ArticleKDD : proceedings. International Conference on Knowledge Discovery & Data Mining2017

Local Higher-Order Graph Clustering.

Hao Yin, Austin R Benson, Jure Leskovec, David F Gleich

Abstract read
In one paragraph

Article in KDD : proceedings. International Conference on Knowledge Discovery & Data Mining, 2017. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 29 papers.

0numbers the graph read from it
0cells of the map it votes in
29citing 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

29 citing papers in PubMed.

  1. Article
  2. Article
  3. Powers of magnetic graph matrix: Fourier spectrum, walk compression, and applications.Proceedings of the National Academy of Sciences of the United States of America · 2026
    Article
  4. Article
  5. Missing Value Imputation in Relational Data using Variational Inference.Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America · 2025
    Article
  6. Article
  7. Article
  8. Article
  9. Article
  10. Nonlinear bias toward complex contagion in uncertain transmission settings.Proceedings of the National Academy of Sciences of the United States of America · 2024
    Article
  11. Article
  12. Article
  13. Article
  14. Article
  15. Article
  16. Article
  17. Article
  18. Article
  19. Positively Correlated Samples Save Pooled Testing Costs.IEEE transactions on network science and engineering · 2021
    Article
  20. 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

4 authors.

Hao YinStanford University.
Austin R BensonStanford University.
Jure LeskovecStanford University.
David F GleichPurdue University.

Funding

Training CoreU54EB020405 · NIBIB · STANFORD UNIVERSITY · PI DELP, SCOTT L · 2014 to 2018
$11.6M
NIBIB NIH HHS U54 EB020405
6 · The paper itself

Abstract

Local graph clustering methods aim to find a cluster of nodes by exploring a small region of the graph. These methods are attractive because they enable targeted clustering around a given seed node and are faster than traditional global graph clustering methods because their runtime does not depend on the size of the input graph. However, current local graph partitioning methods are not designed to account for the higher-order structures crucial to the network, nor can they effectively handle directed networks. Here we introduce a new class of local graph clustering methods that address these issues by incorporating higher-order network information captured by small subgraphs, also called network motifs. We develop the Motif-based Approximate Personalized PageRank (MAPPR) algorithm that finds clusters containing a seed node with minimal

Identifiers

PMID29770258
PMCPMC5951164

What OpenQuestion holds

Textmetadata
LicenceTDM
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.