Finding missing edges and communities in incomplete networks

B Yan, S Gregory

Research output: Contribution to journalArticle (Academic Journal)peer-review

24 Citations (Scopus)

Abstract

Many algorithms have been proposed for predicting missing edges in networks, but they do not usually take account of which edges are missing. We focus on networks which have missing edges of the form that is likely to occur in real networks, and compare algorithms that find these missing edges. We also investigate the effect of this kind of missing data on community detection algorithms.
Translated title of the contributionFinding missing edges and communities in incomplete networks
Original languageEnglish
Article number495102
Number of pages17
JournalJournal of Physics A: Mathematical and Theoretical
Volume44
DOIs
Publication statusPublished - Dec 2011

Bibliographical note

Publisher: IOP

Fingerprint

Dive into the research topics of 'Finding missing edges and communities in incomplete networks'. Together they form a unique fingerprint.

Cite this