Inferring parent–child relationships by a node-remove centrality framework in online social networks

Xiao-Ke Xu, Xue Wang and Jing Xiao

Physica A: Statistical Mechanics and its Applications, 2018, vol. 505, issue C, 222-232

Abstract: Online social networks can represent various kinds of relationships between users, so a significant task is to infer specific relationships, especially family members or romantic partners, by analyzing network topologies. In this study, we explored to infer a special kind of family links (i.e., parent–child links) in the QQ social network (the largest online social network of China) based on multiple node centrality algorithms. We found that most parent–child links are weak social embeddedness (weak tie) instead of strong embeddedness (strong tie), resulting that such kind of links are very difficult to detect in the user’s ego social network. To get a high accurate detection, we firstly utilized user profile information such as age and gender to filter out the set of potential links and then combined network structure mining. We proposed a novel node-remove framework to measure a node centrality considering its direct and indirect effect on network topologies, and our method obtained a 11.3% higher performance than “dispersion” which is a new network centrality proposed in a recent study. We also found that calculating indirect effect by using a semi-local structure can obtain a better performance than using local or global structures, which suggests that parent–child links have a meso-scopic topology effect. Our method may not only infer parent–child relationships effectively, but could also detect other hierarchical relationships, such as manager–subordinate and advisor–advisee ties in online social networks.

Keywords: Online social networks; Node centrality; Dispersion; Embeddedness; Strong ties (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118303613
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:505:y:2018:i:c:p:222-232

DOI: 10.1016/j.physa.2018.03.041

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().