Finding missing edges and communities in incomplete networks
Social and Information Networks
2011-11-22 v2 Data Analysis, Statistics and Probability
Physics and Society
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.
Cite
@article{arxiv.1109.2215,
title = {Finding missing edges and communities in incomplete networks},
author = {Bowen Yan and Steve Gregory},
journal= {arXiv preprint arXiv:1109.2215},
year = {2011}
}
Comments
15 pages, 9 figures