宋文军
- 作品数：6 被引量：17H指数：2
- 供职机构：南京大学计算机科学与技术系计算机软件新技术国家重点实验室更多>>
- 发文基金：教育部科学技术研究重点项目国家自然科学基金江苏省科技支撑计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于顶点差异性的社团发现方法
- 基于顶点差异性的社团发现方法，包括如下步骤：步骤1为网络构建阶段，步骤11)为数据预处理过程：111)去掉无效数据；112)有效数据编号；步骤12)扫描得到并去掉不必要的分量的过程；通过一遍扫描数据得到当前所有分量，并且...
- 王崇骏宋文军朱小虎
- 文献传递
- 用于社团发现的Girvan-Newman改进算法被引量：13
- 2010年
- 为了克服Girvan-Newman算法运行效率的不足,提出了一个基于modularity极值近似的社团发现算法MEA。该算法采用modularity增量作为社团结构的度量,使用贪心策略获得最优社团分划的近似解。通过理论分析,并在实际的数据集上进行实验验证,结果表明MEA算法是快速、有效的。
- 朱小虎宋文军王崇骏谢俊元
- 关键词：社会网络分析贪心策略
- 社会网络中基于顶点差异性的社团发现算法研究
- 社团发现是数据挖掘算法在社会网络分析中的一个重要应用，它通过分析网络中顶点与边之间的关系，将网络中的顶点分成为不同的社团，每个社团内的顶点与该社团内部的顶点联系紧密，而与社团外部的顶点联系则相对稀疏，从而清晰地反映出网络...
- 宋文军
- 关键词：社会网络数据挖掘
- 基于频繁项集挖掘的核心节点发现方法
- 基于频繁项集挖掘的核心节点发现方法，包括以下步骤：1)项集生成阶段：a)取得多个时间点的网络快照；b)针对每个时间点的网络快照都进行如下操作；i.得到网络快照对应节点之间的关联图；ii.提取关联图中所有的伽马准团；iii...
- 王崇骏刘红星宋文军谢俊元
- 文献传递
- 用于社团分析的差异性度量方法被引量：2
- 2010年
- 在经典的社团发现算法中,相似性往往作为聚类方法的标准而存在.本文从当前社团发现研究的顶点相似性的反面出发,提出顶点差异性,并且提出了从顶点自身出发,从一个顶点出发两种差异性度量方法;根据提出的顶点差异性,应用于当前的常用社团发现算法,得出结果进行对比分析.
- 孙正宋文军王崇骏谢俊元
- 关键词：社团发现社会网络分析
- 以图频繁集为基础的核心节点发现被引量：2
- 2010年
- 结合基于图的关联规则挖掘和双向搜索的策略,产生最大频繁项集,从而提出基于图的最大频繁项集(graph based maximum frequen tset,GBMFS)生成算法。运用此算法,结合社会网络的动态特征,发现社会网络中所存在的团伙的核心成员。最后,在实际系统中对相关的算法进行了验证。
- 宋文军刘红星王崇骏谢俊元
- 关键词：最大频繁项集
