Vi presenterar Graphite, ett system som gör det möjligt för användaren att visuellt konstruera ett frågemönster, finner både sina exakta och ungefärliga matchande subgrafer i stora tillskrivna grafer, och visualiserar matchningarna. Till exempel, i ett socialt nätverk där en persons yrke är ett attribut, kan användaren rita en "stjärna" fråga för "hitta en VD som har interagerat med en sekreterare, en chef och en revisor, eller en struktur som är mycket lik denna". Graphite använder G-Ray-algoritmen för att köra frågan mot ett användarvalt datadiagram, vilket ger alla dess fördelar, nämligen dess höga hastighet, skalbarhet och dess förmåga att hitta både exakta och nära matchningar. Därför tolererar Graphite för exemplet ovan indirekta vägar mellan t.ex. verkställande direktören och revisorn, när det inte finns någon direkt väg. Graphite använder snabba algoritmer för att uppskatta nodförutsättningar när du hittar matchningar, vilket gör det möjligt att skala väl med grafens databasstorlek. Vi visar Graphite användning och fördelar med hjälp av DBLP författare-publikation grafen, som består av 356K noder och 1,9M kanter. En demovideo av Graphite kan laddas ner på
GRAPHITE REF har presenterats som ett visuellt system för att ställa frågor om grafmönster och lokaliserar både exakta och ungefärliga subgrafmatcher i stora tillskrivna grafer.
GRAPHITE: A Visual Query System for Large Graphs
{'venue': '2008 IEEE International Conference on Data Mining Workshops', 'journal': '2008 IEEE International Conference on Data Mining Workshops', 'mag_field_of_study': ['Computer Science']}