搜索引擎中基于无向图的聚类算法研究.pdfVIP

38 2008，44(钾1) cD唧吮r Engineering蕊dApplications计算机工程与应用 搜索引擎中基于无向图的聚类算法研究 李伟健，王实，刘湘草，白家鸣，晏文菲 LI Shi，LIU Wen-fei Wei-jian，WANGXiang—cao，BAI Jia—ming，YAN 湖南大学软件学院，长沙410082 Software School，Hunan 410082，China University，Changsha E-mail：1wjl396@163．COrn LI Shi。LIUXiang--cao．eton basedonundirectedinsearch Wei-jian．WANG a1．Stadyclusteringalgorithm graph engine． and ComputerEngineeringApplications。2008-11(专刊)：38--41． Abstract：Basedonundirected for in search is this of graph，aclusteringalgorithm engineproposed papor．Firstly，thesimilarity Web iscalculated torelatedinformationinreturnedWeb searchedresultsandtheir pages according pages．Then，the similarity are intoundirected nodesareselected fromthe relations astheinitialcentroidsandthe mapped graph．Several randomly graph betweenothersnodesandthecentroidsarecalculated．Thatthe addedto to similarity nodeis someclusterornotisaccording therelationbe“veenthe andthe threshold．Thedoesnot untilalltheothernodesfire similarity predefined process stop processed． returnedWeb ale limitedclusterstO the ofsearch．Academicshowsthat Finally，the pagesorganized improveefficiency analysis the resolvesthe ofWeb andthe resultsalso proposedalgorithm multi—meaningproblem pages isolatingpwblem．Experimental showthatthe has effectandcan thereturnedWeb proposedclusteringalgorithmgood cl