Topological similarity as a proxy to content similarity

Yonatan Rosen, Yoram Louzoun

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Vertices in networks often have external classifications. Vertices with similar classifications may have similar connection patterns in the network, even if they reside in remote regions of the network. We thus introduce a novel method for the detection of groups of non-adjacent vertices with similar classifications in networks through the similarity of measures on the network surrounding them. In the algorithm, vertices are characterized by a large set of structural properties of local and global scale, composing a network attributes vector for each vertex. This characterization is used to construct an affinity dual graph, where clustering is applied. When tested in several real-world networks with ground truth classifications, the groups detected by our algorithm had significantly more homogenous groups than those found by common community detection algorithms. The algorithm allows the clustering of non-adjacent vertices in remote network locations, as shown in two networks. When used in a supervised context, precise predictions of vertices content are accomplished.

Original languageEnglish
Pages (from-to)38-60
Number of pages23
JournalJournal of Complex Networks
Issue number1
StatePublished - 6 Nov 2014

Bibliographical note

Publisher Copyright:
© The authors 2015.


  • Community detection
  • Content
  • Network attribute vector
  • Structure


Dive into the research topics of 'Topological similarity as a proxy to content similarity'. Together they form a unique fingerprint.

Cite this