收藏本站
《北京师范大学学报(自然科学版)》 2008年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

元胞自动机法寻找社团结构

陈宏斌  胡延庆  狄增如  
【摘要】:提出了一种"元胞自动机"方式寻找社团结构的方法.该方法基于Radicchi等人于2004年提出的"强社团"定义,并对寻找该定义下的社团结构有极佳的效果,在128个格点的经典人工网的应用中可以达到100%正确划分.该方法具有较低的复杂度:O(N2lgN).

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 樊瑛;狄增如;何大韧;;探讨社会网络理论与分析的几个问题[J];复杂系统与复杂性科学;2010年Z1期
2 刘晋霞;曾建潮;薛耀文;;复杂网络强社团结构探测[J];小型微型计算机系统;2011年04期
3 杜海峰;蔡萌;袁婷婷;靳小怡;费尔德曼;;社群结构研究进展与展望[J];浙江社会科学;2011年02期
【共引文献】
中国期刊全文数据库 前10条
1 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
2 吴亚晶;王洋;樊瑛;;基于转移矩阵P的复杂网络聚类方法[J];北京师范大学学报(自然科学版);2011年01期
3 陈东明;徐晓伟;;一种基于广度优先搜索的社区发现方法[J];东北大学学报(自然科学版);2010年03期
4 汪小帆;刘亚冰;;复杂网络中的社团结构算法综述[J];电子科技大学学报;2009年05期
5 朱大勇;张新丽;李树全;;利用局部拓扑信息发现模糊社团结构[J];电子科技大学学报;2011年01期
6 张聪;沈惠璋;;网络自然密度社团结构模块度函数[J];电子科技大学学报;2012年02期
7 刘继;邓贵仕;;基于加权谱分析的用户网络社团协作推荐方法[J];大连理工大学学报;2010年03期
8 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期
9 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
10 孙茜雅;;基于最小熵聚类的社团检测算法[J];电子科技;2012年03期
中国重要会议论文全文数据库 前5条
1 ;A Hypergraph Model for Clustering Scale-free Network[A];第二十七届中国控制会议论文集[C];2008年
2 陈宏斌;樊瑛;狄增如;方锦清;;二元随机网[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
3 ;A Comparative Definition of Community and Corresponding Identifying Algorithm[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
4 单波;姜守旭;张硕;高宏;李建中;;IC:动态社会关系网络社区结构的增量识别算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
5 吴文涛;肖仰华;何震瀛;汪卫;余韬;;基于权重信息挖掘社会网络中的隐含社团[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
2 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
3 彭佳扬;代谢网络中功能模块挖掘和进化分析研究[D];中南大学;2011年
4 高洋;面向对象软件的结构特性及演化模型的研究[D];北京邮电大学;2011年
5 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年
6 顾磊;社会网络:拓扑性质与代数性质[D];上海交通大学;2011年
7 刘臣;组织内部知识网络的结构及知识共享博弈研究[D];哈尔滨工业大学;2010年
8 刁克功;分区管理模式给水管网的水力分析与模拟技术研究[D];北京工业大学;2011年
9 赖大荣;复杂网络社团结构分析方法研究[D];上海交通大学;2011年
10 张颖星;面向复杂系统应用的并行离散事件仿真性能优化技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
3 李玥亭;互联网社区核及完整社区提取策略[D];大连理工大学;2010年
4 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
5 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
6 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
7 杨阳;在线社会网络社区发现和社区特征分析[D];北京交通大学;2011年
8 陈传梓;基于复杂网络理论的社区结构挖掘与人类行为模式特征分析[D];浙江大学;2011年
9 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年
10 王娟;一种加权网络社团结构划分算法[D];武汉理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 刘婷;胡宝清;;基于聚类分析的复杂网络中的社团探测[J];复杂系统与复杂性科学;2007年01期
2 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
3 戴飞飞;唐普英;;基于PSO微粒群算法的复杂网络社区结构发现[J];计算机工程与应用;2008年22期
4 孔健;谢福鼎;孙岩;;半监督模式下社团结构划分方法[J];计算机工程与应用;2009年23期
5 胡健;邓志娟;杨炳儒;;一种新型简单图社区结构发现算法[J];计算机工程与应用;2009年25期
6 王林,戴冠中;复杂网络中的社区发现——理论与应用[J];科技导报;2005年08期
7 刘水晶;钱霞;冯雅超;韦成亮;付春花;徐秀莲;刘爱芬;吴永萍;;4个合作-竞争系统的特殊合作性质[J];科技导报;2008年21期
8 高忠科;金宁德;;基于K-means聚类和数据场理论的复杂网络社团结构探寻[J];控制与决策;2009年03期
9 周涛,柏文洁,汪秉宏,刘之景,严钢;复杂网络研究概述[J];物理;2005年01期
10 朱大勇;侯晓荣;张新丽;;遗传聚类的社团结构发现[J];智能系统学报;2009年01期
【二级引证文献】
中国期刊全文数据库 前3条
1 庄东;杨建梅;;基于社群结构的多市场产业竞争关系研究现状及展望[J];华南理工大学学报(社会科学版);2011年06期
2 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
3 秦怀斌;梁斌;邵明文;;软件体系结构的复杂网络社团特性研究[J];微电子学与计算机;2012年04期
中国硕士学位论文全文数据库 前1条
1 丁善敏;社会网络分析方法在合著网络中的应用[D];天津师范大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 单显明;;基于数据挖掘技术的炮兵雷达故障诊断[J];火控雷达技术;2011年03期
2 张玉叶;;解读“匈牙利法”——对《“匈牙利法”存在的问题及改进方法》一文的质疑[J];计算机时代;2011年10期
3 冯玉才;卢正鼎;张岚;;实现联接运算的有效算法——CRDS中的联接运算的实现[J];计算机工程与应用;1989年09期
4 黄铁英,姜昱明;一种快速手写汉字细化算法[J];计算机工程;2004年19期
5 龙腾芳,杨路明;一种基于多目标综合决策的算法[J];计算机应用与软件;2005年06期
6 张超,张家树,陈辉,贾东立;基于局部模糊熵的图像过渡区提取算法[J];西南交通大学学报;2005年05期
7 孙玉强;周蕾;刘三阳;王洪元;张英丽;;基于PRAM模型的CFGs并行识别与语法分析的扩充算法[J];计算机科学;2005年08期
8 顾沈明;吴伟志;高济;;不完备信息系统中知识获取算法[J];计算机科学;2005年09期
9 许红梅;许毅;;多QOS约束的动态多播路由算法[J];交通与计算机;2006年01期
10 姜新农;王文香;;基于免疫遗传的BP网络在机械手逆运动学中的应用[J];机械与电子;2006年01期
中国重要会议论文全文数据库 前10条
1 邵玲玲;邬锐;黄炎;;多普勒天气雷达产品一中气旋在强风预报中的应用研究[A];首届长三角气象科技论坛论文集[C];2004年
2 李改肖;刘雁春;崔高嵩;刘颖;何桂敏;;海图深度基准面的确定及算法研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
4 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
5 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
6 平亮;何川;杨青彬;;无线电智能天线技术的特点及发展[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
7 杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
8 樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
9 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
10 步山岳;张有东;王汝传;;NTRU公开密钥体制快速实现算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
3 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
4 汪蔚;用算法改变世界[N];中国计算机报;2008年
5 PALADIN;算法演义[N];电脑报;2003年
6 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
7 H Q;改善照片VCD的制作效果[N];电脑报;2003年
8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
9 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
10 格非;不以“饭量”算“房量”[N];中国房地产报;2005年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3 Zhao Peixin;[D];山东大学;2005年
4 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
6 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
7 Shaker Kazem Ali(沙克);应用于疾病诊断的图像分析方法[D];中南大学;2010年
8 石磊;基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计[D];中国科学技术大学;2010年
9 董元方;机器学习中的模型选择问题研究[D];吉林大学;2011年
10 徐乐顺;N体问题周期解的变分算法[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
2 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
3 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
4 杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
5 朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
6 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
7 王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
8 高莹莹;大孔径静态干涉成像光谱仪(LASIS)图像配准技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
9 乐叶青;基于Wigner-Ville分布的电能质量扰动的分析[D];浙江大学;2007年
10 李友国;Voronoi图在机械加工路径规划中的应用[D];同济大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026