Name
Abstract | ||
|---|---|---|
Over the recent years, social network analysis has received renewed interest because of the significant increase in the number of users relying on applications based on them. An important criterion for the success of any social-networking based application is the efficiency of search. In this paper, we propose and analyze a method of anycast search based on correlated communities or subgroups, i.e., using group-to-group caching. It works by restricting search to peers that belong to communities which are highly correlated with the requested community. We analytically prove that our proposed method works better than basic random walk, which remains a widely used method for performing search in these networks. Indeed our experiments prove that the proposed method reduces the search time by as much as 30% to that based on random walk. Our experiments also indicate that the proposed method outperforms basic random walk even under considerable peer-churn. |
Year | Venue | Keywords |
|---|---|---|
2009 | International Teletraffic Congress | social networking,group-to-group caching,correlated swarm,anycast search,peer-to-peer unstructured anycasting,random walk,peer-to-peer computing,social networking (online),peer churn,social network analysis,data mining,correlation,social network,internet |
Field | DocType | ISBN |
World Wide Web,Social network,Peer-to-peer,Random walk,Computer science,Social network analysis,Computer network,Peer to peer computing,Anycast,The Internet | Conference | 978-2-912328-54-0 |
Citations | PageRank | References |
2 | 0.42 | 10 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pushkar Patankar | 1 | 13 | 1.71 |
| Gunwoo Nam | 2 | 83 | 5.61 |
| George Kesidis | 3 | 356 | 44.92 |
| TAKIS KONSTANTOPOULOS | 4 | 208 | 27.22 |
| Chita R. Das | 5 | 1467 | 80.03 |