114 [1] Facebook. Facebook Statistics ,
06/big-goals-big-game-big-records.html [3] YouTube. 24 hours of video uploaded to YouTube every minute, 2010. ,
New York plane crash: Twitter breaks the news, again. http://www.telegraph.co.uk/technology/twitter/4269765/ New-York-plane-crash-Twitter-breaks-the-news-again.html By the numbers: Twitter vs. facebook vs. google buzz, 2006. ,
The Long Tail: Why the Future of Business Is Selling Less of More. Hyperion, 2006. ,
Web 2.0, 2003. ,
Efficient network aware search in collaborative tagging sites, Proceedings of the VLDB Endowment, pp.710-721, 2008. ,
Can social bookmarking improve web search?, Proceedings of the international conference on Web search and web data mining , WSDM '08, pp.195-206, 2008. ,
DOI : 10.1145/1341531.1341558
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.2819
Delicious is 5! http://blog.delicious.com/blog, 2008. ,
A picture a day: Flickr's storage growth, 2006. ,
Understanding the efficiency of social tagging systems using information theory, Proceedings of the nineteenth ACM Conference on Hypertext and Hypermedia (HT '08), pp.81-88, 2008. ,
The complex dynamics of collaborative tagging, Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.211-220, 2007. ,
DOI : 10.1145/1242572.1242602
Epidemic algorithms for replicated database maintenance, Proceedings of the sixth annual ACM Symposium on Principles of Distributed Computing (PODC '87), pp.1-12, 1987. ,
Probabilistic reliable dissemination in large-scale systems, IEEE Transactions on Parallel and Distributed Systems, vol.14, issue.3, pp.248-258, 2003. ,
DOI : 10.1109/TPDS.2003.1189583
Epidemic information dissemination in distributed systems, IEEE Computer, vol.37, pp.60-67, 2004. ,
Gossip-based peer sampling, ACM Transactions on Computer Systems, vol.25, issue.3, p.8, 2007. ,
DOI : 10.1145/1275517.1275520
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.501
CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays, Journal of Network and Systems Management, vol.21, issue.6, pp.197-217, 2005. ,
DOI : 10.1007/s10922-005-4441-x
Epidemic-Style Management of Semantic Overlays for Content-Based Searching, Proceedings of the eleventh International Euro-Par Conference (EuroPar'05), pp.1143-1152, 2005. ,
DOI : 10.1007/11549468_125
Gossip-based computation of aggregate information, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings., p.482, 2003. ,
DOI : 10.1109/SFCS.2003.1238221
Gossip-based aggregation in large dynamic networks, ACM Transactions on Computer Systems, vol.23, issue.3, pp.219-252, 2005. ,
DOI : 10.1145/1082469.1082470
Peer counting and sampling in overlay networks, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing , PODC '06, pp.123-132, 2006. ,
DOI : 10.1145/1146381.1146402
A gossip-style failure detection, Proceedings of the International Conference on Middleware (Middleware'98), pp.55-70, 1998. ,
Gossipstyle failure detection and distributed consensus for scalable heterogeneous clusters, Cluster Computing, vol.4, issue.3, pp.197-209, 2001. ,
DOI : 10.1023/A:1011494323443
Gsgc: An efficient gossip-style garbage collection scheme for scalable reliable multicast, 1997. ,
A Modular Paradigm for Building Self-Organizing Peer-to-Peer Applications, Lecture Notes in Computer ScienceLNCS), vol.2977, pp.265-282, 2004. ,
DOI : 10.1007/978-3-540-24701-2_18
Robust aggregation protocols for large-scale overlay networks, International Conference on Dependable Systems and Networks, 2004, p.19, 2004. ,
DOI : 10.1109/DSN.2004.1311873
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.7854
Understanding Availability, Proceedings of the second International Workshop on Peer-to-Peer Systems (IPTPS '03), Lecture Notes on Computer Science, pp.256-267, 2003. ,
DOI : 10.1007/978-3-540-45172-3_24
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.1523
Measuring and analyzing the characteristics of napster and gnutella hosts. Multimedia systems, pp.170-184, 2003. ,
Analyzing Peer-To-Peer Traffic Across Large Networks, IEEE/ACM Transactions on Networking, vol.12, issue.2, pp.219-232, 2004. ,
DOI : 10.1109/TNET.2004.826277
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.3479
The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations, Proceedings of the fifth ACM/IFIP/USENIX International Conference on Middleware, pp.79-98, 2004. ,
DOI : 10.1038/30918
On the evolution of random graphs, Publications of the Mathmatical Institute of the Hungarian Academy of Sciences, pp.17-61, 1960. ,
T-Man: Gossip-based fast overlay topology construction, Computer Networks, vol.53, issue.13, pp.532321-2339, 2009. ,
DOI : 10.1016/j.comnet.2009.03.013
Proactive gossip-based management of semantic overlay networks, Concurrency and Computation: Practice and Experience, vol.13, issue.17, pp.2299-2311, 2007. ,
DOI : 10.1002/cpe.1225
Lightweight probabilistic broadcast, ACM Transactions on Computer Systems (TOCS), vol.21, issue.4, pp.341-374, 2003. ,
An analytical model of information dissemination for a gossip-based protocol, Computer Networks: The International Journal of Computer and Telecommunications Networking, issue.13, pp.532288-2303, 2009. ,
Optimal aggregation algorithms for middleware, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '01, pp.102-113, 2001. ,
DOI : 10.1145/375551.375567
Combining fuzzy information, ACM SIGMOD Record, vol.31, issue.2, pp.109-118, 2002. ,
DOI : 10.1145/565117.565143
Query processing issues in image (multimedia) databases, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337), p.22, 1999. ,
DOI : 10.1109/ICDE.1999.754894
Optimizing multi-feature queries for image databases, VLDB'00: Proceedings of the twenty-sixth International Conference on Very Large Data Bases, pp.419-428, 2000. ,
Combining Fuzzy Information from Multiple Systems, Journal of Computer and System Sciences, vol.58, issue.1, pp.83-99, 1999. ,
DOI : 10.1006/jcss.1998.1600
Using fagin's algorithm for merging ranked results in multimedia middleware, Proceedings of the fourth IECIS International Conference on Cooperative Information Systems (COOPIS '99), p.267, 1999. ,
Towards efficient multi-feature queries in heterogeneous environments, Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC '01), pp.622-628, 2001. ,
Context in web search, IEEE Data Engineering Bulletin, vol.23, pp.25-32, 2000. ,
Characterizing the value of personalizing search, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '07, pp.757-758, 2007. ,
DOI : 10.1145/1277741.1277894
Ontology-based personalized search and browsing. Web Intelligence and Agent SystemsWeb Intelligence and Agent Systems, pp.219-234, 2003. ,
Using odp metadata to personalize search, Proceedings of the twenty-eighth annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '05), pp.178-185, 2005. ,
Paradox of the active user Interfacing thought: cognitive aspects of human-computer interaction, pp.80-111, 1987. ,
Personalized web search by mapping user queries to categories, Proceedings of the eleventh international conference on Information and knowledge management , CIKM '02, pp.558-565, 2002. ,
DOI : 10.1145/584792.584884
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.116
Adaptive web search based on user profile constructed without any effort from users, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.675-684, 2004. ,
DOI : 10.1145/988672.988764
Implicit user modeling for personalized search, Proceedings of the 14th ACM international conference on Information and knowledge management , CIKM '05, pp.824-831, 2005. ,
DOI : 10.1145/1099554.1099747
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.4871
Automatic identification of user interest for personalized search, Proceedings of the 15th international conference on World Wide Web , WWW '06, pp.727-736, 2006. ,
DOI : 10.1145/1135777.1135883
Web search personalization via social bookmarking and tagging, Proceedings of the sixth International Semantic Web and second Asian Conference on Asian Semantic Web Conference (ISWC'07, pp.367-380, 2007. ,
Personalized Search Based on User Search Histories, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05), pp.622-628, 2005. ,
DOI : 10.1109/WI.2005.114
Exploiting social networks for internet search, Proceedings of the fifth Workshop on Hot Topics in Networks (HotNets'06), 2006. ,
Efficient top-k querying over social-tagging networks, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '08, pp.523-530, 2008. ,
DOI : 10.1145/1390334.1390424
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.5687
A study of the benefit of leveraging tagging behavior to model users' interests in del.icio.us, AAAI Spring Symposium on Social Information Processing, 2008. ,
Social tagging in recommender systems: a survey of the state-of-the-art and possible extensions, Artificial Intelligence Review, vol.33, issue.3, pp.187-209, 2010. ,
Discovering and using groups to improve personalized search, Proceedings of the Second ACM International Conference on Web Search and Data Mining, WSDM '09, pp.15-24, 2009. ,
DOI : 10.1145/1498759.1498786
The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, vol.30, issue.1-7, pp.107-117, 1998. ,
DOI : 10.1016/S0169-7552(98)00110-X
Recommending and evaluating choices in a virtual community of use, Proceedings of the SIGCHI conference on Human factors in computing systems, CHI '95, pp.194-201, 1995. ,
DOI : 10.1145/223904.223929
A large-scale evaluation and analysis of personalized search strategies, Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.581-590, 2007. ,
DOI : 10.1145/1242572.1242651
Efficient top-K query calculation in distributed networks, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing , PODC '04, pp.206-215, 2004. ,
DOI : 10.1145/1011767.1011798
Efficient Processing of Distributed Top-k Queries, Database and Expert Systems Applications, pp.65-74, 2005. ,
DOI : 10.1007/11546924_7
Klee: a framework for distributed top-k query algorithms, Proceedings of the thirty-first International Conference on Very Large Data Bases (VLDB '05), pp.637-648, 2005. ,
Optimizing Distributed Top-k Queries, Proceedings of the ninth International Conference on Web Information Systems Engineering (WISE '08), pp.337-349, 2008. ,
DOI : 10.1007/978-3-540-85481-4_26
A scalable content-addressable network, Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '01), pp.161-172, 2001. ,
Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '01), pp.149-160, 2001. ,
Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg (Middleware '01), pp.329-350, 2001. ,
pSearch, ACM SIGCOMM Computer Communication Review, vol.33, issue.1, pp.89-94, 2003. ,
DOI : 10.1145/774763.774777
Hybrid global-local indexing for effcient peerto-peer information retrieval, Proceedings of the first Conference on Symposium on Networked Systems Design and Implementation (NSDI'04), pp.16-16, 2004. ,
Minerva: collaborative p2p search, Proceedings of the thirty-first International Conference on Very Large Data Bases (VLDB '05), pp.1263-1266, 2005. ,
Processing Top-k Queries in Distributed Hash Tables, Proceedings of the thirteenth European International Conference on Parallel Processing (Euro-Par '07), pp.489-502, 2007. ,
DOI : 10.1007/978-3-540-74466-5_53
URL : https://hal.archives-ouvertes.fr/inria-00378864
Matrices, Vector Spaces, and Information Retrieval, SIAM Review, vol.41, issue.2, pp.335-362, 1999. ,
DOI : 10.1137/S0036144598347035
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.8826
Reducing network traffic in unstructured p2p systems using top-k queries. Distributed and Parallel Databases, pp.67-86, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00416447
PlanetP: using gossiping to build content addressable peer-to-peer information sharing communities, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on, p.236, 2003. ,
DOI : 10.1109/HPDC.2003.1210033
Efficient search in unstructured peer-topeer networks, Proceedings of the sixteenth annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '04), pp.271-272, 2004. ,
Creating social networks to improve peerto-peer networking, Proceedings of the eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD '05), pp.568-573, 2005. ,
DOI : 10.1145/1081870.1081938
PROXSEM: Interest-Based Proximity Measure to Improve Search Efficiency in P2P Systems, Fourth European Conference on Universal Multiservice Networks (ECUMN'07), 2007. ,
DOI : 10.1109/ECUMN.2007.44
URL : https://hal.archives-ouvertes.fr/inria-00001249
Efficient search for peer-to-peer information retrieval using semantic small world, Proceedings of the 15th international conference on World Wide Web , WWW '06, pp.1003-1004, 2006. ,
DOI : 10.1145/1135777.1135986
TRIBLER: a social-based peer-to-peer system, Concurrency and Computation: Practice and Experience, vol.309, issue.2, pp.127-138, 2008. ,
DOI : 10.1002/cpe.1189
Enhancing Search Performance in Unstructured P2P Networks Based on Users' Common Interest, IEEE Transactions on Parallel and Distributed Systems, vol.19, issue.6, pp.821-836, 2008. ,
DOI : 10.1109/TPDS.2008.42
Progressive Distributed Top-k Retrieval in Peer-to-Peer Networks, 21st International Conference on Data Engineering (ICDE'05), pp.174-185, 2005. ,
DOI : 10.1109/ICDE.2005.115
Efficient top-k processing in large-scaled distributed environments, Data & Knowledge Engineering, vol.63, issue.2, pp.315-335, 2007. ,
DOI : 10.1016/j.datak.2007.03.012
Kjetil Nørvåg, and Michalis Vazirgiannis. On efficient top-k query processing in highly distributed environments, Proceedings of the 2008 ACM SIGMOD International Monference on Management of data (SIGMOD '08), pp.753-764, 2008. ,
Knowing where to search: Personalized search strategies for peers in p2p networks, Proceedings of the P2P Information Retrieval Workshop at the twenty-seventh International ACM SIGIR Conference, 2004. ,
Maay: a decentralized personalized search system, International Symposium on Applications and the Internet, pp.8-179, 2006. ,
Peer-to-peer information search: Semantic, social, or spiritual?, IEEE Data Engineering Bulletin, vol.30, issue.2, pp.51-60, 2007. ,
An Adaptive Architecture for Personalized Search ?Engine in Ubiquitous Environment with Peer to Peer Systems, 2009 International Conference on Information and Multimedia Technology, pp.107-111, 2009. ,
DOI : 10.1109/ICIMT.2009.50
Scaling personalized web search, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.271-279, 2003. ,
DOI : 10.1145/775152.775191
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.1333
Information Theory and Statistics, 1959. ,
Exploting folksonomy for personalized search, Proceedings of the thirty-first annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'08), pp.155-162, 2008. ,
DOI : 10.1145/1390334.1390363
Tag-based social interest discovery, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.675-684, 2008. ,
DOI : 10.1145/1367497.1367589
The Peersim simulator ,
Measurement and analysis of online social networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement , IMC '07, pp.29-42, 2007. ,
DOI : 10.1145/1298306.1298311
Managing Gigabytes: Compressing and Indexing Documents and Images, IEEE Transactions on Information Theory, vol.41, issue.6, 1999. ,
DOI : 10.1109/TIT.1995.476344
Space/time trade-offs in hash coding with allowable errors, Communication of the ACM, vol.13, issue.7, pp.422-426, 1970. ,
A vector space model for automatic indexing, Communications of the ACM, vol.18, issue.11, pp.613-620, 1975. ,
DOI : 10.1145/361219.361220
Improved neighborhood-based collaborative filtering, Proceedings of the KDD-Cup Workshop at the thirteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007. ,
Search Engines: Information Retrieval in Practice, 2009. ,
Adapting k-nearest neighbor for tag recommendation in folksonomies, Proceedings of seventh Workshop on Intelligent Techniques for Web Personalization and Recommender Systems Proceedings, 2009. ,
Evaluating similarity measures for emergent semantics of social tagging, Proceedings of the 18th international conference on World wide web, WWW '09, pp.641-650, 2009. ,
DOI : 10.1145/1526709.1526796
CubeSVD, Proceedings of the 14th international conference on World Wide Web , WWW '05, pp.382-390, 2005. ,
DOI : 10.1145/1060745.1060803
Learning to Rank for Information Retrieval, Foundations and Trends?? in Information Retrieval, vol.3, issue.3, pp.225-331, 2009. ,
DOI : 10.1561/1500000016
Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval, Proceedings of the seventeenth annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '94), pp.232-241, 1994. ,
Gossiping personalized queries, Proceedings of the 13th International Conference on Extending Database Technology, EDBT '10, pp.87-98, 2010. ,
DOI : 10.1145/1739041.1739055
URL : https://hal.archives-ouvertes.fr/inria-00455643
eXo: Decentralized social networking with autonomy, scalability, and efficiency, Proceedings of the Hellenic Data Management Symposium (HDMS'10), 2010. ,
Toward personalized peer-to-peer top-k processing, Proceedings of the Second ACM EuroSys Workshop on Social Network Systems, SNS '09, pp.1-6, 2009. ,
DOI : 10.1145/1578002.1578003
URL : https://hal.archives-ouvertes.fr/inria-00430159
On-line file caching, Proceedings of the ninth annual ACM-SIAM Symposium on Discrete Algorithms (SODA '98), pp.82-86, 1998. ,
Cost-aware www proxy caching algorithms, Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems (USITS'97), pp.18-18, 1997. ,
Three-level caching for efficient query processing in large web search engines, Proceedings of the fourteenth International Conference on World Wide Web (WWW '05), pp.257-266, 2005. ,
Dynamic index pruning for effective caching, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management , CIKM '07, pp.987-990, 2007. ,
DOI : 10.1145/1321440.1321592
Design trade-offs for search engine caching, ACM Transactions on the Web, vol.2, issue.4, pp.1-28, 2008. ,
DOI : 10.1145/1409220.1409223
The Gossple Anonymous Social Network, Proceedings of the eleventh International Middleware Conference (Middleware '10), pp.1-23, 2010. ,
DOI : 10.1007/978-3-642-16955-7_10
URL : https://hal.archives-ouvertes.fr/hal-01055283
The many faces of publish/subscribe, ACM Computing Surveys (CSUR), vol.35, issue.2, pp.114-131, 2003. ,