Edge-centric network analysis

Most of the existing deep-learning-based network analysis techniques focus on the problem of learning low-dimensional node representations. However, networks can also be seen in the light of edges interlinking pairs of nodes. The broad goal of this paper is to introduce a deep-learning framework focused on computing edge-centric network embeddings. We present a novel approach called ECNE, which instead of computing edge embeddings by aggregating node embeddings, computes them directly. ECNE leverages the notion of line graph of a graph coupled with an edge weighting mechanism to preserve the dynamic of the original graph in the line graph. We show that ECNE brings benefits wrt the state-of-the-art.

[1]  R. Lambiotte,et al.  Line graphs, link partitions, and overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Jian Li,et al.  Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec , 2017, WSDM.

[3]  Srinivasan Parthasarathy,et al.  MILE: A Multi-Level Framework for Scalable Graph Embedding , 2018, ICWSM.

[4]  Kevin Chen-Chuan Chang,et al.  A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications , 2017, IEEE Transactions on Knowledge and Data Engineering.

[5]  Valeria Fionda,et al.  Learning Triple Embeddings from Knowledge Graphs , 2020, AAAI.

[6]  Wenwu Zhu,et al.  Structural Deep Network Embedding , 2016, KDD.

[7]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[8]  Daniel R. Figueiredo,et al.  struc2vec: Learning Node Representations from Structural Identity , 2017, KDD.

[9]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[10]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[11]  Ulrik Brandes,et al.  Centrality Measures Based on Current Flow , 2005, STACS.

[12]  T. S. Evans,et al.  Overlapping Communities , Link Partitions and Line Graphs , 2009 .

[13]  Tatsuya Akutsu,et al.  Clustering under the line graph transformation: application to reaction network , 2004, BMC Bioinformatics.

[14]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[15]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[16]  H. Whitney.  Congruent Graphs and the Connectivity of Graphs , 1932 .

[17]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[19]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.