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

IC:动态社会关系网络社区结构的增量识别算法

单波  姜守旭  张硕  高宏  李建中  
【摘要】:社会关系网络(SNS)中社区结构的识别有助于得出有意义的个体间活动模式和社会发展规律,传统的静态SNS社区结构识别的方法不能发现SNS的变化规律,而最近受到广泛关注的动态SNS社区识别方法普遍存在可扩展性差的缺点.描述了动态SNS的数学模型,并在此基础上提出了动态SNS中发现社区结构的增量式新方法.提出方法利用动态网络时间局部性即相邻采样时刻网络变化不大的特点,通过增量分析避免对整个网络中的个体全部重新划分,达到较高的算法效率.分析和实验结果表明,效率高于现有方法,在大规模网络上(10~5结点量级)效率提升在一个数量级以上,发现的社区结构很好的反映出社会关系网络的本质结构.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 阎红;沈治宏;;高职院校图书馆信息共享空间建设实践个案研究——以四川国际标榜职业学院图书馆为例[J];当代职业教育;2011年07期
2 朱文强;伏玉琛;;一种基于粗糙集的社区结构发现算法[J];计算机工程;2011年14期
3 黄发良;肖南峰;;网络社区发现的粒子群优化算法[J];控制理论与应用;2011年09期
4 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期
5 郭宇春;魏巍;姜浩;;基于不同划分优度的因特网拓扑聚合特征[J];北京交通大学学报;2011年03期
6 金弟;刘杰;杨博;何东晓;刘大有;;局部搜索与遗传算法结合的大规模复杂网络社区探测[J];自动化学报;2011年07期
7 王莉军;杨炳儒;翟云;谢永红;;动态社区发现算法的研究进展[J];计算机应用研究;2011年09期
8 郑浩原;黄战;;复杂网络社区挖掘——改进的层次聚类算法[J];微型机与应用;2011年16期
9 杨兴华;王文杰;王晓峰;史忠植;;基于社区发现的多主体信任评估[J];计算机应用;2011年08期
10 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
11 邓万宇;陈琳;王忠民;;网状数据信息可视化[J];现代阅读(教育版);2011年15期
12 周明强;朱庆生;刘慧君;张程;;一种语义熵的社区划分模型及其应用研究[J];计算机科学;2011年09期
13 骆挺;钟才明;陈辉;;基于完全子图的社区发现算法[J];计算机工程;2011年18期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 单波;姜守旭;张硕;高宏;李建中;;IC:动态社会关系网络社区结构的增量识别算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 费新元;陶彦辉;沈建华;;智能IC卡系统的安全设计[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
3 陳孟傑;林正雄;;由废IC导线框架制造铁氧磁体粉末[A];中国颗粒学会第六届学术年会暨海峡两岸颗粒技术研讨会论文集(上)[C];2008年
4 张顾蕾;;IC后道装配的互连工艺[A];全国第六届SMT/SMD学术研讨会论文集[C];2001年
5 祝大同;;世界IC封装基板生产与技术的发展[A];第三届全国青年印制电路学术年会论文汇编[C];2006年
6 杨建功;吴彩霞;;黑瓷封装IC外引线镀锡后连极短路的原因和排除方法[A];2001年全国电子电镀年会论文集[C];2001年
7 王华;孙立立;;新的多重签名在IC中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
8 杨素萍;邵松杰;;IC卡燃气表在燃气计量中的应用[A];土木建筑学术文库(第13卷)[C];2010年
9 谭林;周东平;;非接触式IC卡与读卡机具之间兼容性问题解决方法探讨[A];中国电子学会可靠性分会第十三届学术年会论文选[C];2006年
10 隋东立;;预付费IC卡式燃气表燃气计量及发展趋势[A];第二十四届中国(天津)2010’IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 彭波;IC薄芯片拾取建模与控制研究[D];华中科技大学;2012年
2 刘玉东;中国城市社区治理中的资源配置与结构演变研究[D];南京大学;2011年
3 周文;IC互连中的缺陷检测方法及缺陷对电路可靠性的影响[D];西安电子科技大学;2010年
4 王晓鹏;先进三维集成电路(3D-IC)中硅通孔(TSV)和氮化镓(GaN)场效应管中的电—热—力特性研究[D];浙江大学;2011年
5 丁连红;基于信息流的个性化服务研究[D];中国科学院研究生院(计算技术研究所);2006年
6 杜楠;复杂网络中社区结构发现算法研究及建模[D];北京邮电大学;2009年
7 王茹;复杂网络Opinion动力学研究[D];华中师范大学;2009年
8 程学旗;信息网络拓扑结构与内容相关性研究[D];中国科学院研究生院(计算技术研究所);2006年
9 黄静;无结构P2P网络演化过程的拓扑属性分析研究[D];中国科学技术大学;2011年
10 刁元波;复杂网络理论和细胞自动机在生物信息学中的应用研究[D];四川大学;2007年
中国硕士学位论文全文数据库 前10条
1 马聪聪;IC反应器处理高浓度硫酸盐有机废水试验研究[D];华中科技大学;2011年
2 张凤涛;自来水企业IC卡水表业务运营管理的设计与实现[D];山东大学;2012年
3 张娈;特种作业人员IC卡管理系统的设计与实现[D];大连海事大学;2011年
4 马伟凯;基于IC测试系统数据采集的软硬件设计[D];电子科技大学;2011年
5 王颖;智能IC卡燃气表的设计[D];北方工业大学;2010年
6 王永喜;基于射频IC卡的节水灌溉控制系统的设计与开发[D];兰州大学;2010年
7 沈小华;生产性IC反应器的启动及“酸化”研究[D];郑州大学;2010年
8 许旺;IC互连碳纳米管关键技术研究[D];天津理工大学;2010年
9 王越;基于IC卡与网络监控的学生信息智能管理系统的设计与实现[D];华南理工大学;2010年
10 金倩;非接触式IC卡测试技术的研究与应用[D];西安电子科技大学;2010年
中国重要报纸全文数据库 前10条
1 周宇;京籍在外地就读学生禁办学生IC卡遭质疑[N];中国改革报;2009年
2 通讯员 王晓东;IC卡销售突破9万张[N];中国石油报;2009年
3 记者 牛娟娟;央行颁布《中国金融集成电路(IC)卡规范》[N];金融时报;2010年
4 记者 张大星;市民坐在家中即可给公交IC卡充值[N];哈尔滨日报;2010年
5 李保管;蔡村农民浇地用上IC卡[N];咸阳日报;2011年
6 隋丽君 首席记者 张守梅;引进IC企业 打造行业龙头[N];牡丹江日报;2011年
7 中国邮政储蓄银行副行长 李财林;高度重视金融IC卡系统建设 实现业务新跨越[N];金融时报;2011年
8 记者 郑三波;明年打电话可叫出租车 付费能刷IC卡[N];重庆商报;2011年
9 本报记者 马剑芳 洪宾;深圳IC设计称雄全国[N];深圳商报;2009年
10 闵从高 本报记者 薛庆元;公交IC卡挂失1年后转余额?[N];中国消费者报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978