Även om användare av online-kommunikationsverktyg sällan kategoriserar sina kontakter i grupper som "familj", "medarbetare", eller "jobbkompisar", de ändå implicit kluster kontakter, genom sina interaktioner med dem, bildar implicita grupper. I detta dokument beskriver vi den implicita sociala grafen som bildas av användarnas interaktioner med kontakter och grupper av kontakter, och som skiljer sig från explicita sociala grafer där användare uttryckligen lägger till andra individer som sina "vänner". Vi introducerar ett interaktionsbaserat mått för att uppskatta en användares affinitet till hans kontakter och grupper. Vi beskriver sedan en ny vän förslag algoritm som använder en användares implicita sociala graf för att generera en vän grupp, med tanke på en liten uppsättning kontakter som användaren redan har märkt som vänner. Vi visar experimentella resultat som visar betydelsen av både implicita grupprelationer och interaktionsbaserad affinitetsrankning i att föreslå vänner. Slutligen diskuterar vi två applikationer av Friend Föreslå algoritm som har släppts som Gmail Labs funktioner.
Roth och Al. REF utnyttjade de implicita sociala grafer som skapas av användarnas interaktioner för att föreslå mottagare i Google Gmail-systemet.
Suggesting friends using the implicit social graph
{'venue': "KDD '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}