Loading...

ROSE: Role-based Signed Network Embedding

Javari, A ; Sharif University of Technology | 2020

435 Viewed
  1. Type of Document: Article
  2. DOI: 10.1145/3366423.3380038
  3. Publisher: Association for Computing Machinery, Inc , 2020
  4. Abstract:
  5. In real-world networks, nodes might have more than one type of relationship. Signed networks are an important class of such networks consisting of two types of relations: positive and negative. Recently, embedding signed networks has attracted increasing attention and is more challenging than classic networks since nodes are connected by paths with multi-types of links. Existing works capture the complex relationships by relying on social theories. However, this approach has major drawbacks, including the incompleteness/inaccurateness of such theories. Thus, we propose network transformation based embedding to address these shortcomings. The core idea is that rather than directly finding the similarities of two nodes from the complex paths connecting them, we can obtain their similarities through simple paths connecting their different roles. We employ this idea to build our proposed embedding technique that can be described in three steps: (1) the input directed signed network is transformed into an unsigned bipartite network with each node mapped to a set of nodes we denote as role-nodes. Each role-node captures a certain role that a node in the original network plays; (2) the network of role-nodes is embedded; and (3) the original network is encoded by aggregating the embedding vectors of role-nodes. Our experiments show the novel proposed technique substantially outperforms existing models. © 2020 ACM
  6. Keywords:
  7. Embedding ; Network Transformation ; Signed networks ; Embeddings ; Formal logic ; World Wide Web ; Bipartite network ; Complex relationships ; Embedding technique ; Real-world networks ; Social theory ; Types of relations ; Complex networks
  8. Source: 29th International World Wide Web Conference, WWW 2020, 20 April 2020 through 24 April 2020 ; 2020 , Pages 2782-2788
  9. URL: https://dl.acm.org/doi/abs/10.1145/3366423.3380038