基于模块度的社交网络分形维度计算方法

郑巍; 邓宇凡; 潘倩

doi:10.13873/J.1000-9787(2015)10-0125-03

Chinese

您当前的位置：

首页 >

文章列表页 >

基于模块度的社交网络分形维度计算方法

计算与测试 | 更新时间：2025-09-11

- 基于模块度的社交网络分形维度计算方法
- Method for fractal dimension calculating in social network based on modularity
- 传感器与微系统 2015年34卷第10期页码：125-127
- 作者机构：
  
  南昌航空大学软件学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（61363015,61262020）;江西省自然科学基金资助项目（20142BAB206026）;江西省教育厅青年科学基金资助项目（GJJ12457,GJJ13482）
- DOI：10.13873/J.1000-9787(2015)10-0125-03
  中图分类号： TP393.09
- 纸质出版：2015
- 稿件说明：
移动端阅览
[1]郑巍,邓宇凡,潘倩.基于模块度的社交网络分形维度计算方法[J].传感器与微系统,2015,34(10):125-127.

ZHENG Wei, DENG Yu-fan, PAN Qian. Method for fractal dimension calculating in social network based on modularity[J]. 2015, 34(10): 125-127.
[1]郑巍,邓宇凡,潘倩.基于模块度的社交网络分形维度计算方法[J].传感器与微系统,2015,34(10):125-127. DOI： 10.13873/J.1000-9787(2015)10-0125-03.

ZHENG Wei, DENG Yu-fan, PAN Qian. Method for fractal dimension calculating in social network based on modularity[J]. 2015, 34(10): 125-127. DOI： 10.13873/J.1000-9787(2015)10-0125-03.

摘要

社交网络是由个体或组织以及它们之间的关系所组成的社会结构。利用社交网络的分形结构来解释和预测社交网络的行为是目前的一个研究热点。分形维度是对社交网络中分形结构的度量

为了更准确地对社交网络分形结构进行度量

提出了一种基于模块度的盒子覆盖算法来计算分形维度。该算法利用分形维度和模块度互斥的性质

基于模块度最小的原则来构建盒子

再对盒子进行计数来计算社交网络的分形维度。仿真实验表明:基于模块度的盒子覆盖法比传统的盒覆盖算法得到更为精确的分形维度。

Abstract

Social network is social structure consists of individual or organization and their relationship.Explaining and prediction of behavior in social network by fractal structure is one of the current research hotspot.Fractal dimension is the measurement of fractal structure

in order to measure fractal structure dimension in social network more accurately

a modularity-based box covering algorithm is proposed to calculate the fractal dimension.In the algorithm

the mutual exclusion of fractal dimension and modularity is considered

and the boxes are built by the minimum modularity

then the fractal dimension can be calculated. The experimental results show that the proposed algorithm can obtain more accurate fractal dimension than traditional algorithm.

关键词

Keywords

references

A fractal and scale-free model of complex networks with hub attraction behaviors [J]. KUANG Li,ZHENG BoJin,LI DeYi,LI YuanXiang,SUN Yu. Science China（Information Sciences） . 2015(01)

BPGM: A Big Graph Mining Tool [J]. Yang Liu,Bin Wu,Hongxu Wang,Pengjiang Ma. Tsinghua Science and Technology . 2014(01)

Detecting community structure via synchronous label propagation [J] . Shenghong Li,Hao Lou,Wen Jiang,Junhua Tang. Neurocomputing . 2015

Link prediction in directed social networks [J] . Daniel Schall. Social Network Analysis and Mining . 2014 (1)

Comparative analysis of 31 reference evapotranspiration methods under humid conditions [J] . Hossein Tabari,Mark E. Grismer,Slavisa Trajkovic. Irrigation Science . 2013 (2)

Structure identification of uncertain general complex dynamical networks with time delay [J] . Hui Liu,Jun-An Lu,Jinhu Lü,David J. Hill. Automatica . 2009 (8)

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据