A Survey of Link Mining Tasks for Analyzing Noisy and Incomplete Networks

TitleA Survey of Link Mining Tasks for Analyzing Noisy and Incomplete Networks
Publication TypeBook
Year of Publication2010
AuthorsNamata, G, Sharara, H, Getoor, L
Series EditorYu, P, Han, J, Faloutsos, C
Series TitleLink Mining: Models, Algorithms, and Applications
Volume1
Edition1
Chapter4
Pagination107--133
PublisherSpringer
Abstract

Many data sets of interest today are best described as networks or graphs of interlinked entities. Examples include Web and text collections, social networks and social media sites, information, transaction and communication networks, and all manner of scientific networks, including biological networks. Unfortunately, often the data collection and extraction process for gathering these network data sets is imprecise, noisy, and/or incomplete. In this chapter, we review a collection of link mining algorithms that are well suited to analyzing and making inferences about networks, especially in the case where the data is noisy or missing.