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 TypeJournal Articles
Year of Publication2010
AuthorsNamata GM, Sharara H, Getoor L
JournalLink Mining: Models, Algorithms, and Applications
Pagination107 - 133
Date Published2010///
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.

DOI10.1007/978-1-4419-6515-8_4