%0 Journal Article
%T Common Algorithm on Computing Networks'' Clustering Coefficient and Cycles
通用计算网络图聚类系数和环方法
%A CHENG Ting-ting
%A WANG Heng-shan
%A LIU Jian-guo
%A
程婷婷
%A 王恒山
%A 刘建国
%J 计算机科学
%D 2011
%I
%X Triangles arc absent in bipartite networks, this paper proposed clustering coefficient definition in bipartite networks which is the fraction of quadrilaterals. Numerical results show that both coefficients have the same property.Furthermore this paper applied both coefficients to compute the number of large cycles,deduced an common expression for estimating number of large size cycles.
%K Clustering coefficient
%K Cycles
%K Network graph
聚类系数,环,网络图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=17DDCED190714E7964E6AFEB1C6856E3&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=708DD6B15D2464E8&sid=527AEE9F3446633A&eid=785EBB808D1FB5CC&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0