Vänskapsrekommendationen har framgångsrikt bidragit till den explosiva tillväxten av sociala nätverk på nätet. De flesta tipstjänster idag syftar till att stödja passiv vänskap, där en användare passivt väljer vänmål från de rekommenderade kandidaterna. I detta dokument förespråkar vi ett rekommendationsstöd för aktiv vänskap, där en användare aktivt anger ett vänskapsmål. Såvitt vi vet har en rekommendation som är utformad för att ge vägledning för en användare att systematiskt närma sig hans vänmål inte undersökts för befintliga sociala nätverkstjänster online. För att maximera sannolikheten för att den vänliga målet skulle acceptera en inbjudan från användaren, vi formulerar ett nytt optimeringsproblem, nämligen, Acceptans Sannolikhet Maximering (APM), och utveckla en polynom tid algoritm, som kallas Selektiv Inbjudan med Tree och In-Node Aggregation (SITINA), för att hitta den optimala lösningen. Vi implementerar en aktiv väntjänst med SITINA på Facebook för att validera vår idé. Vår användarstudie och experimentella resultat visar att SITINA överträffar det manuella urvalet och grundmetoden för lösningskvalitet på ett effektivt sätt.
Problemet med acceptanssannolikhet maximisering (APM) för aktiv vänskap studeras av REF är också relaterad till vårt arbete.
Maximizing acceptance probability for active friending in online social networks
{'venue': "KDD '13", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Physics']}