Abstract
The swarm intelligence has been applied to enhancing web search. But few researches investigate the emergence from the behaviors of users when they forage information through web search engine. In this paper we study the emergence in users’ click behaviors in AOL log and examine its reliability as the key to queries. We introduce kappa statistic to characterize the emergence through the consistency of users’ clicks on the same query. By analyzing the kappa distribution, we reveal that emergence only occurs to the query issued by a large number of users; and for the queries issued by a fewer users, the clicks are not very reliable as an emergence. We further infer that the occurrence of emergence in users’ click behaviors is somewhat related to the scale of users. It may be unreliable to apply techniques of swarm intelligence to enhancing web search for all the queries through considering all users as agents.
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
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Li, Z., Sim, C., Low, M.Y.H.: A survey of emergent behavior and its impacts in agent-based systems. In: IEEE International Conference on Industrial Informatics, pp. 1295–1300 (2006)
Wu, J., Aberer, K.: Swarm Intelligent Surfing in the web. In: Cueva Lovelle, J.M., Rodríguez, B.M.G., Gayo, J.E.L., Ruiz, M.d.P.P., Aguilar, L.J. (eds.) ICWE 2003. LNCS, vol. 2722, pp. 431–440. Springer, Heidelberg (2003)
Avello, D.G.: Making the road by searching – a search engine based on swarm information foraging (2009)
Valverde, S., Theraulaz, G., Gautrais, J., Fourcassie, V., Sole, R.V.: Emergent behavior in agent networks: Self-Organization in Wasp and Open Source Communities. IEEE Intelligent System Special Issue on Self-Management through Self-Organization 21(2), 36–40 (2006)
Cucker, F., Smale, S.: Emergent Behavior in Flocks. IEEE Transactions on Automatic Control 52(5), 852–862 (2007)
Oster, G., Wilson, E.O.: Caste and ecology in the social insects. Princeton University Press, Princeton (1978)
Hillis, W.D.: Intelligence as an emergent behavior; or The Songs of Eden. Daedalus 117(1), 175–189 (winter 1988)
Holland, J.H.: Emergence: From Chaos to Order. Addision-Wesley, Reading (1998)
Wolf, T.D., Holvoet, T.: Emergence Versus Self-Organisation: Different Concepts but Promising When Combined. In: Engineering Self-Organising Systems: Methodologies and Applications, pp. 1–15 (2005)
Schockaert, S., Cock, M.D., Cornelis, C., Kerre, E.E.: Clustering Web Search Results Using Fuzzy Ants. International Journal of Intelligent Systems 22(5), 455–474 (2007)
Landis, J.R., Koch, G.G.: The measurement of inter-rater agreement for categorical data. Biometrics 33, 159–174 (1977)
Kephart, J.O., Hanson, J.E., Levine, D.W., Grosof, B.N., Sairamesh, J., Segal, R.B., White, S.R.: Emergent Behavior in Information Economies. In: International Conference on Multi-Agent Systems (1998)
Cohen, J.: A coefficient of agreement for nominal scales. Educational and Psychological Measurement 20, 37–46 (1960)
Fleiss, J.L.: Measuring nominal scale agreement among many raters. Psychological Bulletin 76(5), 378–382 (1971)
Teevan, J., Dumais, S.T., Liebling, D.J.: To personalize or not to personalize: modeling queries with variation in user intent. In: Proceedings of SIGIR 2008, pp. 163–170 (2008)
Robu, V., Shepherd, H.: Emergence of Consensus and Shared Vocabularies in Collaborative Tagging Systems. ACM Transaction on the Web 3, 1–34 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, D., Yang, M., Li, S., Zhao, T. (2010). An Examination on Emergence from Social Behavior: A Case in Information Retrieval. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6146. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13498-2_68
Download citation
DOI: https://doi.org/10.1007/978-3-642-13498-2_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13497-5
Online ISBN: 978-3-642-13498-2
eBook Packages: Computer ScienceComputer Science (R0)