Skip to main content

Advertisement

SpringerLink
Log in

Rank aggregation using ant colony approach for metasearch

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Metasearch engines provide a plethora of information to the user through World Wide Web. They are the prominent sources of query-based search and centralized human–world interactions. Metasearch engine shows a list of Web sites to a particular query as per the rank assigned to a web link. The effectiveness of metasearch engine is also examined on the basis of ranks assigned to Web sites for a particular query. Assigning top rank to a web link with most relevant information pertaining to a query by the search engine is formulated as research problem. Here, we have formulated the rank aggregation optimization problem by using metaheuristic approach. Search engines are facing widely two problems such as biasing of search solutions and giving irrelevant rank to similar kind of documents. Both these problems can be overcome by applying an effective rank aggregation technique for combining the search results from various search engines. This paper presents a metaheuristic approach to optimize Spearman’s footrule and Kendall-tau distance measures which are used to compare ranking methods. The performance of proposed ant colony-based strategy is compared with GA technique and is validated through experimental results for real-world queries. Likewise, Precision, Recall and F-Measure-based performance metrics are employed to test the effectiveness of various metasearch engines.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Arrow K (1951) Social choice and individual values. Wiley, New York

    MATH  Google Scholar 

  • Akritidis L, Katsaros D, Bozanis P (2011) Effective rank aggregation for metsearching. J Syst Softw 84:130–143

    Article  Google Scholar 

  • Beg MMS, Ahmad N (2002) Fuzzy logic based rank aggregation methods for the world wide web. In: Proceedings of the international conference on artificial intelligence in engineering and technology, Malaysia, pp 363–368

  • Beg MMS, Ahmad N (2003) Soft computing techniques for rank aggregation on the world wide web. J Int Inf Syst 6(1):5–22

  • Beg MMS, Ahmad N (2004) Study of rank aggregation for World Wide Web. J Study Fuzziness Soft Comput 137:24–46

    MATH  Google Scholar 

  • Beg MMS, Ansari MZ, Kumar M (2016) Enhancement of fuzzy rank aggregation technique. Proceedings of the second international conference on computer and communication technologies, advances in intelligent systems and computing 381:127–135

    Google Scholar 

  • Blum C (2005) Ant colony optimization: introduction and recent trends. J Phys Life Rev 2:353–373

    Article  Google Scholar 

  • Borda JC (1781) Mémoire sur les élections au scrutin. Histoire de l’Académie Royale des Sciences

  • Diaconis P, Graham R (1977) Spearman’s footrule as a measure of disarray. J R Stat Soc B 39(2):262–268

    MathSciNet  MATH  Google Scholar 

  • Diaconis P (1988) Group representation in probability and statistics. IMS lecture series 11, Institute of Mathematical Statistics, Hayward

  • Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano

  • Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the travelling salesman problem. Proc IEEE Trans Evolut Comput 1(1):53–66

    Article  Google Scholar 

  • Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(2):137–172

    Article  Google Scholar 

  • Dwork C, Kumar R, Naor M, Sivakumar D (2001) Rank aggregation methods for the Web. In: Proceedings of tenth ACM international conference on World Wide Web, pp 613–622

  • Goldberg DE (1989) Book on genetic algorithms in search, optimization and machine learning. Addison Wesley, Reading

  • Gould JL, Gould CG (1988) The honey bee. Scientific American Library, New York

    Google Scholar 

  • Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Kaur M, Kaur P, Singh M (2015) Rank aggregation using multi objective genetic algorithm. In: Proceedings of IEEE sponsored international conference on next generation technologies, Dehradun, pp 836–840

  • Kaur P, Singh M, Josan GS (2017) Comparative analysis of Rank Aggregation techniques for metasearch using genetic algorithm. J Educ Inf Technol 22(3):965–983

    Article  Google Scholar 

  • Kemeny JL, Snell JG (1962) Mathematical models in the social sciences. Ph.D. thesis, New York

  • Kendall MG (1938) A new measure of rank correlation. Biometrika 30(1/2):81–93

    Article  MATH  Google Scholar 

  • Kleinberg J (1999) Authoritative sources in a hyperlinked environment. ACM 46(5):604–632

    MathSciNet  MATH  Google Scholar 

  • Langville AN, Meyer CD (2012) Who’s #1?: The science of rating and ranking. Princeton University Press, Princeton

    MATH  Google Scholar 

  • Laughlin A, Olson J, Simpson D, Inoue A (2011) Page ranking refinement using fuzzy sets and logic. In: Proceedings of the 22nd midwest artificial intelligence and cognitive science conference, Cincinnati, pp 40–46

  • Montague MH, Aslam JA (2001) Models of metasearch. In: Proceedings of the ACM international conference on research and development in information retrieval (SIGIR), pp 276–284

  • Napoles G, Dikopoulou Z, Papgeorgiou E, Bello R, Vanhoof K (2015) Aggregation of partial rankings–an approach based on the Kemeny ranking problem. Adv Comput Intell Lect Notes Comput Sci 9095:343–355

    Google Scholar 

  • Page L, Brin L (1998) The anatomy of a large-scale hyper textual web search engine. In: Proceedings of seventh international World Wide Web conference

  • Pihur V, Datta S, Datta S (2014) RankAggreg, an R package for weighted rank aggregation. A report by Department of Bioinformatics and Biostatistics, University of Louisville. http://vpihur.com/biostat

  • Renda ME, Straccia U (2003) Web metasearch: rank vs. score based rank aggregation methods. SAC, Melbourne

  • Ross TJ (1997) Book on fuzzy logic with engineering applications. McGraw-Hill, New York

    Google Scholar 

  • Saari DJ (2000) The mathematics of voting: democratic symmetry. Economist.83. http://vidal.ece.sc.edu/822/papers/econ-voting.html

  • Shimura M (1973) Fuzzy sets concept in rank-ordering objects. J Math Anal Appl 43:717–733

    Article  MathSciNet  MATH  Google Scholar 

  • Waad B, Atef BB, Mohamed L (2013) Feature selection by rank aggregation and genetic algorithms. In: Proceedings of the international conference on knowledge discovery and information retrieval, Vilamoura, pp 74–81

  • Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, London

    Book  Google Scholar 

  • Yang XS (2014) Nature inspired optimization algorithms, 1st edn. Elsevier, Amsterdam

    MATH  Google Scholar 

  • Yan L, Gui C, Du W, Guo Q (2011) An improved PageRank method based on genetic algorithm for web search. In: Proceedings of advanced in control engineering and information science procedia engineering 15, pp 2983–2987. Elsevier

Download references

Acknowledgements

The contributions of all the authors are highly obliged for their continuous work and efforts. Also, the contributions of cited authors are highly appreciated for their research findings and quality of work. The work has been conducted at I.K.G Punjab Technical University, Jalandhar.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, I.K.G Punjab Technical University, Jalandhar, Punjab, India

    Parneet Kaur

  2. Department of Computer Science and Engineering, ACE & AR Devsthali, Ambala, Haryana, India

    Parneet Kaur

  3. Department of Computer Science and Engineering, GNDEC, Ludhiana, Punjab, India

    Manpreet Singh

  4. Department of IT and Computer Science and Engineering, Punjabi University, Patiala, Punjab, India

    Gurpreet Singh Josan

  5. Department of Electronics and Communication Engineering, ACE & AR Devsthali, Ambala, Haryana, India

    Sukhwinder Singh Dhillon

Authors
  1. Parneet Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manpreet Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gurpreet Singh Josan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sukhwinder Singh Dhillon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Parneet Kaur.

Ethics declarations

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Conflict of interest

Authors declare that they have no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaur, P., Singh, M., Josan, G.S. et al. Rank aggregation using ant colony approach for metasearch. Soft Comput 22, 4477–4492 (2018). https://doi.org/10.1007/s00500-017-2723-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2723-3

Keywords

Search

Navigation