arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1403.4415cs.SIphysics.soc-ph
收藏

DecLiNe --网络中链路的衰减模型

DecLiNe -- Models for Decay of Links in Networks

Julia Preusse, Jérôme Kunegis, Matthias Thimm, Sergej Sizov

摘要:

图的演化预测是网络分析,特别是Web分析中的一个重要且具有挑战性的问题。但是,尽管新链接的出现几乎是每一种Web增长模式的一部分,但链接的消失在文献中受到的关注要少得多。为了填补这一空白,我们的方法DecLiNe(网络中链接的DECay的首字母缩写)旨在预测网络中的链接衰减,基于相应图模型的结构分析。在类比的链接预测问题,我们表明,图结构的分析可以帮助确定指标下考虑常见的网络模型的多余的链接。在此过程中,我们引入了新的指标,表示社交图中某些链接保留在网络中的可能性,并将其与最先进的机器学习方法相结合,用于预测链接衰减。我们的方法是独立的底层网络类型,并可以应用到这样的不同的网络,如Web,社交网络和任何其他结构表示为一个网络,并可以很容易地结合特定情况下的内容分析,并通过各种社会网络挖掘,过滤和推荐应用。在维基百科的大规模数据集的系统评估中,我们展示了所提出的基于结构的链接衰减预测算法的实际可行性。

英文摘要:

The prediction of graph evolution is an important and challenging problem in the analysis of networks and of the Web in particular. But while the appearance of new links is part of virtually every model of Web growth, the disappearance of links has received much less attention in the literature. To fill this gap, our approach DecLiNe (an acronym for DECay of LInks in NEtworks) aims to predict link decay in networks, based on structural analysis of corresponding graph models. In analogy to the link prediction problem, we show that analysis of graph structures can help to identify indicators for superfluous links under consideration of common network models. In doing so, we introduce novel metrics that denote the likelihood of certain links in social graphs to remain in the network, and combine them with state-of-the-art machine learning methods for predicting link decay. Our methods are independent of the underlying network type, and can be applied to such diverse networks as the Web, social networks and any other structure representable as a network, and can be easily combined with case-specific content analysis and adopted for a variety of social network mining, filtering and recommendation applications. In systematic evaluations with large-scale datasets of Wikipedia we show the practical feasibility of the proposed structure-based link decay prediction algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑