We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Network Alignment by Propagating Reliable Similarities

Abstract: Networks model a variety of complex phenomena across different domains. In many applications, one of the central questions is how to align two or more networks to infer the similarities between nodes and discover potential correspondence. In this paper, we propose a network alignment algorithm that relies exclusively on the underlying graph structure. Under the guidance of rules which we defined, we compute the similarity between a pair of cross-network vertices iteratively based on their neighborhood. The resulting cross-network similarity matrix is then used to infer a permutation matrix which encodes the alignment. We improve the performance of a commonly used post-processing step (local search) by introducing a novel selection rule based on the levels of mismatching of vertices. Through extensive numerical experiments, we show that our alignment algorithm outperforms the state-of-the-art alignment methods in terms of alignment accuracy at the cost of an extra logarithmic factor.
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:1911.05486 [cs.SI]
  (or arXiv:1911.05486v2 [cs.SI] for this version)

Submission history

From: Zirou Qiu [view email]
[v1] Tue, 29 Oct 2019 15:32:13 GMT (761kb,D)
[v2] Tue, 10 Dec 2019 02:13:22 GMT (763kb,D)

Link back to: arXiv, form interface, contact.