Data-Driven Link Screening for Increasing Network Predictability
- 25 November 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 33 (6) , 2380-2391
Abstract
Prediction methods applied to digital network data offer powerful capabilities that have radically affected a host of industries and services. Specifically, numerous works have shown that the use of network information to predict focal node properties produces significantly more accurate results compared with exclusive reliance on other types of data. In this study, we propose that it may be possible to improve network-information-based predictions by identifying network links that actually carry predictive power for a given prediction task. For this purpose, we suggest a problem referred to as the problem of Increasing Network Predictability (INP) by data-driven link screening. To address this problem we develop a new algorithm with three different implementations. We find that the algorithm is robust and consistently outperforms baseline link selection methods. We thus suggest that our algorithm has the potential to improve the efficacy of network data use for classification purposes.Keywords
Funding Information
- Jeremy Coller Foundation
- Henry Crown Center for Business Research
This publication has 38 references indexed in Scilit:
- A social recommender mechanism for e-commerce: Combining similarity, trust, and relationshipDecision Support Systems, 2013
- Leveraging social media networks for classificationData Mining and Knowledge Discovery, 2011
- To Explain or to Predict?Statistical Science, 2010
- Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networksProceedings of the National Academy of Sciences, 2009
- Inferring friendship network structure by using mobile phone dataProceedings of the National Academy of Sciences, 2009
- How Likely Is Simpson’s Paradox?The American Statistician, 2009
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Building an Effective Representation for Dynamic NetworksJournal of Computational and Graphical Statistics, 2006
- Network-Based Marketing: Identifying Likely Adopters via Consumer NetworksStatistical Science, 2006
- How to search a social networkSocial Networks, 2005