| 一种基于交互迭代式的多尺度社团发现算法研究 |
| |
| 引用本文： | 邓晓军.一种基于交互迭代式的多尺度社团发现算法研究[J].计算机应用研究,2016,33(2). |
| |
| 作者姓名： | 邓晓军 |
| |
| 作者单位： | 湖南工业大学 |
| |
| 基金项目： | 湖南省自然科学基金资助项目2015JJ3232 |
| |
| 摘 要： | 社团发现是复杂网络研究领域的重要研究内容之一。为了提高社团发现的性能，本文提出了一种交互迭代式的多尺度社团发现算法。将网络中的社团定量描述为邻居节点、外来节点和重叠节点多个尺度的线性组合，并针对每个尺度给出了相应的矩阵计算描述。在应用上述定量描述指标对网络进行社团发现时，提出了一种包含两个阶段的迭代式社团发现算法。在这两个阶段中，分别固定社团集合和主社团集合，并且分别调整主社团集合和社团集合来最大化上述社团量化指标。实验表明，本文提出的算法与其它社团发现算法相比不仅准去性和效率高，而且具有很好的灵活性
|
| 关 键 词： | 社会网络 社团发现 多尺度 重叠社团 |
| 收稿时间： | 2014/9/20 0:00:00 |
| 修稿时间： | 2014/11/18 0:00:00 |
An Interactive Iterative Algorithm for Multi-scale Community Discovering |
| |
| Deng Xiaojun.An Interactive Iterative Algorithm for Multi-scale Community Discovering[J].Application Research of Computers,2016,33(2). |
| |
| Authors: | Deng Xiaojun |
| |
| Affiliation: | Hunan University of technology |
| |
| Abstract: | |
| |
| Keywords: | social networks community discovering multi-scale overlapping community |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
