| 基于势能背景信息的社团标签探测算法 |
| |
| 引用本文： | 宋砚秋,李桂君,李慧嘉.基于势能背景信息的社团标签探测算法[J].计算机科学,2018,45(Z6):314-317, 347. |
| |
| 作者姓名： | 宋砚秋 李桂君 李慧嘉 |
| |
| 作者单位： | 中央财经大学管理科学与工程学院 北京100081,中央财经大学管理科学与工程学院 北京100081,中央财经大学管理科学与工程学院 北京100081 |
| |
| 基金项目： | 本文受国家自然科学基金项目(71473285,71401194),中央高校基本科研业务费专项资金中央财经大学科研创新团队支持计划:科技金融协同创新模式与机制设计研究资助 |
| |
| 摘 要： | 近年来,社团结构分析已经引起很多领域的关注,一些探测方法也陆续被提出。然而,其中大多数方法只利用了网络拓扑结构,并没有考虑内在的背景信息。基于离散势能理论,提出了一种新的半监督社团探测方法,利用标记节点产生的静电场来确定未标记节点的标签(社团标号)。首先给一定数目的节点赋予用户定义的标签；然后利用稀疏线性方程组计算余下节点的标签,其中每个节点的标签被设定为计算出的最大势能值；最后将该方法与现有算法进行比较。实验结果表明,所提算法在现实世界网络和人工基准网络上都展现了很强的探测能力,特别是在只具有模糊大规模社团结构的情况下,该算法仍然具有很高的准确性。
|
| 关 键 词： | 复杂网络 社团探测 背景信息 势能理论 标签探测 |
| 作者简介： | 宋砚秋(1980－),女,副教授,主要研究方向为数据挖掘、社交网络、创新管理；李桂君(1973－),男,教授,主要研究方向为数据挖掘、城市可持续发展,E-mail:ligj@cufe.edu.cn(通信作者)；李慧嘉(1985－),男,副教授,主要研究方向为数据挖掘、应急管理。 |
| |
Community Label Detection Algorithm Based on Potential Background Information |
| |
| SONG Yan-qiu,LI Gui-jun and LI Hui-jia.Community Label Detection Algorithm Based on Potential Background Information[J].Computer Science,2018,45(Z6):314-317, 347. |
| |
| Authors: | SONG Yan-qiu LI Gui-jun LI Hui-jia |
| |
| Affiliation: | School of Management Science and Engineering,Central University of Finance and Economics,Beijing 100081,China,School of Management Science and Engineering,Central University of Finance and Economics,Beijing 100081,China and School of Management Science and Engineering,Central University of Finance and Economics,Beijing 100081,China |
| |
| Abstract: | |
| |
| Keywords: | Complex networks Community detection Background information Potential theory Labels detection |
|
|
|
|
下载PDF全文