基于复杂网络理论的讨论区发帖分类推荐算法.pdfVIP

计 算 机 系 统 应 用 http：llwww．c—S—a．org．ca 2014年 第23卷 第 7期 基于复杂网络理论的讨论区发帖分类推荐算法① 李 培 (西安邮电大学 计算机学院，西安 710061) 摘 要：在众多的网络应用中，网络论坛的发展也是非常迅速的，针对不同的人群的不同的兴趣爱好总会有某些 沦坛的某些讨论区是我们感兴趣的．可是论坛复杂的结构对于新的用户来说，如何找到正确的讨论区发帖成了 一 件耗时的问题．本文通过研究复杂网络的相关理论，针对该问题提出了一种讨论区发帖的分类推荐算法，并经 过验证和测试，证明该算法是行之有效的，可以给被该问题困扰的用户提供有用的帮助． 关键词：复杂网络；讨论发帖；分类推荐 Category Recommendation Algorithm for Discussion Forum Posts Based on Complex NetworkTheory LIPei (SchoolofComputerScienceandTechnology,Xi’anUniversityofPostandTelecommunications，Xi’an710061，China) Abstract：Innumerousofnetworkapplications，networkForum ofdevelopmentisveryquickly~Fordifferentofcrowd anddifferentofinteresthobbyalwayshassomeforum ofsomediscussiondistrictisweareinterestedin．Butbecauseof complexsturctuctionofforum，new userhasatakesofproblem forhow tofindthecorrectdiscussiondistricttopost into．Throughresearching complex newtorkofrelated theory,ofrthisproblem wemadea category recommended algorithm ofrdiscussiondisrtictposts．Aftervalidationandtest，itisprovedthatthealgorithm iseffective，anditcould betoprovideuserswithusefulhelpindistressoftheproblem． Keywords：complexnewt ork；discussionfourm posts；category recommendation l 引言 内容时，根据第一级的讨论区 目录很难决定选定 自己 目前网络的普及加上网络技术的发展，网络所提 需要前往的区域，可能因为没有选择合适的区域而找 供的服务越来越丰富，特别是各类面向广泛群体的信 不到感兴趣的内容而层层返回，重新选择；同样，用 息服务因为具有友好的交互性界面而备受用户欢迎， 户在发帖进行提问和讨论时，也可能会找不到合适的 但是随之带来的网络信息爆炸式的增长以及网站大型 讨论区，也因此达不到进一步交流学习的 目的．这对 化后各级各类的扩展，使得用户在访 问特定站点时， 网站的维护 以及更多用户的浏览造成了不便，也使得 不能非常顺利地达到访问的 目的地，或是能够非常顺 网站的推广收到了制约． 利的完成相应的操作．因此，衍生了各类针对不同应 这样的问题经过分析主要是由于网站的操作使用 用的推荐算法．诸如：电子商务中个性化推荐算法 1【】、 过于依赖用户 、对用户接触新事物适应性估计过高， 网络新闻的主题推荐[、广告推荐算法 等．但是，对 对用户的知识能力水平估计过高等造成的．而网站的 于网络讨论区的应用问题涉及很少，比如：在很多讨 搭建和管理者，应该基于其对网站结构、分类标准 以 论区网站，不熟悉的用户在浏览时想要查看感兴趣的 及 已有信息的充分 了解给用户提供相应的支持和帮 ① 基金项 目：国家 自