资源描述:
《web中的社会网络分析技术》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、Web中的社会网络分析技术齐惠颖12(1北京大学医学部计算机教研室,北京100191;2中国科学院国家科学图书馆,北京100190)摘要: 在对当前Web中的社会网络分析技术的相关文献、项目和系统进行分析的基础上,将Web中的社会网络分析技术分为以网页为研究对象和以网页内容中的实体为研究对象两类,前者分析了基于链接分析、二分有向图、最大流的三种实现技术,后者从以用户为实体和以网页内容为实体两个方面介绍了社会网络的构建和分析技术,并分析比较了各种分析技术的优缺点,最后指出了今后进一步发展的方向。关键词: 社会网络分析;链接分析;二分有向图;最大流;实体与实体关系分类号:TP
2、39G250文献标识码:AThewebsocialnetworkanalysistechnologiesQIHui-ying1,21(PekingUniversityHealthScienceCenterComputerDivision,Beijing100191,China)2(NationalScienceLibrary,ChineseAcademyofSciences,Beijing100190,China)Abstract: Basedontheanalysisofrecentrelatedpapers,systemsandprojects,thispaperdi
3、videsthewebsocialnetworktechnologiesintotwokinds:takingwebpageasstudyobjectandtakingtheentityofwebpageasstudyobject,theformeranalyzestechnologiesbasedonlinkanalysis,completebipartitegraphandmaximumflow,thelatterintroducestheconstructionofsocialnetworkandanalysistechnologiesfromtakingusers
4、asentityandtakingwebpagecontentasentity,andcomparativelyanalyzestheadvantagesandshortcomingsofeachtechnology.Finally,itpointsoutthedirectionofdevelopmentinfuture.Keywords: websocialnetwork;linkanalysis;completebipartitegraph;maximumflow;entityandentityrelation1前言社会网络的定义是Wellman于1988年提出的“社
5、会网络是由某些特定群体(人、企业和组织)间的社会关系构成的相对稳定的关系网”[[]WellmanBarry,SDBerkowitz.SocialStructures:ANetworkApproach[M].NewYork:CambridgeUniversityPress,1988:130-130],社会网络中的节点一般是人物、机构或地点等,而其中的边是某种特定的关系,例如朋友关系或链接关系等。随着Web规模的不断扩大和信息形式的多样化,因为Web也是一个社会性的网络,Web上的信息为社会研究学者提供了一个巨大的数据源,这就为基于Web的社会网络分析研究的发展提供了广阔的发
6、展空间。近年来,Web社会网络分析技术的研究受到了越来越广泛的重视。与之相关的研究工作是在90年代中后期开始的利用搜索引擎的社会网络的构建与分析[[]H.Kautz,B.Selman,andM.Shah.Thehiddenweb[J].AIMagazine,1997,18(2):27–35]和Web社区的社会网络分析等[[]Pasca,M.Acquisitionofcategorizednamedentitiesforwebsearch[D].In:ProceedingsoftheThirteenthACMconferenceonInformationandknowled
7、gemanagement.NewYork,ACMPress,2004:137-145][[]Spertus,E,Sahami,MandBuyukkokten,O.Evaluatingsimilaritymeasures:alarge-scalestudyintheorkutsocialnetwork[D].InProc.ofthe11thACMSIGKDDinternationalConferenceonKnowledgeDiscoveryandDataMining.NewYork,ACMPress,2005:678-684]