电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2013年
36期
8217-8219
,共3页
社团挖掘%算法%MFA
社糰挖掘%算法%MFA
사단알굴%산법%MFA
community identification%algorithm%MFA
介绍了一种新的社团挖掘算法MFA(Maximum weighted edge First Algorithm),该算法是一个优先考虑边权值进行社团划分的算法,同时也继承了通过优化Q值进行社团划分的算法的优点。通过实验证明,该算法完全正确的将加权的Zachary网络划分为个数分别为16和18的两个社团,要远优于其他大部分社团划分算法。
介紹瞭一種新的社糰挖掘算法MFA(Maximum weighted edge First Algorithm),該算法是一箇優先攷慮邊權值進行社糰劃分的算法,同時也繼承瞭通過優化Q值進行社糰劃分的算法的優點。通過實驗證明,該算法完全正確的將加權的Zachary網絡劃分為箇數分彆為16和18的兩箇社糰,要遠優于其他大部分社糰劃分算法。
개소료일충신적사단알굴산법MFA(Maximum weighted edge First Algorithm),해산법시일개우선고필변권치진행사단화분적산법,동시야계승료통과우화Q치진행사단화분적산법적우점。통과실험증명,해산법완전정학적장가권적Zachary망락화분위개수분별위16화18적량개사단,요원우우기타대부분사단화분산법。
A new community structure identification algorithm MFA(Maximum weighted edge First Algorithm)was introduced, who was a priority for community division algorithm with edge weights,at the same time the advantages of optimized Q was in-herited.The experimental proved,the Zachary network of weighting was divided two community structure of 16 and 18 correct-ly,it`s better than most of the other algorithm.