Journal
SOCIAL NETWORKS
Volume 42, Issue -, Pages 72-79Publisher
ELSEVIER
DOI: 10.1016/j.socnet.2015.03.002
Keywords
Adjusted Rand index; Link prediction; Missing links; Network analysis
Categories
Funding
- National Institute on Alcohol Abuse and Alcoholism [1R21AA022074-01]
Ask authors/readers for more resources
As network data gains popularity for research in various fields, the need for methods to predict future links or find missing links in the data increases. One subset of the methodology used to solve this problem involves creating a similarity measure between each pair of nodes in the network; unfortunately, these methods can be shown to have arbitrary cutoffs and poor performance. To address these shortcomings, we use the adjusted Rand index to create a similarity measure between nodes that has a natural threshold of zero. The effectiveness of this method is then compared to a number of other similarity measures and assessed on a variety of simulated data sets with block model structure and three real network data sets. Under this particular formulation of the adjusted Rand index, information is also provided on dissimilarity. As such, we then go on to test its use for detecting incorrect links in network data, highlighting the dual use of the approach. (C) 2015 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available