Link-prediction to tackle the boundary specification problem in social network surveys
Open Access
- 20 April 2017
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 12 (4) , e0176094
Abstract
Diffusion processes in social networks often cause the emergence of global phenomena from individual behavior within a society. The study of those global phenomena and the simulation of those diffusion processes frequently require a good model of the global network. However, survey data and data from online sources are often restricted to single social groups or features, such as age groups, single schools, companies, or interest groups. Hence, a modeling approach is required that extrapolates the locally restricted data to a global network model. We tackle this Missing Data Problem using Link-Prediction techniques from social network research, network generation techniques from the area of Social Simulation, as well as a combination of both. We found that techniques employing less information may be more adequate to solve this problem, especially when data granularity is an issue. We validated the network models created with our techniques on a number of real-world networks, investigating degree distributions as well as the likelihood of links given the geographical distance between two nodes.Keywords
Funding Information
- Andrea von Braun Stiftung
This publication has 34 references indexed in Scilit:
- Contagion of Cooperation in Static and Fluid Social NetworksPLOS ONE, 2013
- Modeling Social Network Topologies in Elementary SchoolsPLOS ONE, 2013
- One Plus One Makes Three (for Social Networks)PLOS ONE, 2012
- From Local to Global Dilemmas in Social NetworksPLOS ONE, 2012
- Does Distance Matter in the Age of the Internet?Urban Studies, 2010
- Hierarchical structure and the prediction of missing links in networksNature, 2008
- Condição de vida e mortalidade infantil: diferenciais intra-urbanos no Recife, Pernambuco, BrasilCadernos de Saude Publica, 2003
- Structure of Growing Networks with Preferential LinkingPhysical Review Letters, 2000
- Nonrespondents in Communication Network StudiesGroup & Organization Management, 1992
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988