A clique-superposition model for social networks

doi:10.1007/s11432-011-4526-y

CORC > 北京大学 > 信息科学技术学院

	A clique-superposition model for social networks
	Yan Fei ; Cai ShaoWei ; Zhang Ming ; Liu GuoJun ; Deng ZhiHong
刊名	science china information sciences
	2013
关键词	social networks graph mining Clique-superposition graph generator KEWLS GRAPHS TIES
DOI	10.1007/s11432-011-4526-y
英文摘要	How does a social network evolve? Sociologists have studied this question for many years. According to some famous sociologists, social links are driven by social intersections. Actors who affiliate with the shared intersections tend to become interpersonally linked and form a cluster. In the social network, an actor cluster could be a clique or a group of several smaller-sized cliques. Thus we can conclude that a social network is composed of superposed cliques of different sizes. However, sociologists did not verify the theory in large scale data due to lack of computing ability. Motivated by this challenge, incorporated with the theory, we utilize data mining technologies to study the evolution patterns of large scale social networks in real world. Then, we propose a novel Clique-superposition generative model, which generates undirected weighted networks. By extensive experiments, we demonstrate that our model can generate networks with static and time evolving patterns observed not only in earlier literature but also in our work.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000319531200001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Information Systems; SCI(E); EI; 0; ARTICLE; 5; 1-19; 56
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/391721]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Yan Fei,Cai ShaoWei,Zhang Ming,et al. A clique-superposition model for social networks[J]. science china information sciences,2013.
APA	Yan Fei,Cai ShaoWei,Zhang Ming,Liu GuoJun,&Deng ZhiHong.(2013).A clique-superposition model for social networks.science china information sciences.
MLA	Yan Fei,et al."A clique-superposition model for social networks".science china information sciences (2013).