arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1707.08418cs.AIcs.SI
收藏

证据属性在社交网络中的优势

The Advantage of Evidential Attributes in Social Networks

LARODEC, Higher Institute of Management(高等管理学院 LARODEC 实验室);DRUID, IRISA, University of Rennes 1(雷恩第一大学 IRISA 研究所 DRUID 团队);Northwestern Polytechnical University(西北工业大学)

Salma Ben Dhaou, Kuang Zhou, Mouloud Kharoune, Arnaud Martin, Boutheina Ben Yaghlane

摘要:

如今,有许多方法被设计用于检测社交网络中的社区的任务。其中,有些方法只考虑图的拓扑结构,而有些方法则同时考虑图的拓扑结构和节点属性。在现实世界的网络中,图中存在许多不确定和噪声属性。在本文中,我们将介绍如何在第一步中检测具有不确定属性的图中的社区。根据图的结构生成数值属性、概率属性和证据属性。在第二步中,一些噪声将被添加到属性中。我们进行实验,不同类型的属性的图和比较检测结果的归一化互信息(NMI)值。实验结果表明,与概率和数值属性相比,证据属性的聚类效果更好。这说明了证据属性的优点。

英文摘要:

Nowadays, there are many approaches designed for the task of detecting communities in social networks. Among them, some methods only consider the topological graph structure, while others take use of both the graph structure and the node attributes. In real-world networks, there are many uncertain and noisy attributes in the graph. In this paper, we will present how we detect communities in graphs with uncertain attributes in the first step. The numerical, probabilistic as well as evidential attributes are generated according to the graph structure. In the second step, some noise will be added to the attributes. We perform experiments on graphs with different types of attributes and compare the detection results in terms of the Normalized Mutual Information (NMI) values. The experimental results show that the clustering with evidential attributes gives better results comparing to those with probabilistic and numerical attributes. This illustrates the advantages of evidential attributes.

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

↑