综合社会行动者兴趣与网络拓扑的社区发现方法.pdfVIP

ISSN 计算机研究与发展 1000—1239／CN 11—1777[TP of Researchand JournalComputer Development 综合社会行动者兴趣和网络拓扑的社区发现方法 燕 飞 张 铭 谭裕韦 唐 建 邓志鸿 (北京大学信息科学技术学院北京 100871) (mzhang@net．pku．edu．cn) Basedon CommunityDiscovery Actors’InterestsandSocialNetworkStructure Yan Fei，ZhangMing，TanYuwei，TangJian，and DengZhihong (SchoolElectronics and of EngineeringComputer 100871) Science，PekingUniversity，Beijing AbstractWiththe ofWeb2．0 ofsocialnetwork developmenttechnoIogies，theavailability increasing datahasmotivatedmore researchinsocialnetwork computational fromsocialnetworkscameintothe ofsocialnetwork this community bigpicture study．Inpaper，we a novel for basedonthecontentsofsocial propose approachcommunitydiscovery actors’personal interestsandtheirsocial discoverthecommunitiesbasedonthesocialactors’ relationships．Wefirstly interests．Thenweusethesocial toextendthecommunitiesforfurther personal relationship onarealliresocialnetworkdataset--Flickrsocialnetwork discovery．Extensiveexperimentalstudy dataset--demonstratesthatour iseffectivefor approach communitydiscovery． wordssocial walk Key network；communitydiscovery；clustering；random 摘要随着web2．0技术的发展，大规模在线社会网络数据的获取成为了可能，这激发了众多研究者 对社会网络的研究热情．近年来，社区发现成为社会网络领域的研究热点．研究了社会网络社区发现问 题，提出了综合社会行动者兴趣和社会网络拓扑结构的社区发现方法．对于一个包含了社会行动者兴趣 信息的社会网络数