基于本体的可伸缩的社会网络抽取算法的研究

《基于本体的可伸缩的社会网络抽取算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级1931389学位论文基于本体的可伸缩的社会网络抽取算法的研究作者姓名：王囡指导教师：于戈教授东北大学信息科学与工程学院计算机软件与理论研究所申请学位级别：硕士学科类别：工学学科专业名称：论文提交日期：学位授予日期：评阅人：计算机软件与理论2008年1月日论文答辩日期：2008年1月日酬频纵：帷革五天在．李嗡彩东北大学2008年1月’l^●■rl■-L●■■●■■■■■『‘■■■■IP。．：0娃AThesisfortheDegreeofMasterinComputerSoftwareandTheoryStudyonOntology-BasedScala

2、bleAlgorithmsforSocialNetworkExtractionbyWrangNanSupervisor：ProfessorYuGeNortheasternUniVersi哆January2008㈣9Ⅲ8删3mjl吣4舢8iii■l㈣Y麓。t土独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名：王国签字日期：函胡．几加学位

3、论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。(如作者和导师同意网上交流，请在下方签名：否则视为不同意)学位论文作者签名：王勖导师签名：寸＼．^-．一y签字日期：u．8．1、乙口签字日期：≥)。0·I～zot_-，，●●l_I、1．1东北大学硕士学位论文摘要基于本体的可伸缩的社会网络抽取算法的研究摘要在对专业领域社会网络的抽取过程中涉及很多大数据集，将社会网络的抽取应用到

4、一个大的组织(用户群)的时候，提交到搜索引擎中的关键字的数目成为了一个关键性的问题。由于需要将所有结点进行完全配对搜索和计算，大数据集和多关键字在时间和空间上开销太大，因此研究人员提出用部分计算的方法确定结点间关系，从而出现了社会网络抽取的可伸缩性问题。对于社会网络抽取可伸缩性问题的研究，虽然许多学者提出了一些能够有效地降低计算时间和存储空间的解决方法，但仍存在结果准确性敏感于阈值设置等客观条件的问题，即运算的准确度随着客观条件的改变而产生很大差异。本文提出一种基于本体的、具有可伸缩的实现社会网络抽取算法Ontology．Scalabil埘，该算法应用本体进行相关领域

5、数据存储并减少搜索引擎中需检索的关键字数目，从而提高网络中结点关系的计算和存储效率。本文首先介绍了社会网络定义及相关概念、社会网络分析在计算机科学领域中的应用，之后对现有的社会网络抽取算法进行了归纳，并对其中的代表算法作了简要的分析。本文重点讨论了本体的构建，给出了支持社会网络分析的本体的构建方法，在此基础上提出了一个基于本体的、具有可伸缩的社会网络抽取算法，文中详细描述了算法的思想、实现过程及性能评价。本文的算法计算时间复杂度由传统算法的O(力2)降低为O伽)，实验表明该算法相较于传统算法在时间性能上有很大提高。它具有对大数据集的数据进行社会网络抽取时间短、召回率(

6、准确率)高等优点。更重要的是，算法中构建的本体是通过领域性的数据构建，可以重复利用在不同的系统中。关键词：社会网络；可伸缩性；结点关系：本体；语义W曲；搜索引擎olI。l冀东北大学硕士学位论文AbstractStudyonontology-BasedScaIabIeAlgorithmsf10rSocialNetworkExtractionAbstractTherearemanylargedatasetsinsocialnetworkextraCtionprocessforsomeprofession2Lldomaills．WhentheextraICtionofsoc

7、ialnet、vorkis印pliedtoabig-scaleco删muni妣tllen哪berofqueriest0asearchenginebecomesakeyproblem．Becausesearcha11dcomp此ltionaredemalldedfor砒ltllenodepairs，itcostsalotoftimeandspaceinla唱edatasets锄dmultiqu甜es。TheresearcherSputf．0rv脚dacalculationmethodforpanofthenodepairs，mealgorithmsca