Rami Puzis

Senior Academic

Embedding-centrality

Generic centrality computation using neural networks

Rami Puzis, Zion Sofer, Dvir Cohen, Matan Hugi

Deriving vector representations of vertices in graphs, a.k.a. vertex embedding, is an active field of research. Vertex embedding enables the application of relational data mining techniques to network data. Unintended use of vertex embedding unveils a novel generic method for centrality computation using neural networks. The new centrality measure, termed Embedding Centrality, proposed in this paper is defined as the dot product of a vertex and the center of mass of the graph. Simulation results confirm the validity of Embedding Centrality which correlates well with other commonly used centrality measures. Embedding Centrality can be tailored to specific applications by devising the appropriate context for vertex embedding and can facilitate further understanding of supervised and unsupervised learning methods on graph data.

Publication language English
Pages 87-97
Publication status Published - 01.01.2018

ASJC Scopus subject areas

Applied Mathematics
Modeling and Simulation
Computer Science Applications
Other files and links
Link to publication in Scopus