Abstrakt. Vi presenterar en ny och effektiv algoritm för att lösa de mest tillförlitliga subgraph problem med flera frågenoder på oriktade slumpmässiga grafer. Tillförlitliga subgrafer är användbara för att sammanfatta anslutning mellan givna frågenoder. Formellt får vi en graf G = (V, E), en uppsättning frågor (eller terminal) noder Q  på V, och ett positivt heltal B. Målet är att hitta en delgraf H  på G som innehåller Q, så att H har högst B kanter, och sannolikheten att H är ansluten maximeras. Tidigare algoritmer för problemet är antingen computationally krävande, eller begränsas till endast två frågenoder. Vår algoritm utökar en tidigare algoritm för att hantera k frågenoder, där 2 ≤ k ≤  på V. Vi demonstrerar experimentellt nyttan av tillförlitliga k-terminala subgrafer, och noggrannheten, effektiviteten och skalbarheten av den föreslagna algoritmen på verkliga grafer som härrör från offentliga biologiska databaser.
Utöka dessa tillförlitlighet frågor, där källa och diskbänk nod(er) anges, motsvarande graf gruvdrift problem är att hitta, för en given probabilistisk graf, den uppsättning av mest tillförlitliga k-terminala subgrafer REF.
Fast Discovery of Reliable k-terminal Subgraphs
{'venue': 'PAKDD', 'journal': None, 'mag_field_of_study': ['Computer Science']}