International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 4 - Issue 11, November 2015 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Domainwise Web Page Optimization Based On Clustered Query Sessions Using Hybrid Of Trust And ACO For Effective Information Retrieval

[Full Text]



Dr. Suruchi Chawla



Index Terms: Information Retrieval, Search engines, Personalized Web Search, Clustering, Information Scent, Trust, Ant Colony Optimization.



Abstract: In this paper hybrid of Ant Colony Optimization(ACO) and trust has been used for domainwise web page optimization in clustered query sessions for effective Information retrieval. The trust of the web page identifies its degree of relevance in satisfying specific information need of the user. The trusted web pages when optimized using pheromone updates in ACO will identify the trusted colonies of web pages which will be relevant to users information need in a given domain. Hence in this paper the hybrid of Trust and ACO has been used on clustered query sessions for identifying more and more relevant number of documents in a given domain in order to better satisfy the information need of the user. Experiment was conducted on the data set of web query sessions to test the effectiveness of the proposed approach in selected three domains Academics, Entertainment and Sports and the results confirm the improvement in the precision of search results.



[1] A Abdul-Rahman, and S. Hailes. “Supporting trust in virtual communities”. Proceedings of the 35th Hawaii International Conference on System Sciences, Hawaii, HI, 2000.

[2] A Colorni, M. Dorigo, , V. Maniezzo, and M. Trubian. “Ant System for Job-shop Scheduling. Belgian Journal of Operations Research”, Statistics and Computer Science, Vol. 34 No.1,39-53,1994.

[3] A Shmygelska, and H. H. Hoos. “An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem”, BMC Bioinformatics, Vol. 6 No.30, 2005.

[4] B Arzanian, F. Akhlaghian, and P. Moradi. “A Multi-Agent Based Personalized Meta-Search Engine Using Automatic Fuzzy Concept Networks.” In Third International Conference on Knowledge Discovery and Data Mining, WKDD'10 (pp. 208-211). IEEE, 2010, January.

[5] B. Wang, X. Chen AND W. Chang, “A light-weight trust-based QoS routing algorithm for ad hoc networks”. Science Direct, 2013.

[6] C. Blum. “Beam-ACO—Hybridizing ant colony optimiza-tion with beam search: An application to open shop scheduling”, Computers and Operations Research, Vol. 32 No.6, 1565–1591, 2005.

[7] C. Blum. “Beam-ACO for simple assembly line balancing”. INFORMS Journal on Computing, Vol. 20 No.4, 618–627, 2008.

[8] C. Blum, M. Yabar and M. J Blesa. “An ant colony optimization algorithm for DNA sequencing by hybridization”. Computers and Operations Research, Vol. 35 No.11, 3620–3635, 2008.

[9] C. Hwang, and Y. Chen. “Using trust in collaborative filtering recommendation”. Lecture Notes in Computer Science, Volume 4570, 1052-1060. Innovation Network (2009), 2007.

[10] D. Alathel, “Ant colony inspired models for trust-based recommendations “(Doctoral dissertation, The George Washington University), 2015.

[11] D. H. McKnight, and N. L. Chervany. “What Trust Means in e-Commerce Customer Relationships: An interdisciplinary conceptual typology”. International Journal of Electronic Commerce, 6(2), 35-59, 2002.

[12] D. Zhou, S Lawless,. and V. Wade. “Improving search via personalized query expansion using social media”. Information Retrieval, 1-25, 2012.

[13] E H. C hi, P. Pirolli, K. Chen and J. Pitkow. “Using Information Scent to model User Information Needs and Actions on the Web” in ACM CHI 2001: Proceedings of the Conference on Human Factors in Computing Systems, New York,NY, USA, 490-497, 2001.

[14] F. Liu, C. Yu, and W. Meng, “Personalized web search for improving retrieval effectiveness.” IEEE transactions on Knowledge and Data Engineering, 16(1), 28-40, 2004.

[15] H. J. Kim, S. Lee, B. Lee, and S. Kang. “Building concept network-based user profile for personalized web search.” IEEE/ACIS 9th International Conference in Computer and Information Science (ICIS), 567-572, IEEE, 2010, August.

[16] J. Golbeck and J. Hendler, “Inferring Trust Relationships in Web-Based Social Networks”, ACM Trans. Internet Technology, vol. 6, no. 4, pp. 497–529, 2006.

[17] J. Heer, and E.H Chi. “Separating the Swarm: Categori-zation method for User Access Session on the Web” in ACM CHI 2002: Proceedings of Conference on Human Factor in Computing System, 243-250, . 2002.

[18] J. O'Donovan, and B. Smyth. “Trust in Recommender Systems.” Proceedings of the 10th International Conference on Intelligent User Interfaces. 167-174, 2005.

[19] K. Jones and A. Bouffet. “Comparison of Ant Colony Optimisation and Differential Evolution” in CompSysTech’07: Proceedings of the International Conference on Computer Systems and Technologies, 2007.

[20] K. T. Leung, W. Ng, D. L. Lee. “Personalized concept-based clustering of search engine queries.”, IEEE Transactions on Knowledge and Data Engineering, 20(11), 1505-1518, 2008.

[21] L. M. Gambardella and M. Dorigo. “Ant colony system hybridized with a new local search for the sequential or-dering problem”. INFORMS Journal on Computing, Vol.12 No.3, 237–255,2000.

[22] L. Yang, L. Qin, Z., Wang, C., and Liu, Y. “A P2P reputation model based on Ant Colony Algorithm”. International Conference on Communications, Circuits and Systems, 236-240, 2010.

[23] M. Dorigo, V. Maniezzo, and A. Colorni. “Positive feedback as a search strategy”, Tech. Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy,1991.

[24] M. Dorigo. “Optimization, learning and natural algorithms (in Italian)”, Ph.D. Thesis, Dipartimento diElettronica, Politecnico di Milano, Italy,1992.

[25] M. Dorigo, and T. Stützle. “Ant Colony Optimization”. MIT Press, Cambridge. ISBN: 978-0-262-04219-2, 2004.

[26] M. Dorigo, and K. Socha. “An Introduction to Ant Colony Optimization”. In T. F. Gonzalez (ed.), Approximation Algorithms and Metaheuristics, CRC Press, 2007.

[27] M. Dorigo, V Maniezzo. and A. Colorni. “ Ant System: Optimization by a colony of cooperating agents”, IEEE Transactions on Systems, Man, and Cyber-netics—Part B, Vol 26 No.1, pp. 29–41, 1996.

[28] M. Dorigo, and G Di Caro. “The Ant Colony Optimization meta-heuristic, in New Ideas in Optimization”, D. Corne et al., Eds. (pp 11-32). London, UK: McGraw Hill, 1999.

[29] M. Dorigo, G. Di Caro, and L.M Gambardella. “Ant algorithms for discrete optimization”, Artificial Life, Vol.5 No. 2, pp. 137–172,1999.

[30] M. Dorigo, and T. Stützle. “Ant Colony Optimization.” MIT Press, Cambridge. ISBN: 978-0-262-04219-2, 2004.

[31] M.-D. Albakour, U. Kruschwitz, N. Nanas, D. Song, M. Fasli, and A. De Roeck. “Exploring Ant colony optimsation for adaptive interactive search” in ICTIR’11: Proceedings of the International Conference on the theory of Information Retrieval, September, Bertinoro, Italy, 2011.

[32] N. Lathia, S . Hailes, and L. Capra, 2008. “Trust-based collaborative filtering”. Proceedings of the joint iTrust and PST Conference on Privecy, Trust Management and Security. Springer, 119-134.

[33] O. Korb, T. Stützle, and T. E. Exner. “An ant colony optimization approach to flexible protein ligand docking.” Swarm Intelligence, Vol.1 No.2, pp.115–134, 2007.

[34] P.-A. Chirita, C. S. Firan, & W. Nejdl. “Personalized Query Expansion for the Web.” 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2007). Amsterdam, The Netherlands: ACM, 7-14, 2007.

[35] P Balaprakash, M. Birattari, T. Stützle, Z. Yuan, , and M. Dorigo. “Estimation-based ant colony optimization algorithms for the probabilistic travelling salesman problem”. Swarm Intelligence, Vol. 3 No.3, 223–242,2009.

[36] P.Bedi, , and R. Sharma. “Trust based recommender system using ant colony for trust computation”. Expert Systems with Applications, 39(1): 11831190, Tarrytown, NY, USA, 2012.

[37] P.Bedi, H.Kaur andS.Marwaha, “TrustBasedRecommender SystemforSemantic Web”,Proc.Int’lJoint Conf.Artificial Intelligence (IJCAI), pp. 2677–2682, 2007.

[38] P. Bedi and S. Chawla. “Agent based information retrieval system using information scent”. Journal of Artificial Intelligence, 3(4), 220-238, 2010.

[39] P. M. Kanade, and L. O. Hall. “Fuzzy Ants as a Clustering Concept.” In Proc. of the 22nd Int. Conf. of the North American Fuzzy Information Processing Soc., 227–232, 2003.

[40] P. Massa, and B. Bhattacharjee. “Using trust in recom-mender systems: An experimental analysis.” Proceedings of the Second International Conference on Trust Management, Oxford, UK., 221-235, 2004.

[41] P. Massa, and P Avesani. “Trust-aware Recommender Systems.” Proceedings of the ACM Conference on Re-commender Systems, 17-24, 2007.

[42] P. Pirolli. “Computational models of information scent-following in a very large browsable text collection”, in ACM CHI 97: Proceedings of the Conference on Human Factors in Computing Systems, 3-10, 1997.

[43] P. Pirolli. ”The use of proximal information scent to forage for distal content on the world wide web.” In Working with Technology in Mind: Brunswikian. Re-sources for Cognitive Science and Engineering, Oxford University Press, 2004.

[44] R. Guha, R. Kumar, P. Raghavan and A. Tomkins, “Propagation of Trust and Distrust,” Proc. Int’l Conf. World Wide Web (WWW’04), pp. 403–412, 2004.

[45] R J. Wen, Y J. Nie, and J H. Zhang. “Query Clustering Using User Logs.” ACM Transactions on Information Systems, 20(1),59-81, 2002.

[46] R. Levien. “Attack-resistant Trust Metrics.” Ph.D. thesis, University of California at Berkeley, USA, 2004.

[47] R. Sharma, Singh, M., Makkar, R., Kaur, H., AND Bedi, P. 2007. “Ant Recommender: Recommender system inspired by ant colony”, in Proceedings of International Conference on Advances in Computer Vision and Information Technology, 361-369.

[48] Rui Zeng and Ying-yan Wang .”Research of personalized Web-based intelligent collaborative learning, Journal of Software”,Vol.7 No.4, 904-912,2012.

[49] S. Chawla and P. Bedi. “Personalized web search using information scent.” In International Joint Conferences on Computer, Information and Systems Sciences, and Engineering, Technically Co-Sponsored by: Institute of Electrical & Electronics Engineers (IEEE), University of Bridgeport, published in LNCS (Springer), 483-488, 2007.

[50] S. Chawla and P. Bedi.”Improving information retrieval precision by finding related queries with similar information need using information scent." In First International Conference on Emerging Trends in Engineering and Technology, ICETET'08,486-491. IEEE, 2008.

[51] S. Chawla. “Trust in Personalized Web Search based on Clustered Query Sessions.” International Journal of Computer Applications, 59(7), 36-44, 2012a.

[52] S. Chawla. “Semantic Query Expansion using Cluster Based Domain Ontologies.” International Journal of Information Retrieval Research (IJIRR), 2(2), 13-28, 2012b.

[53] S. Chawla. “Personalised web search using ACO with information scent. “International Journal of Knowledge and Web Intelligence, 4(2), 238-259, 2013.

[54] S. Chawla. “Personalised Web Search using Trust based Hubs and Authorities.” International Journal of Engineering Research and Applications, 4(7), 157-170, 2014a.

[55] S. Chawla. “Novel Approach to Query Expansion using Genetic Algoirthm on Clustered Query Sessions for Effective Personalized Web Search “. International Journal of Advanced Research in Computer Science and Software Engineering, 4(11), 73-81, 2014b.

[56] S. Kumar , and M. Singh. “Adaptive and dynamic load balancing in grid using ant colony optimization.” International Journal of Engineering and Technology. 4(4): 167-174, 2012.

[57] S. Nadi, M. H. Saraee, M. D. Jazi, and A. Bagheri. “FARS: Fuzzy Ant based Recommender System for Web Users”, International Journal of Computer Science Issues, 8(1), 2011.

[58] S. Sorlin , C. Solnon and J.-M. Jolion. “A Generic Graph Distance Measure Based on Multivalent Matchings” in SCI: Studies in Computational Intelligence, 52, Springer, pp. 151–182,2007.

[59] S. Sridhar, and R. Baskaran. “ANT Based Trustworthy Routing in Mobile Ad Hoc Networks Spotlighting Quality of Service.” Open Journal of Computer Science and Information Technology, 3(1), 064-073, 2015.

[60] T. Peng, and T. Seng-cho. “iTrustU: A blog recommender system based on trust and collaborative filtering.” Proceedings of the ACM Symposium on Applied Computing. New York, NY. 1278-1285,2009.

[61] T, Dimitrakos. “A Service-Oriented Trust Management Framework.” International Workshop on Deception, Fraud & Trust in Agent Societies, 53-72, 2003.

[62] U. Kruschwitz, M.-D. Albakour, J. Niu, J. Leveling, N. Nanas, Y. Kim, D. Song, M. Fasli and A. DeRoeck. “Moving towards Adaptive Search in Digital Libraries”. In Advanced Language Technologies for Digital Libraries, 2011.

[63] W. C. Peng, and Y. C. Lin, (2006, June). “Ranking Web search results from personalized perspective.” The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (pp. 12-12)., 2006,IEEE.

[64] W .Gao, C. Niu, J.-Y. Nie, D. Zhou, J. Hu, K.-F. Wong, & H.-W. Hon. “Cross-Lingual Query Suggestion Using Query Logs of Different Languages.” 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2007). Amsterdam, The Netherlands: ACM, 463-470, 2007.

[65] W. Lin, and S. Alvarez. “Efficient adaptive-support association rule mining for recommender systems.” Data Mining and Knowledge Discovery Journal, 6(1), 2004.

[66] Y. Zhao, and G. Karypis. “Comparison of agglomerative and partitional document clustering algorithms.” In SIAM Workshop on Clustering Highdimensional Data and its Applications, 2002a.

[67] Y. Zhao, and Y. Karypis. “Criterion functions for document clustering.” Technical report, University of Minnesota, Minneapolis, MN, 2002b.

[68] Z. Yin, M. Shokouhi, and N. Craswell. “Query Expansion Using External Evidence.” Lecture Notes In Computer Science. 31st European Conference on Information Retrieval (ECIR 2009). Toulouse, France: Springer, pp. 362374, 2009.

[69] Z. Zhu, J. Xu, X Ren, Y.Tian, and L. Li, (2007, October). “Query Expansion Based on a Personalized Web Search Model.” Third International Conference In Semantics, Knowledge and Grid, 128-133,2007, IEEE.