基于F-measure的网络布局评测算法实现

• 作者: 何胜 冯新翎 叶飞跃 柳益君 赵小荣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络可视化 布局算法 抽象网络 F-measure算法 网格布局 评测算法
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 129-132
• 页数: 4页
• 分类号: TP391
• 字数: 3793字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.07.025

摘要

分析基于F-measure的网络布局评测算法的设计思想,通过计算F-measure中的查全率和查准率,优化目标函数,得到网络布局的定量评测结果,并给出评测算法的实现流程.使用网格布局算法对不同规模和迭代次数下的网络进行布局,在visAnt可视化平台上的测试结果表明,该算法的评测结果与网格布局算法的布局结果一致,从而证明其有效性.