×
勒内，范贝文;克里斯蒂安·科穆塞维茨;罗尔夫·尼德迈尔;曼纽尔·索尔吉;托比·沃尔什

\（\mathrm{H}）-通过合并文章进行索引操作：模型、理论和实验。 （英语） 兹比尔1386.68076

Artif公司。智力。 240, 19-35 (2016).
摘要：作者在谷歌学者（GoogleScholar）上的个人资料由索引文章和相关数据组成，例如引用次数和\（\mathrm{H}\）索引。作者可以合并文章；这可能会影响\（\mathrm{H}\）-索引。我们分析了使用项目合并最大化（mathrm{H}）索引的（参数化）计算复杂性。在这里，为了模拟真实的操作场景，我们定义了一个兼容性图，其边对应于似是而非的合并。此外，我们考虑了几种不同的方法来计算合并文章的引用次数。对于GoogleScholar使用的度量，我们给出了一个算法，如果相容图具有恒定大小的连通分量，则该算法在线性时间内最大化\（\mathrm{H}\）-索引。相反，如果我们允许合并任意项目（也就是说，对于作为团的兼容性图），那么已经将\（\mathrm{H}\）-索引增加了一个是NP-hard。对人工智能研究人员的谷歌学者档案进行的实验表明，只有将标题高度不同的文章合并在一起，才能对（mathrm{H}）索引进行实质性的操作。

引用于1审查
引用于2文件

MSC公司：

65年第68季度 算法和问题复杂性分析
01A90号 书目研究
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）
68兰特 计算机科学中的图论（包括图形绘制）
91天30分 社交网络；意见动态

关键词：

引文索引;赫希指数;参数复杂性;精确算法
PDF格式BibTeX公司 XML格式引用
\textit{R.van Bevern}等人，Artif。智力。240、19-35（2016；Zbl 1386.68076）
全文： DOI程序 arXiv公司

参考文献：

[1] AI有10项值得关注，IEEE Intell。系统。，26, 1, 5-15 (2011)
[2] 阿斯曼，S。；约翰逊，D。；克莱特曼，D。；Leung，J.-T.，《关于一维装箱问题的双重版本》，J.Algorithms，5，4，502-525（1984）·Zbl 0556.68011号
[3] Bartneck，C。；Kokkelmans，S.，通过自引分析检测（h）-指数操纵，科学计量学，87，1，85-98（2011）
[4] van Bevern，R。；Komusewicz，C。；尼德迈尔，R。；索尔格，M。；Walsh，T.，《通过合并文章进行H指数操纵：模型、理论和实验》，（《第24届人工智能会议论文集》，《第24次人工智能会议文献集》，IJCAI’15（2015），AAAI出版社），808-814
[5] van Bevern，R。；Komusewicz，C。；莫尔特，H。；尼德迈尔，R。；索尔格，M。；Walsh，T.，通过撤销合并操纵H指数，（第22届欧洲人工智能会议论文集，第22届欧盟人工智能会议文献集，ECAI’16。第22届欧洲人工智能会议记录。第22届欧洲人工智能会议记录，ECAI’16，人工智能和应用前沿（2016），IOS出版社，正在印刷·Zbl 1394.68194号
[6] Bodlaender，H.L。；谷歌学者van Kreveld，M.表示，组织个人出版物的复杂性，Inf.Process使其难以实现。莱特。，115, 12, 965-968 (2015) ·Zbl 1338.68085号
[7] 科夫曼，E.G。；Csirik，J。；Galambos，G。；Martello，S。；Vigo，D.，Bin-packing近似算法：调查和分类，（组合优化手册（2013），Springer:Springer New York），455-531
[8] Cygan，M。；Fomin，F.V。；科瓦利克，L。；Lokshtanov，D。；马克思，D。；Pilipczuk，M。；皮利普祖克，M。；Saurabh，S.，参数化算法（2015），Springer·Zbl 1334.90001号
[9] de Keijzer，B。；Apt，K.R.，H指数很容易操纵，牛市。EATCS，110，79-85（2013）·Zbl 1394.68193号
[10] 德尔加多·洛佩斯·科扎尔，E。；罗宾森·加西亚，N。；Torres-Salinas，D.，《谷歌学者实验：如何索引虚假论文和操纵文献计量指标》，J.Assoc.Inf.Sci。技术。，65, 3, 446-454 (2014)
[11] 丹曼，R。；Foster，S.，《使用子句图确定有界正三分之一SAT的计算复杂性》，《离散应用》。数学。，157, 7, 1655-1659 (2009) ·Zbl 1186.68218号
[12] 唐尼，R.G。；研究员，M.R.，参数化复杂性基础（2013），施普林格·Zbl 1358.68006号
[13] Dutta，B。；M.O.杰克逊。；Breton，M.L.，《战略候选人和投票程序》，《计量经济学》，69，4，1013-1037（2001）·Zbl 1026.91034号
[14] Egghe，L.，《g指数的理论与实践》，科学计量学，69，1，131-152（2006）
[15] Faliszewski，P。；Procaccia，A.D.，AI对操纵的战争：我们赢了吗？，AI Mag.，31，4，53-64（2010）
[16] Faliszewski，P。；Hemaspaandra，E。；洛杉矶Hemaspandra，《利用复杂性保护选举》，Commun。ACM，53，11，74-82（2010）
[17] 研究员，M.R。；Hermelin，D。；罗莎蒙德，F。；Vialette，S.，关于多区间图问题的参数化复杂性，Theor。计算。科学。，410, 1, 53-61 (2009) ·Zbl 1161.68038号
[18] 研究员，M.R。；Jansen，B.M.P。；Rosamond，F.A.，《走向全多元算法：参数生态学和计算复杂性的解构》，《欧洲期刊》。，34, 3, 541-566 (2013) ·Zbl 1448.68465号
[19] 弗鲁姆，J。；Grohe，M.，参数化复杂性理论（2006），施普林格·Zbl 1143.68016号
[20] Friesen，D.K。；Deuermeyer，B.L.，替换零件排序问题贪婪解的分析，数学。操作。研究，6，1，74-87（1981）·Zbl 0496.90040号
[21] 郭杰。；Niedermeier，R.，《数据简化和问题核心化邀请》，ACM SIGACT News，38，1，31-45（2007）
[22] Hirsch，J.E.，《量化个人科研成果的指数》，Proc。国家。阿卡德。科学。美国，102，4616569-16572（2005）·Zbl 1355.01034号
[23] Komusewicz，C。；Niedermeier，R.，参数化算法的新竞赛，（第37届计算机科学数学基础国际研讨会论文集。第37届国际计算机科学数学理论研讨会论文集，MFCS’12。第37届计算机科学数学基础国际研讨会论文集。第37届计算机科学数学基础国际研讨会论文集，MFCS’12，计算机科学讲义，第7464卷（2012），Springer），19-30·Zbl 1365.68286号
[24] Kratsch，S.，《内核化的最新发展：一项调查》，公牛出版社。EATCS，113，58-97（2014）·Zbl 1409.68144号
[25] Niedermeier，R.，固定参数算法邀请函，牛津数学及其应用系列讲座，第31卷（2006），牛津大学出版社·Zbl 1095.68038号
[26] Niedermeier，R.，《关于多元算法和问题参数化的思考》，（第27届计算机科学理论方面国际研讨会论文集，第27届国际计算机科学理论问题研讨会论文集），STACS’10。第27届计算机科学理论方面国际研讨会论文集。第27届计算机科学理论方面国际研讨会论文集，STACS’10，LIPIcs，第5卷（2010），Schloss Dagstuhl-Leibniz Zentrum für Informatik），17-32·Zbl 1230.68096号
[27] Pavlou，C。；Elkind，E.，《在社会背景下操纵引文索引》，（《2016年自治代理和多代理系统国际会议论文集》，《2016年自主代理和多Agent系统国际会议文献集》，AAMAS’16（2016），国际自治代理和多重代理系统基金会），32-40
[28] Vinkler，P.，通过增加出版物或引文的数量，是否有可能增加Hirsch-index，（π）-指数或CDS指数？，J.Informetr。，7, 1, 72-83 (2013)
[29] 沃尔特·R。；Wirth，M。；Lawrinenko，A.，机器覆盖问题精确解的改进方法，J.Sched。（2016），出版中
[30] Woeginger，G.J.，《Hirsch-index的公理化特征，数学》。社会科学。，56, 2, 224-232 (2008) ·Zbl 1222.01059号
[31] Woeginger，G.J.，《Egghe's（G）-指数的公理分析》，J.Informetr。，2, 4, 364-368 (2008)
[32] Yong，A.，《赫希引文索引评论：组合费米问题》，Not。AMS，61，9，1040-1050（2014）·Zbl 1338.05014号
[33] 曾，D.，AI的十大关注点，IEEE Intell。系统。，28, 3, 86-96 (2013)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。