计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
5期
1688-1693
,共6页
社会网络%社团发现%图的拓扑结构%节点属性%属性扩展图%结构化相似度
社會網絡%社糰髮現%圖的拓撲結構%節點屬性%屬性擴展圖%結構化相似度
사회망락%사단발현%도적탁복결구%절점속성%속성확전도%결구화상사도
social network%community detection%topological structure%node attribute%attribute augmented graph%structural similarity
对现有的社会网络社团发现算法进行研究,发现存在算法时间复杂度高、准确率低和没有充分利用节点属性信息等问题,提出了一种基于节点相似度的社团发现算法以解决这些问题.综合考虑图的拓扑结构和节点属性信息,结合构造属性扩展图的思想和基于结构情境相似度的思想得到节点的相似度,利用改进的K-means算法对所有节点进行聚类得到社团结构.编程实验结果表明,使用该算法得到的社团准确率较高,算法的时间复杂度为线性的,在带属性的数据集上和不带属性的数据集上的测试结果均验证了算法的有效性.
對現有的社會網絡社糰髮現算法進行研究,髮現存在算法時間複雜度高、準確率低和沒有充分利用節點屬性信息等問題,提齣瞭一種基于節點相似度的社糰髮現算法以解決這些問題.綜閤攷慮圖的拓撲結構和節點屬性信息,結閤構造屬性擴展圖的思想和基于結構情境相似度的思想得到節點的相似度,利用改進的K-means算法對所有節點進行聚類得到社糰結構.編程實驗結果錶明,使用該算法得到的社糰準確率較高,算法的時間複雜度為線性的,在帶屬性的數據集上和不帶屬性的數據集上的測試結果均驗證瞭算法的有效性.
대현유적사회망락사단발현산법진행연구,발현존재산법시간복잡도고、준학솔저화몰유충분이용절점속성신식등문제,제출료일충기우절점상사도적사단발현산법이해결저사문제.종합고필도적탁복결구화절점속성신식,결합구조속성확전도적사상화기우결구정경상사도적사상득도절점적상사도,이용개진적K-means산법대소유절점진행취류득도사단결구.편정실험결과표명,사용해산법득도적사단준학솔교고,산법적시간복잡도위선성적,재대속성적수거집상화불대속성적수거집상적측시결과균험증료산법적유효성.
