Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Information Technology & Electronic Engineering >> 2021, Volume 22, Issue 11 doi: 10.1631/FITEE.2000617

Quantifying multiple social relationships based on a multiplex stochastic block model

浙江大学控制科学与工程学院,中国杭州市,310027

Received: 2020-11-08 Accepted: 2021-11-15 Available online: 2021-11-15

Next Previous

Abstract

Online s have attracted great attention recently, because they make it easy to build social connections for people all over the world. However, the observed structure of an online is always the aggregation of multiple social relationships. Thus, it is of great importance for real-world networks to reconstruct the full network structure using limited observations. The multiplex is introduced to describe multiple social ties, where different layers correspond to different attributes (e.g., age and gender of users in a ). In this letter, we aim to improve the model precision using maximum likelihood estimation, where the precision is defined by the cross entropy of parameters between the data and model. Within this framework, the layers and partitions of nodes in a are determined by natural node annotations, and the aggregate of the is available. Because the original has a high degree of freedom, we add an independent functional layer to cover it, and theoretically provide the optimal block number of the added layer. Empirical results verify the effectiveness of the proposed method using four measures, i.e., error of link probability, cross entropy, area under the receiver operating characteristic curve, and Bayes factor.

Related Research