模式无关的社交网络用户识别算法 A Schema-Independent User Identification Algorithm in Social Networks.pdf

第47卷第12期 西 安 交 通 大 学 学 报 V01．47No．12 UNIVERSITYDec．2013 2013年12月 OFXI’ANJIAOTONG JOURNAL DOI：10．7652／Xjtuxb201312004 模式无关的社交网络用户识别算法 2 叶娜1’2，赵银亮1，边根庆2，李健3，何箐1 (1．西安交通大学电子与信息工程学院，710049，西安；2．西安建筑科技大学信息与控制工程学院，710055，西安； 3．陕西电力信通有限公司，710075，西安) 摘要：针对识别社交网络用户时存在的模式不一致问题，提出了基于分块和二部图的用户识别算 法。该算法通过将传统分块算法中的属性值精确匹配扩展为无模式信息下的属性值近似匹配，避 免了传统用户识别时所需的模式对齐；使用加权二部图及KuhnMunkres(KM)最大权匹配算法 进行源用户档案与待匹配用户档案间的相似度计算，解决了用户档案间属性个数不同及语义语法 指标等评价指标对算法进行了实验评估。实验结果表明，所提算法能够不依赖模式信息进行实例 级跨系统用户识别，与基于属性值精确匹配的算法相比，所提算法的召回率提高了6．2％～9．5％， 综合评价指标提高了3％～4．2％。 关键词：用户识别；二部图；实例匹配；跨系统个性化 中图分类号：TP391文献标志码：A文章编号：0253—987X(2013)12—0019—07 A UserIdentification inSocialNetworks Schema—Independent Algorithm YE Nal～，ZHAO Jian3，HE Yinlian91，BIANGenqin92，LI Qin912 (1．SchoolofElectronicsandInformation Engineering，Xi’anJiaotongUniversity，Xi’an710049，China； 2．SchoolofInformationandControl ofArchitectureand Engineering，Xi’anUniversity Technology，Xi’an710055，China； 3．ShaanxiElectricPowerInformationandTelecommunication Limited，Xi’an710075，China) Cooperation Abstract：Auseridentificationbasedon and is to algorithm blockingbipartitegraphproposed solvethe ofschema inuseridentificationacrosssocialnetworks．The problem inconsistency schema isavoided the attributes intraditional alignment byextendingprecise matching