Exploiting Relational Information in Social Networks using Geometric Deep Learning on Hypergraphs

被引:26
作者
Arya, Devanshu [1 ]
Worring, Marcel [1 ]
机构
[1] Univ Amsterdam, Inst Informat, Amsterdam, Netherlands
来源
ICMR '18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL | 2018年
关键词
Social Network; Hypergraph; Geometric Deep Learning; PREDICTION; MODEL;
D O I
10.1145/3206025.3206062
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Online social networks are constituted by a diverse set of entities including users, images and posts which makes the task of predicting interdependencies between entities challenging. We need a model that transfers information from a given type of relations between entities to predict other types of relations, irrespective of the type of entity. In order to devise a generic framework, one needs to capture the relational information between entities without any entity dependent information. However, there are two challenges: (a) a social network has an intrinsic community structure. In these communities, some relations are much more complicated than pairwise relations, thus cannot be simply modeled by a graph; (b) there are different types of entities and relations in a social network, taking into account all of them makes it difficult to formulate a model. In this paper, we claim that representing social networks using hypergraphs improves the task of predicting missing information about an entity by capturing higher-order relations. We study the behavior of our method by performing experiments on CLEF dataset consisting of images from Flickr, an online photo sharing social network.
引用
收藏
页码:117 / 125
页数:9
相关论文
共 50 条
[1]  
[Anonymous], 2006, P INT C MACH LEARN, DOI [DOI 10.1145/1143844.1143847, 10.1145/1143844.1143847]
[2]  
[Anonymous], 2014, Social Network Analysis-Community Detection and Evolution, Lecture Notes in Social Networks
[3]  
[Anonymous], 2010, P 19 INT C WORLD WID
[4]  
[Anonymous], 2017, NIPS
[5]  
[Anonymous], 2015, ADV NEURAL INFORM PR
[6]  
[Anonymous], AAAI
[7]  
[Anonymous], 2016, P ADV NEUR INF PROC
[8]  
[Anonymous], 2014, ARXIV14081717
[9]  
[Anonymous], INT JOINT C ART INT
[10]  
[Anonymous], P COMP VIS PATT REC