Inference of node attributes from social network assortativity
Name
521_2018_3967_ReferencePDF.pdf
Size
1022.65 KB
Format
Adobe PDF
Checksum (MD5)
671f608bcae716b416f5439b291f9287
Author(s)
Pentland, Alexander (Sandy)
Date Issued
January 7, 2019
Journal
Neural computing & applications
Publisher
Springer London
Citation
Mulders, Dounia et al. “Inference of node attributes from social network assortativity.” Paper in the Neural computing & applications, WSOM 2017, Nancy, France, June 28-30, 2017, Springer London: 18023–18043 © 2019 The Author(s)
Version
Author's final manuscript
Abstract
Social networks are known to be assortative with respect to many attributes, such as age, weight, wealth, level of education, ethnicity and gender: Similar people according to these attributes tend to be more connected. This can be explained by influences and homophily. Independently of its origin, this assortativity gives us information about each node given its neighbors. Assortativity can thus be used to improve individual predictions in a broad range of situations, when data are missing or inaccurate. This paper presents a general framework based on probabilistic graphical models to exploit social network structures for improving individual predictions of node attributes. Using this framework, we quantify the assortativity range leading to an accuracy gain in several situations, with various individual prediction profiles. We finally show how specific characteristics of the network can enhance performances further. For instance, the gender assortativity in real-world mobile phone data drastically changes according to some communication attributes. In this case, using the network topology indeed improves local predictions of node labels and moreover enables inferring missing node labels based on a subset of known vertices. In both cases, the performances of the proposed method are statistically significantly superior to the ones achieved by state-of-the-art label propagation and feature extraction schemes in most settings.
MIT Department
Massachusetts Institute of Technology. Media Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s00521-018-03967-z
