基于二部图法的Web知识社群挖掘.pdfVIP

《现代图书情报技术》　２００７年　第４期 知识组织与知识管理 　　总第１４９期  基于二部图法的Ｗｅｂ知识社群挖掘 任　辉　周晓光 （鲁东大学图书馆　烟台２６４０２５） 申　晋 （山东理工大学电气与电子工程学院　淄博２５５０４９） 　　【摘要】　二部图法分析模型是将Ｗｅｂ页的内容信息和超链接信息相结合给出的一种基于分类方法的算 法，利用二部图可以求出网页的最大匹配与完全匹配，挖掘出隐含的知识社群，能更准确地实现对用户的合理 定位。 　　【关键词】　二部图法　知识社群　Ｗｅｂ挖掘　　　　【分类号】　ＴＰ３９３ ＥｘｃａｖａｔｉｏｎｏｆＷｅｂＫｎｏｗｌｅｄｇｅＡｓｓｏｃｉａｔｉｏｎＢａｓｅｄｏｎＢｉｐａｒｔｉｔｅＧｒａｐｈ ＲｅｎＨｕｉ　ＺｈｏｕＸｉａｏｇｕａｎｇ （ＬｕｄｏｎｇＵｎｉｖｅｒｓｉｔｙＬｉｂｒａｒｙ，Ｙａｎｔａｉ２６４０２５，Ｃｈｉｎａ） ＳｈｅｎＪｉｎ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｎｄＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｚｉｂｏ２５５０４９，Ｃｈｉｎａ） 　　【Ａｂｓｔｒａｃｔ】　ＴｈｅａｎａｌｙｓｉｓｍｏｄｅｌｏｆｂｉｐａｒｔｉｔｅｇｒａｐｈｉｓｔｏｃｏｍｂｉｎｅｔｈｅｃｏｎｔｅｎｔｉｎｆｏｒｍａｔｉｏｎｏｎＷｅｂｐａｇｅａｎｄｈｙｐｅｒ －ｃｈａｉｎｉｎｆｏｒｍａｔｉｏｎ，ｓｏａｓｔｏｐｒｏｖｉｄｅａｎａｌｇｏｒｉｓｍｂａｓｅｄｏｎｃｌａｓｓｉｆｉｃａｔｉｏｎｍｅｔｈｏｄ．Ｂｙｕｓｉｎｇｂｉｐａｒｔｉｔｅｇｒａｐｈ，ｏｎｅｃａｎｗｏｒｋ ｏｕｔｔｈｅＷｅｂｓｉｔｅ’ｓｍａｘｉｍｕｍｍａｔｃｈｉｎｇａｎｄｃｏｍｐｌｅｔｅｍａｔｃｈｉｎｇ．Ｔｈｉｓｍｅｔｈｏｄｃａｎａｌｓｏｈｅｌｐｅｘｃａｖａｔｅｔｈｅｉｍｐｌｉｃｉｔｋｎｏｗｌ ｅｄｇｅａｓｓｏｃｉａｔｉｏｎａｎｄｌｏｃａｔｅａｃｃｕｒａｔｅｌｙｔｈｅｒｅａｓｏｎａｂｌｅｏｒｉｅｎｔａｔｉｏｎｏｆｔｈｅｕｓｅｒｓ． 　　【Ｋｅｙｗｏｒｄｓ】　Ｂｉｐａｒｔｉｔｅｇｒａｐｈ　Ｋｎｏｗｌｅｄｇｅａｓｓｏｃｉａｔｉｏｎ　Ｗｅｂｅｘｃａｖａｔｉｏｎ 　　据第五次中国互联网信息资源调查报告的统计，到 １　相关定义 ２００６年２月为止，全国网站总数约为６９４２００个，一年内 净增加２５３００个。全国网页总数约有２４亿个，一年内增 　　为了更好地理解用二部图法挖掘知识社群的计算方 ［１］ ［３］ 长１７．５亿个，年增长率高达２６９％ 。互联网的飞速发 式，先设定几个定义二部图 ：若存在无向图Ｇ＝（Ｖ，Ｅ） ［２］ 的顶点集Ｖ的一个划分，Ｖ＝Ｖ Ｖ，Ｖ Ｖ ＝ ，使得Ｇ 展，使Ｗｅｂ中隐含知识社群 的挖掘具有重要意义，相 ∪ ∩ Φ １ ２ １ ２ 中任何一条边的两个端点分别在Ｖ 和Ｖ 中，则称 Ｇ为 同的知识社群能提供更有价值、更及时的信息。本文提 １ ２ 出的二部图法是结合 Ｗｅｂ的超链接信息和内容信息的 二部图