基于动态贝叶斯网络的社交圈归属匹配模型.pdfVIP

第28卷第 l2期 计算机应用 V01．28No．12 2008年 12月 ComputerApplications Dec．2008 文章编号 ：1001—9081(2008)12—3102—03 基于动态贝叶斯网络的社交囤归属匹配模型 吴俊伟，何 良华，方 钰 (1．同济大学 电子与信息工程学院，上海201804；2同济大学 国家高性自计算中 同济分中心，上海201804) (wojUnwei0701@gmail．tom) 摘 要：为了帮助社交网中新成员寻找与之最为合适的社交圈，尝试采用动态贝叶斯 网(DBN)理论解决社交网 分析应用中成员(节点)与社交国(集合)的匹配问题。将圈内成员个人的多项兴趣爱好程度作为描述社交圈基本属 性的特征向量 ，对每一类圈子建立了带有辅助信息形式的DBN模型，求解最大输 出概率即为最佳匹配对象。结果表 明，在客观测试和主观评价两方面，该模型都收到了较为满意的结果。 关键词：社交网络；社交圈；动态贝叶斯网络；统计模型；辅助信息 中图分类号：TPI81 文献标志码：A SocialnetworkmatchingmodelusingdynamicBayesiaanetwork WUJunwei，HELianghua。FANGYu t1，School ElectronicsandInformation e University％Shanghai201804 Chinn 2．NationalEngi~eringandTechnologyCenterofHigh m。ncComputing,TongjiBranch，Shanghai20180g，China) Abstract：Inorder1ohelpanewclientin出esocialnetworkfindingthebestmatehingcircleofsocialcommunicationfor itself，theDynamicBayesianNetwork(DBN)theory wasintroduced．Thegroupsetupbyseveralhobbies’degreeswas describedastheeigenvectorofthecircle’spropertyandDBNswithauxiliaryinformationweresetupofreachcircleusingthis eigenvector．ThebestmatchingresultistheDBNsmaximaloutput．Objectiveandsubjectiveexperimentsshowthatthismodel canachievesatisfactoryresultforthematchingtask． Keywords：socialnetwork；socialset；DynamicBayesianNetwork；statisticalmodel；auxiliaryirffommtion 映了一系列变量间的概率依赖关系。为了简便问题处理，本 0 引言 文假定 ：1)网络拓扑结构不随时问改变 ，初始时刻除外 ；2)满 在 StanleyMilgram六度空问理论 基础上，进 入 Web 足一阶马尔可夫性 ；3)观察值特征变量服从独立同分布。 2．0时代后，基于社交网概念的新型Web服务及其相关网站 定义 1 标准贝叶斯 网，G=(V，E)是一个DAG，其中 不断涌现，与之相关的社交网分析 研究也在不断深入与扩 代表网络中节点集合，E是连接节点的边的集合，对每一个 展。在上述研究中存