Abstrakt. Lokaliseringsbaserade tjänster (LBS) blir allt mer sociala och sociala nätverk (SN) är i allt högre grad inkluderande lokaliseringskomponenter. Geosociala nätverk överbryggar klyftan mellan virtuella och fysiska sociala nätverk. I detta dokument föreslår vi en ny typ av fråga som kallas Circle of Friend Query (CoFQ) för att göra det möjligt att hitta en grupp vänner i ett Geosocialt nätverk vars medlemmar är nära varandra både socialt och geografiskt. Mer specifikt har medlemmarna i gruppen täta sociala relationer med varandra och de är begränsade i en liten region i det geospatiala rummet mätt med en "diameter" som integrerar de två aspekterna. Vi bevisar att algoritmer för att hitta Circle of Friends (CoF ) i storlek k är NP-hård och sedan föreslå en ε-ungefärlig lösning. Den föreslagna ε-ungefärliga algoritmen är garanterad att producera en grupp vänner med diameter inom ε av den optimala lösningen. Vår algoritms prestanda testas på den verkliga datauppsättningen från Foursquare. De experimentella resultaten visar att vår algoritm är effektiv och skalbar: ε-ungefärlig algoritm körs i polynom tid och hämtar ca 95% av de optimala svaren för små ε.
Circle of Friend Query Ref hittar en grupp vänner genom att överväga deras sociala och rumsliga egenskaper.
Circle of friend query in geo-social networks
{'venue': 'In DASFAA', 'journal': None, 'mag_field_of_study': ['Computer Science']}