收藏本站
《第二十七届中国控制会议论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

A Hypergraph Model for Clustering Scale-free Network

【摘要】:Many complex networks possess the scale-free property,which makes the task of detecting communities from these networks difficult.The application of traditional clustering algorithms on these networks has not yielded a great deal of success. In this paper we present a method of detecting community structure based on hypergraph model to address this problem.The hypergraph model maps the relationship in the original data into a hypergraph.A hyperedge represents a relationship among subsets of data and the weight of the hyperedge reflects the strength of this affinity.We assign the density of a hyperedge to its weight.We present and illustrate the results of experiments on the Enron data set.The experiments demonstrate that our approach is applicable and effective.
【基金】:supported by CNSF under Grant 60675030
【分类号】:O157.5

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
2 朱大勇;张新丽;李树全;;利用局部拓扑信息发现模糊社团结构[J];电子科技大学学报;2011年01期
3 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
4 赫南;淦文燕;李德毅;康建初;;一个小型演员合作网的拓扑性质分析[J];复杂系统与复杂性科学;2006年04期
5 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
6 段晓东;王存睿;刘向东;张庆灵;;基于网络权重的多社团网络结构划分算法[J];复杂系统与复杂性科学;2009年03期
7 张聪;沈惠璋;;复杂网络中社团发现的快速划分算法[J];系统工程;2011年04期
8 山玉段;徐勇;安利平;;一种复杂网络中社团划分的新算法[J];系统工程;2012年02期
9 潘磊;金杰;王崇骏;谢俊元;;社会网络中基于局部信息的边社区挖掘[J];电子学报;2012年11期
10 吴祖峰;王鹏飞;秦志光;蒋绍权;;改进的Louvain社团划分算法[J];电子科技大学学报;2013年01期
中国重要会议论文全文数据库 前1条
1 吴文涛;肖仰华;何震瀛;汪卫;余韬;;基于权重信息挖掘社会网络中的隐含社团[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];青岛大学;2011年
8 程学旗;信息网络拓扑结构与内容相关性研究[D];中国科学院研究生院(计算技术研究所);2006年
9 赵鹏;复杂网络与互联网个性化信息服务的研究[D];中国科学技术大学;2006年
10 王林;复杂网络的SCALE-FREE性、SCALE-FREE现象及其控制[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
3 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
4 杨阳;在线社会网络社区发现和社区特征分析[D];北京交通大学;2011年
5 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年
6 王娟;一种加权网络社团结构划分算法[D];武汉理工大学;2010年
7 杨阳;复杂网络社团划分算法的研究与实现[D];西安电子科技大学;2010年
8 马静;基于社交网络的社团划分算法研究[D];山东师范大学;2011年
9 王延鹏;复杂网络重叠社区发现算法研究[D];太原理工大学;2011年
10 张景阳;基于局部介数的复杂网络社区动态演化研究[D];太原理工大学;2011年
【相似文献】
中国重要会议论文全文数据库 前3条
1 ;A Hypergraph Model for Clustering Scale-free Network[A];第二十七届中国控制会议论文集[C];2008年
2 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 Michael Small;;Leverage Effects of Rich-club on Transitivity and Assortativity of Complex Networks[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年
中国博士学位论文全文数据库 前7条
1 洪艳梅;图连通度与非分离子图[D];上海大学;2012年
2 吴艳;3-一致超图分解及相关问题[D];北京交通大学;2010年
3 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年
4 刘清海;几类组合优化问题的算法研究[D];新疆大学;2012年
5 蔺厚元;禁用子图与图的哈密尔顿性[D];华中师范大学;2012年
6 孟宪勇;图模型基础理论研究[D];东北师范大学;2012年
7 张华;混杂调和振子网络系统的协调动力学与控制[D];上海大学;2012年
中国硕士学位论文全文数据库 前10条
1 赵金辉;超图的圈性[D];上海交通大学;2011年
2 刘芳;超立方体网络的限制边连通性与可靠性[D];五邑大学;2012年
3 孙岩;关于图的分数(1;f)-因子的一些结果[D];山东大学;2010年
4 马业莉;概率方法在组合数学及混合超图染色理论中的应用[D];北京工业大学;2010年
5 杨玉洁;折叠超立方体的容错泛圈性和容错泛连通性[D];中国科学技术大学;2010年
6 董学智;广义Kautz有向图GK(d,n)和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
7 许丰伟;图的完全可定向性[D];浙江师范大学;2010年
8 朱素钦;无向双环网络的最优设计研究[D];漳州师范学院;2010年
9 董超;概率方法在超图二染色问题中的应用[D];上海交通大学;2011年
10 张扬夫;有向与加权网络的链路预测[D];湘潭大学;2011年
中国知网广告投放
相关机构
>Department o...
相关作者
>Michael Small
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026