收藏本站
《NDBC2010第27届中国数据库学术会议论文集A辑二》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

社会网络中面向多准则约束的社区发现方法

韩毅  王智慧  贾焰  
【摘要】:社会网络上的社区发现技术是近年来的研究热点之一,通常的社区发现方法往往立足于最优化社区的某个特征,从而达到识别社区的目的,例如最优化节点群的链接密度。在实际需求中,人们往往期待能够识别满足多种特征约束的社区,例如既连接紧密又在满足某种形状约束的条件下,规模越大越好。在某些情况下,单一条件约束的社区发现方法通常无法满足用户对于多准则的要求,而由于网络社区形式的任意性,不同发现方法的结果又难以合并。针对这一需求,给出了一种社区发现的多准则约束模型,以及能够同时满足结构约束、社区规模要求和紧密度要求的典型社区多准则约束规则;提出了一种高效的算法和剪枝策略,并在一个大规模的真实数据集上验证了该算法的有效性和高效率。

【相似文献】
中国期刊全文数据库 前10条
1 刘崇俊;;社会网络视域下科学评价的特殊性[J];科学学与科学技术管理;2009年04期
2 朱庆华;晏尔伽;黄奇;;小世界理论研究进展——基于SCI-E数据库的文献计量分析[J];情报杂志;2008年11期
3 陈东明;徐晓伟;;一种基于广度优先搜索的社区发现方法[J];东北大学学报(自然科学版);2010年03期
4 赵良杰;武邦涛;陈忠;段文奇;;从众效应下的创新扩散研究[J];科技管理研究;2010年06期
5 付立东;;中心方法在复杂网络中的比较[J];西安科技大学学报;2010年01期
6 翟凡,冯珊;多目标评价的决策支持:理论、方法与实现[J];系统工程与电子技术;1996年12期
7 徐兵;朱道立;;多用户多准则随机系统最优与最优收费[J];系统科学与数学;2009年01期
8 岳兵,傅红娟,林燕,王雪梅;一致逼近方法及其在多准则评估模型中的应用[J];系统工程理论与实践;1999年12期
9 金锐,韩文秀;非零和多准则合作型对策研究[J];系统工程学报;1998年03期
10 巩军;刘鲁;周里;;基于IRC日志的分享型社区结构的研究[J];计算机工程与应用;2008年23期
中国重要会议论文全文数据库 前10条
1 韩毅;王智慧;贾焰;;社会网络中面向多准则约束的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 刘建国;党延忠;王众托;;基于自学习和双向互选机制的加权网络模型[A];2006全国复杂网络学术会议论文集[C];2006年
3 康胜;彭伟斌;;系统形成的“集成”方式及其特性与条件[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
4 李永;方锦清;毕桥;刘强;;和谐统一的混合网络中的相称性系数转变[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
5 林博昱;任捷;杨会杰;汪秉宏;;小世界网络上的命名游戏:团簇结构对其的影响[A];2006全国复杂网络学术会议论文集[C];2006年
6 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
7 汪秉宏;王文旭;周涛;;一个同时再现真实技术网络五大特征的含权复杂网络模型[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 陆渝;高志伟;;复杂网络和互联网演变分析[A];2006全国复杂网络学术会议论文集[C];2006年
9 郭维平;汪小帆;李翔;;复杂网络的拥塞弹性[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
10 杨文;汪小帆;;异质影响网络中的一致性问题[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
中国博士学位论文全文数据库 前2条
1 潘松挺;网络关系强度与技术创新模式的耦合及其协同演化[D];浙江大学;2009年
2 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 马朝阳;基于SNA的网络核心及社团结构挖掘研究[D];大连交通大学;2010年
2 杨耀辉;社会网络上Blume-Emery-Griffiths模型的研究[D];兰州大学;2007年
3 王翼;复杂网络社区结构挖掘及演化分析[D];北京邮电大学;2009年
4 刘驰;基于社会网络的信用模型研究及应用[D];浙江大学;2010年
5 殷春武;模糊多准则群决策方法研究[D];西安理工大学;2007年
6 施永仁;基于复杂适应系统理论的社会经济系统建模与仿真研究[D];华中科技大学;2007年
7 彭成斌;广义复杂网络上传染病阈值及其免疫策略研究[D];浙江大学;2010年
8 苏蓓蓓;关于广义合作网络的一些研究[D];扬州大学;2006年
9 晏先浩;复杂网络的演化模型与稳定性研究及其应用[D];武汉理工大学;2007年
10 钱江海;空间加权网络模型及权度相关性研究[D];华东师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026