| 在线社交网络社区的启发式挖掘框架 |
| |
| 引用本文： | 黄发良,肖南峰.在线社交网络社区的启发式挖掘框架[J].小型微型计算机系统,2011,32(12). |
| |
| 作者姓名： | 黄发良 肖南峰 |
| |
| 作者单位： | 1. 华南理工大学计算机科学与工程学院,广州510641;福建师范大学软件学院,福州350007
2. 华南理工大学计算机科学与工程学院,广州,510641 |
| |
| 基金项目： | 福建省教育厅科技项目(JA10076)资助; 国家自然科学基金与中国民用航空总局联合项目(60776816)资助; 广东省自然科学基金重点项目(8251064101000005)资助 |
| |
| 摘 要： | 指出基于全局优化的社区挖掘方法的不足,给出OSNs网络及其社区挖掘的形式定义,提出一个启发式社区挖掘框架,在此框架下对包括LWP,Clauset,Schaeffer,Papadopoulos,Bagrow与Chen在内的6种启发式社区挖掘算法进行分析比较.通过3个真实OSNs网络的实验比较,验证了启发式社区挖掘框架的可行性,在结果社区有效性与时间效率上对6种启发式算法进行比较,实验结论为网络社区挖掘的工程实践与理论研究提供了借鉴.
|
| 关 键 词： | 启发式 社区挖掘 在线社交网络 |
Heuristic Framework for Mining Communities in Online Social Networks |
| |
| HUANG Fa-liang
,
XIAO Nan-feng.Heuristic Framework for Mining Communities in Online Social Networks[J].Mini-micro Systems,2011,32(12). |
| |
| Authors: | HUANG Fa-liang XIAO Nan-feng |
| |
| Affiliation: | HUANG Fa-liang1,2,XIAO Nan-feng1 1(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510641,China) 2(Faculty of Software,Fujian Normal University,Fuzhou 350007,China) |
| |
| Abstract: | Limitations of communities mining approaches of global optimization are pointed out and formal definitions of OSNs network and OSNs network mining are given.A heuristic framework for mining communities is presented,under which six heuristic mining algorithms,i.e.LWP,Clauset,Schaeffer,Papadopoulos,Bagrow and Chen,are analyzed.Experiments on 3 real OSNs proved feasibility of the framework,and conclusion from comparing six heuristic algorithms on validity of resultant communities and time performance can be re... |
| |
| Keywords: | heuristic community mining online social network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
