Modeling hierarchical and modular complex networks based on FCM

Jianyu Li, Rui Lv, Shuzhong Yang, Xianglin Huang, Zhanxin Yang, Yingjian Qi
{"title":"Modeling hierarchical and modular complex networks based on FCM","authors":"Jianyu Li, Rui Lv, Shuzhong Yang, Xianglin Huang, Zhanxin Yang, Yingjian Qi","doi":"10.1109/GRC.2006.1635776","DOIUrl":null,"url":null,"abstract":"In this paper, we investigate the construction of complex networks based on clustering idea. Firstly, the resulting networks are woven by the clustering paths which follow their cluster's \"centroids\". Secondly, when the number of the data is huge, the data will be divided into subsets at different levels according to their similarity. The presented algorithm will be carried out in, between, and among these subsets at different levels. The resulting networks display small world feature and community structure, characterized by the hierarchical clustering function of a vertex with degree k, c(k) like some real-world networks. We also study the evolution behaviors and formation mechanism of the resulting networks. Index Terms—complex networks, scale-free, small world, fuzzy c-means .","PeriodicalId":400997,"journal":{"name":"2006 IEEE International Conference on Granular Computing","volume":"82 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 IEEE International Conference on Granular Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GRC.2006.1635776","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In this paper, we investigate the construction of complex networks based on clustering idea. Firstly, the resulting networks are woven by the clustering paths which follow their cluster's "centroids". Secondly, when the number of the data is huge, the data will be divided into subsets at different levels according to their similarity. The presented algorithm will be carried out in, between, and among these subsets at different levels. The resulting networks display small world feature and community structure, characterized by the hierarchical clustering function of a vertex with degree k, c(k) like some real-world networks. We also study the evolution behaviors and formation mechanism of the resulting networks. Index Terms—complex networks, scale-free, small world, fuzzy c-means .
基于FCM的分层模块化复杂网络建模
本文研究了基于聚类思想的复杂网络的构建。首先,生成的网络由遵循其簇的“质心”的聚类路径编织而成。其次,当数据量较大时,根据数据的相似度将数据划分为不同层次的子集。所提出的算法将在不同层次的这些子集中、子集之间和子集之间进行。所得到的网络显示出小世界特征和社区结构,其特征是顶点具有k, c(k)度的分层聚类函数,与一些现实世界的网络相似。我们还研究了由此产生的网络的演化行为和形成机制。索引术语:复杂网络,无标度,小世界,模糊c均值。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信