Vi presenterar en rekommendationsmetod baserad på det välkända begreppet center-bit subgraph, som gör det möjligt för tid / utrymme effektiv generering av förslag också för sällsynta, d.v.s., long-tail frågor. Vår metod är skalbar med avseende på både storleken på dataset från vilka modellen beräknas och den tunga arbetsbelastning som nuvarande webbsökmotorer måste hantera. I grund och botten relaterar vi termer som ingår i frågor med högt korrelerade frågor i en frågeflödeskurva. Detta möjliggör en ny rekommendationsgenereringsmetod som kan ta fram rekommendationer för ungefär 99 % av arbetsbelastningen hos en verklig sökmotor. Metoden är baserad på en graf med term noder, frågenoder, och två typer av anslutningar: term-query och fråge-query. Den första ansluter en term till de frågor där den är innesluten, den andra ansluter två frågenoder om sannolikheten för att en användare skickar den andra frågan efter att ha utfärdat den första är tillräckligt hög. På så stor graf beräknar vi den mittpunkts subgraf som induceras av termer som ingår i frågor och vi minskar kostnaden för denna beräkning med hjälp av en ny och effektiv metod baserad på en inverterad index representation av modellen. Vi experimenterar vår lösning på två verkliga frågeloggar och vi visar att dess effektivitet är jämförbar (och i vissa fall bättre) än state-of-the-art metoder för head-queries. Vad som är ännu viktigare är att kvaliteten på de rekommendationer som genereras fortfarande är mycket hög även när det gäller frågor med lång svans, där andra metoder inte ens ger några förslag. Slutligen undersöker vi utförligt skalbarhets- och effektivitetsfrågor och vi visar genomförbarheten av vår metod i verkliga sökmotorer.
Term Query Graph berikar Query Flow Graph med termnoder; sambanden mellan frågenoder och termnoder jämnar ut frågeflödet och hjälper till att hitta förslag på svansfrågor REF.
Efficient query recommendations in the long tail via center-piece subgraphs
{'venue': "SIGIR '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}