SSDBA: the stretch shrink distance based algorithm for link prediction in social networks

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:sentimantal
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the field of social network analysis,Link Prediction is one of the hottest topics which has been attracted attentions in academia and industry.So far,literatures for solving link prediction can be roughly divided into two categories:similarity-based and learning-based methods.The learningbased methods have higher accuracy,but their time complexities are too high for complex networks.However,the similaritybased methods have the advantage of low time consumption,so improving their accuracy becomes a key issue.In this paper,we employ community structures of social networks to improve the prediction accuracy and propose the stretch shrink distance based algorithm (SSDBA).In SSDBA,we first detect communities of a social network and identify active nodes based on community average threshold (CAT) and node average threshold (NAT) in each community.Second,we propose the stretch shrink distance (SSD) model to iteratively calculate the changes of distances between active nodes and their local neighbors.Finally,we make predictions when these links' distances tend to converge.Furthermore,extensive parameters learning have been carried out in experiments.We compare our SSDBA with other popular approaches.Experimental results validate the effectiveness and efficiency of proposed algorithm.
其他文献
Sentence alignment is a basic task in natural language processing which aims to extract high-quality parallel sentences automatically.Motivated by the observati
SnO2 has been proven to be an effective electron transport layer (ETL) material for perovskite solar cells (PSCs) owing to its excellent electrical and optical
不及格一男子去考汽车驾驶执照,口试时,主考官问:“当你看到一只狗和一个人在车前,你轧狗还是轧人?”“当然是轧狗了。”男子答。主考官摇了摇头说:“你下次再来吧!” Fail
东汉末年,天下大乱。董遇与其兄靠采野菜贩卖勉为生计,这种情况下他还时常读书。他的哥哥看他读书便嘲笑他,但他始终坚持。 The Eastern Han Dynasty, the world chaos. Do
以含有镧铈混合稀土和石墨烯的金属复合粉末作为熔敷材料,对小型齿轮Cr12Mo V精冲模具进行了激光熔敷处理,并对激光熔敷层的显微组织、物相组成以及模具的耐磨损性能和模具寿