Lagrangian relaxations for multiple network alignment

DOI10.1007/S10618-017-0505-2MaRDI QIDQ1741341zbMATH OpenOpenAlexFDO

Authors Eric Malmi, Sanjay Chawla, Aristides Gionis

Publication date 3 May 2019

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10618-017-0505-2

zbMATH Keywords

facility locationgenealogical treesLagrangian relaxationmultiple network alignmentsocial networks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• Scalable algorithms for multiple network alignment
• A Lagrangian relaxation approach for the multiple sequence alignment problem
• A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
• Lagrangian relaxation graph matching
• Network alignment by discrete Ollivier-Ricci flow

Cites work

• A Lagrangian relaxation approach for the multiple sequence alignment problem
• Emergence of Scaling in Random Networks
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Heuristics for the fixed cost median problem
• scientific article; zbMATH DE number 1839431 (Why is no real title available?)
• scientific article; zbMATH DE number 2110454 (Why is no real title available?)
• Natalie 2.0: sparse global network alignment as a special case of quadratic assignment
• The Lagrangian Relaxation Method for Solving Integer Programming Problems

Cited in

(7)

• Natalie 2.0: sparse global network alignment as a special case of quadratic assignment
• A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
• Scalable algorithms for multiple network alignment
• ELRUNA: elimination rule-based network alignment
• Maximum common subgraph based social network alignment method
• Simultaneous optimization of both node and edge conservation in network alignment via WAVE
• scientific article; zbMATH DE number 6304438 (Why is no real title available?)

Describes a project that uses

Uses Software

• Natalie
• IsoRank
• IsoRankN
• NetCoffee
• SMETANA

This page was built for publication: Lagrangian relaxations for multiple network alignment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1741341)