瞬时社交网络中线下网络结构分析

项目名称： 瞬时社交网络中线下网络结构分析

项目编号： No.61501217

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 无线电电子学、电信技术

项目作者： 郑巍

作者单位： 南昌航空大学

项目金额： 20万元

中文摘要： 瞬时社交网络在扩大用户的社交圈和加强社会联系方面有着重要的作用。对瞬时社交网络的研究一般是以瞬时社交网络中的线下网络(OffESN)作为起点。OffESN在不同的时间段内有不同的结构，如社区结构、分形结构和混合结构。本项目研究OffESN中的上述三种结构。(1)首先，本项目将加入地理位置属性，对模块度进行新的定义；然后计算OffESN中单个时间片内网络的模块度，挖掘其社区结构；本项目还将OffESN中多个时间片网络整合成一个网络，并检测其社区结构；(2)其次，本项目根据模块度最小的原则设计盒子计数法来计算网络分形维度；在此基础上，计算OffESN单个时间片网络中的分形维度；为了刻画OffESN多个时间片下分形结构的演化规律，本项目采用混沌动力系统对其进行建模。(3)最后，基于随机块模型，本项目利用多元模式对OffESN混合结构进行建模，并根据同构子图匹配算法提取其中的社区结构和分形结构。

中文关键词： 瞬时社交网络；社区结构；分形结构；混合结构

英文摘要： Ephemeral social networks play an important role in expanding the user’s social circle and strengthening social ties. The study of offline ephemeral social networks(OffESN) is the beginning of the study of ephemeral social networks. OffESN has different network structure such as community structure, fractal structure, hybrid structure in different time slice. The project researches the above three types network structure in OffESN. (1) Firstly, the project will add the location attribute to the new definition of modularity; and then the we calculate modularity in the single time slice of OffESN; we also will integrate the multi-slice networks into a whole network and explore its community structure. (2)Secondly, this project proposes a box-counting method based on the minimum modularity to calculate the fractal dimension; and uses the new method to calculate fractal dimension in the single time slice of OffESN; we also use the chaotic dynamical systems to model the evolution of the fractal structure. (3)Finally, the project uses multiplex patterns to model hybrid structure of OffESN based on stochastic block models, and extracts the community structure and fractal structures from its multiplex patterns based on matching isomorphism block subgraphs algorithm.

英文关键词： ephemeral social network;community structure;fractal structure;hybrid structure