Alignment networks and electrical networks

DOI10.1016/S0166-218X(96)00070-4zbMath0874.92019OpenAlexW2033811335MaRDI QIDQ5961631

Martin Vingron, Michael S. Waterman

Publication date: 2 November 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

molecular biologyattributing weights to alignments between two sequencesaxiomsdirected networkelectrical networksleast-squares estimationsequence alignmentweighting methods

Mathematics Subject Classification ID

Applications of graph theory (05C90) Biochemistry, molecular biology (92C40) Circuits, networks (94C99)

Cites Work

• Optimal sequence alignment using affine gap costs
• Graph-theoretic parameters concerning domination, independence, and irredundance
• Unnamed Item
• Unnamed Item