收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用于社团发现的Girvan-Newman改进算法

朱小虎  宋文军  王崇骏  谢俊元  
【摘要】:为了克服Girvan-Newman算法运行效率的不足,提出了一个基于modularity极值近似的社团发现算法MEA。该算法采用modularity增量作为社团结构的度量,使用贪心策略获得最优社团分划的近似解。通过理论分析,并在实际的数据集上进行实验验证,结果表明MEA算法是快速、有效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵建民;;实践社群中知识转移的网络分析方法建构[J];山东师范大学学报(自然科学版);2008年02期
2 闫云星;;社会网络分析法在图书馆人际关系中的实证应用[J];科技信息;2009年22期
3 陈可佳;;社会网络分析中的机器学习技术综述[J];南京邮电大学学报(自然科学版);2011年03期
4 兰英英;冯学斌;;虚拟学习社区互动结构的社会网络分析[J];内江科技;2007年12期
5 钟琦;汪克夷;;基于社会网络分析法的组织知识网络及实例研究[J];科技管理研究;2009年04期
6 魏登峰;田华;;Moodle网络课程的社会网络分析——以《教育科学研究方法》为例[J];科技信息;2010年35期
7 苏楠;吴贵生;;基于社会网路分析方法的我国创新系统演进研究[J];科学学与科学技术管理;2011年04期
8 高志伟;李艳松;范玉;;博客中国虚拟社群的社会网络分析[J];石家庄铁道大学学报(自然科学版);2011年02期
9 魏巍;刘仲林;;跨学科研究的社会网络分析方法[J];科学学与科学技术管理;2009年07期
10 常树春;张东戈;周道安;;基于SNA的指挥控制关系及其中心性分析[J];火力与指挥控制;2009年10期
11 胡贵强;张自力;;一种基于Agent模拟的反犯罪网络分析方法[J];西南师范大学学报(自然科学版);2009年06期
12 孙正;宋文军;王崇骏;谢俊元;;用于社团分析的差异性度量方法[J];南京大学学报(自然科学版);2010年05期
13 李良,郭耀煌;组织理论对复杂系统理论的借鉴[J];管理科学学报;2002年06期
14 汪云林;韩伟一;;社会网络声望模型的分析与改进[J];系统工程;2006年11期
15 赵都敏;;社会网络视角在创业研究中的进展[J];科学学与科学技术管理;2007年08期
16 汪小帆;;在线社会网络分析与网络牵制控制[J];复杂系统与复杂性科学;2010年Z1期
17 张杰;崔靖;翟东升;肖艳;;SNA在专利分析中的应用研究[J];科技管理研究;2011年07期
18 王霄宁,王轶;新经济社会学视角下基于社会网络分析的产业集群定量化研究[J];探索;2005年03期
19 侯赟慧;刘洪;;基于社会网络的城市群结构定量化分析——以长江三角洲城市群资金往来关系为例[J];复杂系统与复杂性科学;2006年02期
20 王立敏;马红权;高学东;;社会网络分析在电信企业客户细分中的实证研究[J];科技管理研究;2008年12期
中国重要会议论文全文数据库 前10条
1 赵燕平;孙铁铮;;基于多重社会网络分析理论的风险发现与监测[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
2 郝志运;钟佳桂;莫云生;;基于社会网络分析的知识权力中心研究[A];2007年全国第十一届企业信息化与工业工程学术会议论文集[C];2007年
3 张晓鸣;李思伟;李小菊;;基于网络计量学的项目管理知识体系分析[A];经济、技术与环境——全国经济管理院校工业技术学研究会第九届学术年会论文集[C];2008年
4 方晓义;郑宇;林丹华;;友伴团体与中学生吸烟行为的关系:社会网络分析[A];第九届全国心理学学术会议文摘选集[C];2001年
5 刘存福;侯光明;;社会网络战略:战略理论研究的新视角[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
6 聂锟;唐锡晋;顾基发;;科学合作网络分析和应用[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
7 刘祖斌;;区域系统决策分析中的依存属性准则研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 于静;赵燕平;;基于社会网络分析的BBS内容安全动态监测模型[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
9 郭彦丽;;社会网络视角下组织内部信息资源共享研究[A];信息资源配置理论与模型研究——2009信息化与信息资源管理学术研讨会专集[C];2009年
10 孙晓玲;林鸿飞;;人际网络关系抽取和结构挖掘[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 廖丽平;模糊社会网络分析(FSNA)及企业技术创新影响因素研究[D];广东工业大学;2012年
2 侯海燕;基于知识图谱的科学计量学进展研究[D];大连理工大学;2006年
3 张星;市场机遇信息搜索的社会网络模式及其系统的研究[D];华中科技大学;2009年
4 王陆;虚拟学习社区的社会网络结构研究[D];西北师范大学;2009年
5 朱亚丽;基于社会网络视角的企业间知识转移影响因素实证研究[D];浙江大学;2009年
6 钟琦;企业内部知识流动网络分析[D];大连理工大学;2009年
7 高嵩;非对称战略联盟网络中的机会主义研究[D];北京邮电大学;2009年
8 许云红;基于网络方法的专家知识推荐[D];中国科学技术大学;2010年
9 赵晓东;产业集群背景下创业社会资本与社会网络研究[D];浙江大学;2007年
10 汪素南;智能技术在金融市场溢出效应和反洗钱中的应用研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 何忠育;分布式社会网络分析支撑系统研究与应用[D];广东工业大学;2011年
2 贡金涛;社会网络分析在学科评估中的应用[D];辽宁师范大学;2010年
3 李雁池;基于社会网络分析的地铁工程安全管理研究[D];华中科技大学;2011年
4 倪奕;基于维基百科的社会网络分析技术研究[D];国防科学技术大学;2011年
5 王慧;社会网络分析在学科热点分析中的实证研究[D];江苏大学;2010年
6 俞淮;面向武器贸易关系的社会网络分析技术研究[D];国防科学技术大学;2011年
7 水虎远;小学作文虚拟社区成员参与性特征的社会网络分析[D];南京师范大学;2011年
8 张兴刚;中文问答社区信息传播机制研究[D];华东师范大学;2010年
9 陈旭刚;基于社会网络分析的藏语web社群挖掘[D];西北民族大学;2012年
10 王莹;社会网络分析在协作学习评价中的应用研究[D];上海师范大学;2008年
中国重要报纸全文数据库 前3条
1 记者 徐勇;社会网络分析应用 稳步提升用户ARPU[N];人民邮电;2009年
2 本报记者 毛黎 冯卫东;个人基因信息不要随便“晒”[N];科技日报;2009年
3 常丽君;科学家提出预防疾病暴发新方法[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978