{"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 .