Nätverksanpassning generaliserar och förenar flera tillvägagångssätt för att skapa en matchning eller anpassning mellan hörnen i två grafer. Vi studerar ett matematiskt programmeringsramverk för nätanpassningsproblem och en gles variation av det där endast ett litet antal matchningar mellan hörnen i de två graferna är möjliga. Vi föreslår en ny meddelande passerar algoritm som gör att vi kan beräkna, mycket effektivt, ungefärliga lösningar på de glesa nätverk anpassningsproblem med grafstorlekar så stora som hundratusentals hörn. Vi erbjuder också omfattande simuleringar som jämför våra algoritmer med två av de bästa lösningarna för nätverksanpassningsproblem på två syntetiska matchningsproblem, två bioinformatiska problem, och tre stora problem med ontologianpassning inklusive ett flerspråkigt problem med en känd märkt anpassning.
Det finns också det glesa nätanpassningsproblemet REF där det allmänna anpassningsproblemet förenklas för att begränsa de möjliga anpassningarna mellan noderna.
Message-Passing Algorithms for Sparse Network Alignment
{'venue': 'TKDD', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}