Abstract
In this paper we tackle the issues of exploiting the concepts of social networking in processing similarity queries in the environment of a P2P network. The processed similarity queries are laying the base on which the relationships among peers are created. Consequently, the communities encompassing similar data emerge in the network. The architecture of the presented metric social network is formally defined using the acquaintance and friendship relations. Two version of the navigation algorithm are presented and thoroughly experimentally evaluated. Finally, learning ability of the metric social network is presented and discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akavipat, R., Wu, L.-S., Menczer, F., Maguitman, A.G.: Emerging semantic communities in peer web search. In: P2PIR 2006: Proceedings of the international workshop on Information retrieval in peer-to-peer networks, pp. 1–8. ACM Press, New York (2006)
Banaei-Kashani, F., Shahabi, C.: SWAM: A family of access methods for similarity-search in peer-to-peer data networks. In: CIKM 2004: Proceedings of the Thirteenth ACM conference on Information and knowledge management, pp. 304–313. ACM Press, New York (2004)
Batko, M., Novak, D., Falchi, F., Zezula, P.: On scalability of the similarity search in the world of peers. In: Proceedings of First International Conference on Scalable Information Systems (INFOSCALE 2006), Hong Kong, pp. 1–12. ACM Press, New York (2006)
Bender, M., Michel, S., Triantafillou, P., Weikum, G., Zimmer, C.: MINERVA: Collaborative P2P search. In: VLDB 2005. Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, pp. 1263–1266 (2005)
Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: Jarke, M., Carey, M.J., Dittrich, K.R., Lochovsky, F.H., Loucopoulos, P., Jeusfeld, M.A. (eds.) Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB 1997), Athens, Greece, August 25-29, 1997, pp. 426–435. Morgan Kaufmann, San Francisco (1997)
Dohnal, V., Gennaro, C., Savino, P., Zezula, P.: D-index: Distance searching index for metric data sets. Multimedia Tools and Applications 21(1), 9–33 (2003)
Ganesan, P., Yang, B., Garcia-Molina, H.: One torus to rule them all: Multi-dimensional queries in P2P systems. In: WebDB 2004: Proceedings of the 7th International Workshop on the Web and Databases, pp. 19–24. ACM Press, New York (2004)
Linari, A., Weikum, G.: Efficient peer-to-peer semantic overlay networks based on statistical language models. In: P2PIR 2006: Proceedings of the international workshop on Information retrieval in peer-to-peer networks, pp. 9–16. ACM Press, New York (2006)
Monge, P.R., Contractor, N.S.: Theories of Communication Networks. Oxford University Press, New York (2003)
Wasserman, S., Faust, K., Iacobucci, D.: Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences). Cambridge University Press, Cambridge (1994)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393(6684), 440–442 (1998)
Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. In: Advances in Database Systems, vol. 32, Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sedmidubský, J., Bartoň, S., Dohnal, V., Zezula, P. (2007). Querying Similarity in Metric Social Networks. In: Enokido, T., Barolli, L., Takizawa, M. (eds) Network-Based Information Systems. NBiS 2007. Lecture Notes in Computer Science, vol 4658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74573-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-74573-0_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74572-3
Online ISBN: 978-3-540-74573-0
eBook Packages: Computer ScienceComputer Science (R0)