基于多层网络随机块模型的多重社交关系量化方法

吴旻诚; 李振; 邵存祺; 贺诗波

doi:10.1631/FITEE.2000617

Your Location：

Home >

Browse articles >

基于多层网络随机块模型的多重社交关系量化方法

常规文章 | Updated：2022-01-05

- 基于多层网络随机块模型的多重社交关系量化方法
  Enhanced Publication
- Quantifying multiple social relationships based on a multiplex stochastic block model
- 信息与电子工程前沿（英文） 2021年22卷第11期页码：1458-1462
- Affiliations：
  
  College of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  Shibo HE, E-mail: s18he@zju.edu.cn
- Funds：
  
  Project supported by the National Natural Science Foundation of China (No. 61731004)
- DOI：10.1631/FITEE.2000617
  中图分类号： TP3-05
- 纸质出版日期：2021-11-20，
  
  网络出版日期：2021-01-30，
  
  收稿日期：2020-11-08，
  
  修回日期：2021-01-14，
  
  录用日期：2020-12-08
- Accepted：
Scan QR Code
吴旻诚, 李振, 邵存祺, 等. 基于多层网络随机块模型的多重社交关系量化方法[J]. 信息与电子工程前沿（英文）, 2021,22(11):1458-1462.

WU MINCHENG, LI ZHEN, SHAO CUNQI, et al. Quantifying multiple social relationships based on a multiplex stochastic block model. [J]. Frontiers of information technology & electronic engineering, 2021, 22(11): 1458-1462.
吴旻诚, 李振, 邵存祺, 等. 基于多层网络随机块模型的多重社交关系量化方法[J]. 信息与电子工程前沿（英文）, 2021,22(11):1458-1462. DOI： 10.1631/FITEE.2000617.

WU MINCHENG, LI ZHEN, SHAO CUNQI, et al. Quantifying multiple social relationships based on a multiplex stochastic block model. [J]. Frontiers of information technology & electronic engineering, 2021, 22(11): 1458-1462. DOI： 10.1631/FITEE.2000617.

摘要

在线社交网络使世界各地的人们能够方便地建立各种社交关系，受到极大关注。但是，观测到的社交网络结构往往是多种社交关系的聚合结构。因此，通过观测到的单层结构完整地重构真实网络的多重结构非常重要。本文通过多层网络随机块模型描述多重社交关系，其中不同层对应不同属性（例如，社交网络用户的年龄和性别）。本文旨在利用最大似然估计提高模型参数估计精度，其中估计精度由数据和模型参数之间的交叉熵定义。在本文中，多重网络中每一层节点的分类由其自然属性决定，并且假设多重网络的单层聚合结构已知。由于原多重网络具有较高自由度，因此通过添加一个独立的功能层增加模型参数，以充分覆盖自由度，并在理论上获得功能层的最佳分块数。最后，通过仿真实验，从链接概率误差、交叉熵、接收者操作特征曲线以及贝叶斯因子4个角度验证了本文方法的有效性。

Abstract

Online social networks 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 social network 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 stochastic block model is introduced to describe multiple social ties

where different layers correspond to different attributes (e.g.

age and gender of users in a social network). 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 multiplex network are determined by natural node annotations

and the aggregate of the multiplex network is available. Because the original multiplex network 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.

关键词

社交网络多重网络随机块模型

Keywords

Social networkMultiplex networkStochastic block model

references

P Barbillon, , , S Donnet, , , E Lazega, , , 等. . Stochastic block models for multiplex networks: an application to a multilevel network of researchers. . J R Stat Soc Ser A, , 2017. . 180((1):):295--314. . DOI:10.1111/rssa.12193http://doi.org/10.1111/rssa.12193..

JP Burg. . The relationship between maximum entropy spectra and maximum likelihood spectra. . Geophysics, , 1972. . 37((2):):375--376. . DOI:10.1190/1.1440265http://doi.org/10.1190/1.1440265..

JM Chen, , , K Hu, , , Q Wang, , , 等. . Narrowband Internet of Things: implementations and applications. . IEEE Intern Things J, , 2017. . 4((6):):2309--2314. . DOI:10.1109/JIOT.2017.2764475http://doi.org/10.1109/JIOT.2017.2764475..

PW Holland, , , KB Laskey, , , S Leinhardt. . Stochastic blockmodels: first steps. . Soc Netw, , 1983. . 5((2):):109--137. . DOI:10.1016/0378-8733(83)90021-7http://doi.org/10.1016/0378-8733(83)90021-7..

L Lacasa, , , IP Mariño, , , J Miguez, , , 等. . Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem. . Phys Rev X, , 2018. . 8((3):):031038DOI:10.1103/PhysRevX.8.031038http://doi.org/10.1103/PhysRevX.8.031038..

J Leskovec, , , A Krevl. . SNAP datasets: Stanford large network dataset collection, , 2016. . http://snap.stanford.edu/datahttp://snap.stanford.edu/data, , ..

ME Newman, , , A Clauset. . Structure and inference in annotated networks. . Nat Commun, , 2016. . 711863DOI:10.1038/ncomms11863http://doi.org/10.1038/ncomms11863..

JD Storey. . The positive false discovery rate: a Bayesian interpretation and the $q$-value. . Ann Stat, , 2003. . 31((6):):2013--2035. . DOI:10.1214/aos/1074290335http://doi.org/10.1214/aos/1074290335..

YZ Sun, , , JW Han. . Mining heterogeneous information networks: principles and methodologies. . Synth Lect Data Min Knowl Discov, , 2012. . 3((2):):1--159. . DOI:10.2200/S00433ED1V01Y201207DMK005http://doi.org/10.2200/S00433ED1V01Y201207DMK005..

T Vallès-Català, , , FA Massucci, , , R Guimerà, , , 等. . Multilayer stochastic block models reveal the multilayer structure of complex networks. . Phys Rev X, , 2016. . 6((1):):011036DOI:10.1103/PhysRevX.6.011036http://doi.org/10.1103/PhysRevX.6.011036..

CW Zhou, , , YJ Gu, , , SB He, , , 等. . A robust and efficient algorithm for coprime array adaptive beamforming. . IEEE Trans Veh Technol, , 2018. . 67((2):):1099--1112. . DOI:10.1109/TVT.2017.2704610http://doi.org/10.1109/TVT.2017.2704610..

浏览量

181

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据