基于LabVIEW的社团结构识别实验软件  

Experimental Software Developed with LabVIEW for Community Structure Detection

作　　者：周茜[1] 刘海洋[1] 周煜南 陈祺盈 刘歌群[1] 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《电子科技》2017年第2期114-118,共5页Electronic Science and Technology

基　　金：沪江基金资助项目(C14002);上海理工大学光电信息与计算机工程学院教师创新能力建设基金资助项目(GDCX-Y-1212);上海理工大学大学生创新创业训练计划资助项目(XJ2016029)

摘　　要：社团结构识别是网络结构分析的基本环节,文中基于LabVIEW开发了一种具有识别结果演示功能的社团结构识别实验软件。该软件利用LabVIEW组织实验数据、规划人机界面、显示识别结果并管理操作流程,利用Matlab进行社团结构识别算法的计算。在软件的开发过程中,识别结果的显示采用属性节点技术,操作流程的管理采用有限状态机技术,社团结构识别算法的计算采用LabVIEW与Matlab混合编程技术。该软件实现了谱平分法、GN算法和Newman算法共3种典型算法的计算与结果显示,给出了软件的运行效果和算法之间的对比图。Community structure detection is fundamental in the network structure analysis. The community structure detection software plays an important role in the popularization of network science and the algorithms valida- tion. In view of the lack of visualized community structure detection software, we develop a software package with LabVIEW to detect the community structure and demonstrate the result. We apply LabVIEW to organize the experi- mental data, to construct the human - machine interface, to show the detection result, and to control the operation process. Matlab is utilized to run the community structure detection algorithms. In the software, we adopted the prop- erty node to show the detection result, employed the finite - state machine to control the operating process, and used the mixed programming of LabVIEW and Matlab to execute the community structure detection. Three typical algo- rithms, i. e. , the spectral bisection method, GN algorithm and Newman algorithm, have been successfully embedded in the software. The paper includes the detection result diagrams and their comparison of the three algorithms

关 键 词：LABVIEW 社团结构 谱平分法 GN算法 Newman算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]