电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2014年
12期
34-36
,共3页
结构挖掘%Web社区%体系结构%种子节点
結構挖掘%Web社區%體繫結構%種子節點
결구알굴%Web사구%체계결구%충자절점
structure mining%Web community%system structure%seed node
针对HITS算法、传统最大流算法在挖掘Web社区时存在主题漂移、噪音页面等问题,采用基于传递概率的边容量分配最大流改进算法,开发了一个改进的Web社区结构挖掘系统,详细描述了该系统的设计和实现过程。实验表明,利用该系统进行Web社区挖掘能较好的解决传统算法中存在的问题,进一步提高了Web社区挖掘的准确性。
針對HITS算法、傳統最大流算法在挖掘Web社區時存在主題漂移、譟音頁麵等問題,採用基于傳遞概率的邊容量分配最大流改進算法,開髮瞭一箇改進的Web社區結構挖掘繫統,詳細描述瞭該繫統的設計和實現過程。實驗錶明,利用該繫統進行Web社區挖掘能較好的解決傳統算法中存在的問題,進一步提高瞭Web社區挖掘的準確性。
침대HITS산법、전통최대류산법재알굴Web사구시존재주제표이、조음혈면등문제,채용기우전체개솔적변용량분배최대류개진산법,개발료일개개진적Web사구결구알굴계통,상세묘술료해계통적설계화실현과정。실험표명,이용해계통진행Web사구알굴능교호적해결전통산법중존재적문제,진일보제고료Web사구알굴적준학성。
For the topic drift, noise pages and other problems of the HITS algorithm and the traditional maximum flow algorithm in mining Web community, maximum flow improvement algorithm based on transmission probability's side capacity assignment is used, an improvement Web community structure mining system is developed,and described this system design and the realization process in detail. It is proved with numbers of experiment that the system of the community structure mining can well solve problems of traditional algorithm,the accuracy of the Web community mining is more improved.