{"type":"ScholarlyArticle","title":"H-Index Manipulation by Merging Articles: Models, Theory, and Experiments","authors":[{"name":"René van Bevern","slug":"rene-van-bevern","given":"René","family":"van Bevern","affiliation":""},{"name":"Christian Komusiewicz","slug":"christian-komusiewicz","given":"Christian","family":"Komusiewicz","affiliation":""},{"name":"Rolf Niedermeier","slug":"rolf-niedermeier","given":"Rolf","family":"Niedermeier","affiliation":""},{"name":"Manuel Sorge","slug":"manuel-sorge","given":"Manuel","family":"Sorge","affiliation":""},{"name":"Toby Walsh","slug":"toby-walsh","given":"Toby","family":"Walsh","affiliation":""}],"abstract":"An author's profile on Google Scholar consists of indexed articles and associated data, such as the number of citations and the H-index. The author is allowed to merge articles, which may affect the H-index. We analyze the parameterized complexity of maximizing the H-index using article merges. Herein, to model realistic manipulation scenarios, we define a compatability graph whose edges correspond to plausible merges. Moreover, we consider multiple possible measures for computing the citation count of a merged article. For the measure used by Google Scholar, we give an algorithm that maximizes the H-index in linear time if the compatibility graph has constant-size connected components. In contrast, if we allow to merge arbitrary articles, then already increasing the H-index by one is NP-hard. Experiments on Google Scholar profiles of AI researchers show that the H-index can be manipulated substantially only by merging articles with highly dissimilar titles, which would be easy to discover.","doi":null,"url":"https://ijcai.org/proceedings/2015/119","pdf":"https://ijcai.org/proceedings/2015/0119.pdf","markdown":"https://ijcai.org/proceedings/2015/119.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/119","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Heuristic Search","track":"Main Track","number":119,"pages":{"first":808,"last":813},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}