网络社团数据仿真及其生成算法

作者：段晓东; 刘向东; 王存睿; 王楠楠

来源：微计算机信息, 2009, (30): 4-6+54.

• 网络结构
• 网络社团
• 社团识别 network topology
• community datasets
• community detection

互联网络的计算与服务需要构建相应的社团划分算法,而构建其算法的关键在于能否构建多参数仿真测试数据,传统生成方法并没有社团的概念,但网络社团划分算法的测试数据需要在不同参数下的网络社团结构对其性能进行评估,因此构建多参数下网络社团仿真数据具有非常重要的意义。本文提出几种网络社团随机数据的生成算法,并建立相应设计参数,通过参数调整可以设计相应随机网络对算法进行测试。同时,本文利用算法进行了初步验证并构建了可视化平台,实验结果表明,该随机网络生成算法是可行的,可以作为网络社团识别算法的测试数据集。

• 出版日期2009
• 单位东北大学; 大连民族大学