Matches in SemOpenAlex for { <https://semopenalex.org/work/W2734879762> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2734879762 abstract "The network alignment problem asks for the best correspondence between two given graphs, so that the largest possible number of edges are matched. This problem appears in many scientific problems (like the study of protein-protein interactions) and it is very closely related to the quadratic assignment problem which has graph isomorphism, traveling salesman and minimum bisection problems as particular cases. The graph matching problem is NP-hard in general. However, under some restrictive models for the graphs, algorithms can approximate the alignment efficiently. In that spirit the recent work by Feizi and collaborators introduce EigenAlign, a fast spectral method with convergence guarantees for Erdős-Renyi graphs. In this work we propose the algorithm Projected Power Alignment, which is a projected power iteration version of EigenAlign. We numerically show it improves the recovery rates of EigenAlign and we describe the theory that may be used to provide performance guarantees for Projected Power Alignment." @default.
- W2734879762 created "2017-07-21" @default.
- W2734879762 creator A5008074231 @default.
- W2734879762 creator A5035079908 @default.
- W2734879762 date "2017-07-16" @default.
- W2734879762 modified "2023-09-27" @default.
- W2734879762 title "Projected Power Iteration for Network Alignment" @default.
- W2734879762 hasPublicationYear "2017" @default.
- W2734879762 type Work @default.
- W2734879762 sameAs 2734879762 @default.
- W2734879762 citedByCount "1" @default.
- W2734879762 countsByYear W27348797622017 @default.
- W2734879762 crossrefType "posted-content" @default.
- W2734879762 hasAuthorship W2734879762A5008074231 @default.
- W2734879762 hasAuthorship W2734879762A5035079908 @default.
- W2734879762 hasConcept C105795698 @default.
- W2734879762 hasConcept C11413529 @default.
- W2734879762 hasConcept C126255220 @default.
- W2734879762 hasConcept C129844170 @default.
- W2734879762 hasConcept C132525143 @default.
- W2734879762 hasConcept C159694833 @default.
- W2734879762 hasConcept C162324750 @default.
- W2734879762 hasConcept C162443888 @default.
- W2734879762 hasConcept C165064840 @default.
- W2734879762 hasConcept C175859090 @default.
- W2734879762 hasConcept C203776342 @default.
- W2734879762 hasConcept C2524010 @default.
- W2734879762 hasConcept C2777303404 @default.
- W2734879762 hasConcept C33923547 @default.
- W2734879762 hasConcept C41008148 @default.
- W2734879762 hasConcept C50522688 @default.
- W2734879762 hasConcept C61665672 @default.
- W2734879762 hasConcept C80444323 @default.
- W2734879762 hasConceptScore W2734879762C105795698 @default.
- W2734879762 hasConceptScore W2734879762C11413529 @default.
- W2734879762 hasConceptScore W2734879762C126255220 @default.
- W2734879762 hasConceptScore W2734879762C129844170 @default.
- W2734879762 hasConceptScore W2734879762C132525143 @default.
- W2734879762 hasConceptScore W2734879762C159694833 @default.
- W2734879762 hasConceptScore W2734879762C162324750 @default.
- W2734879762 hasConceptScore W2734879762C162443888 @default.
- W2734879762 hasConceptScore W2734879762C165064840 @default.
- W2734879762 hasConceptScore W2734879762C175859090 @default.
- W2734879762 hasConceptScore W2734879762C203776342 @default.
- W2734879762 hasConceptScore W2734879762C2524010 @default.
- W2734879762 hasConceptScore W2734879762C2777303404 @default.
- W2734879762 hasConceptScore W2734879762C33923547 @default.
- W2734879762 hasConceptScore W2734879762C41008148 @default.
- W2734879762 hasConceptScore W2734879762C50522688 @default.
- W2734879762 hasConceptScore W2734879762C61665672 @default.
- W2734879762 hasConceptScore W2734879762C80444323 @default.
- W2734879762 hasLocation W27348797621 @default.
- W2734879762 hasOpenAccess W2734879762 @default.
- W2734879762 hasPrimaryLocation W27348797621 @default.
- W2734879762 hasRelatedWork W1483824879 @default.
- W2734879762 hasRelatedWork W1582185751 @default.
- W2734879762 hasRelatedWork W1911005089 @default.
- W2734879762 hasRelatedWork W1976430844 @default.
- W2734879762 hasRelatedWork W2001949479 @default.
- W2734879762 hasRelatedWork W2107855892 @default.
- W2734879762 hasRelatedWork W2109119832 @default.
- W2734879762 hasRelatedWork W2405621756 @default.
- W2734879762 hasRelatedWork W2437184351 @default.
- W2734879762 hasRelatedWork W2546993768 @default.
- W2734879762 hasRelatedWork W2792492052 @default.
- W2734879762 hasRelatedWork W2883158837 @default.
- W2734879762 hasRelatedWork W2914837010 @default.
- W2734879762 hasRelatedWork W2922032852 @default.
- W2734879762 hasRelatedWork W2951400399 @default.
- W2734879762 hasRelatedWork W2962800341 @default.
- W2734879762 hasRelatedWork W2979376188 @default.
- W2734879762 hasRelatedWork W3003658977 @default.
- W2734879762 hasRelatedWork W3091748296 @default.
- W2734879762 hasRelatedWork W3156065822 @default.
- W2734879762 isParatext "false" @default.
- W2734879762 isRetracted "false" @default.
- W2734879762 magId "2734879762" @default.
- W2734879762 workType "article" @default.