{"id":"https://openalex.org/W3094451405","doi":"https://doi.org/10.1145/3340531.3412023","title":"The Impact of Negative Triple Generation Strategies and Anomalies on Knowledge Graph Completion","display_name":"The Impact of Negative Triple Generation Strategies and Anomalies on Knowledge Graph Completion","publication_year":2020,"publication_date":"2020-10-19","ids":{"openalex":"https://openalex.org/W3094451405","doi":"https://doi.org/10.1145/3340531.3412023","mag":"3094451405"},"language":"en","primary_location":{"id":"doi:10.1145/3340531.3412023","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340531.3412023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010266524","display_name":"Iti Bansal","orcid":null},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Iti Bansal","raw_affiliation_strings":["Rochester Institute of Technology, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052462869","display_name":"Sudhanshu Prakash Tiwari","orcid":null},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudhanshu Tiwari","raw_affiliation_strings":["Rochester Institute of Technology, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032959798","display_name":"Carlos R. Rivero","orcid":"https://orcid.org/0000-0002-5770-950X"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlos R. Rivero","raw_affiliation_strings":["Rochester Institute of Technology, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010266524"],"corresponding_institution_ids":["https://openalex.org/I155173764"],"apc_list":null,"apc_paid":null,"fwci":1.193,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.83835952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9488000273704529,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6458954811096191},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.6115657091140747},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5186909437179565},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.45997855067253113},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.39428114891052246},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3743758201599121},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10330748558044434}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6458954811096191},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.6115657091140747},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5186909437179565},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.45997855067253113},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39428114891052246},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3743758201599121},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10330748558044434},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3340531.3412023","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340531.3412023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W202389787","https://openalex.org/W277886906","https://openalex.org/W1552847225","https://openalex.org/W1909618879","https://openalex.org/W2016753842","https://openalex.org/W2073587810","https://openalex.org/W2094728533","https://openalex.org/W2226877337","https://openalex.org/W2250184916","https://openalex.org/W2250342289","https://openalex.org/W2283196293","https://openalex.org/W2300469216","https://openalex.org/W2612900438","https://openalex.org/W2728059831","https://openalex.org/W2748668722","https://openalex.org/W2794432940","https://openalex.org/W2889583850","https://openalex.org/W2946113772","https://openalex.org/W2951045955","https://openalex.org/W2963432357","https://openalex.org/W2964116313","https://openalex.org/W2983867426","https://openalex.org/W2984815721","https://openalex.org/W3006415306","https://openalex.org/W3032390337"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Even":[0],"though":[1],"knowledge":[2,21,121,200,265,288],"graphs":[3,22,122],"have":[4],"proven":[5],"very":[6],"useful":[7,260],"for":[8,124,221,252,286,292],"several":[9],"tasks,":[10],"they":[11,274],"are":[12,67,89,95,171,184,270],"marked":[13],"by":[14,23,31,105,231],"incompleteness.":[15],"Completion":[16],"algorithms":[17],"aim":[18],"to":[19,35,69,113,174,190],"extend":[20],"predicting":[24],"missing":[25,52,207],"(subject,":[26],"predicate,":[27],"object)":[28],"triples,":[29,110],"usually":[30],"training":[32,156,210],"a":[33,51,232,235,238],"model":[34],"discern":[36],"between":[37],"correct":[38],"(positive)":[39],"and":[40,92,131,157,186,237],"incorrect":[41],"(negative)":[42],"triples.":[43],"However,":[44],"under":[45],"the":[46,71,106,120,138,148,176,181,203,209,217,262,277],"open-world":[47],"assumption":[48],"in":[49,180,202,261],"which":[50,111,170,255,290],"triple":[53,60,152,167,223],"is":[54,62,102,118,133,206,215],"not":[55,79],"negative":[56,59,65,93,109,151,166,222],"but":[57],"unknown,":[58],"generation":[61,107,153,168,224],"challenging.":[63],"Although":[64,268],"triples":[66,88,94],"known":[68],"drive":[70],"accuracy":[72,139,278],"of":[73,108,140,150,234,264,279],"completion":[74,141,161,246,258,280],"models,":[75,281],"its":[76],"impact":[77,149],"has":[78],"been":[80],"thoroughly":[81],"examined":[82],"yet.":[83],"To":[84],"evaluate":[85,175],"accuracy,":[86],"test":[87,182,204],"considered":[90,271],"positive":[91],"derived":[96],"from":[97,208],"them.":[98],"The":[99],"evaluation":[100,125],"protocol":[101],"thus":[103],"impacted":[104],"remains":[112],"be":[114,229,249],"analyzed.":[115],"Another":[116],"issue":[117],"that":[119,205,216,245],"available":[123],"contain":[126],"anomalies":[127,136,179,192,269],"like":[128,193],"severe":[129],"redundancy,":[130],"it":[132],"unclear":[134],"how":[135],"affect":[137],"models.":[142,162],"In":[143,188],"this":[144],"paper,":[145],"we":[146,196],"analyze":[147],"during":[154],"both":[155],"testing":[158],"on":[159],"translation-based":[160],"We":[163],"examine":[164],"four":[165],"strategies,":[169],"also":[172],"used":[173],"models":[177,247,259],"when":[178],"split":[183],"included":[185],"discarded.":[187],"addition":[189],"previously-studied":[191],"near-same":[194],"predicates,":[195],"include":[197],"another":[198],"anomaly:":[199],"present":[201],"split.":[211],"Our":[212],"main":[213],"conclusion":[214],"most":[218],"common":[219],"strategy":[220],"(local-closed":[225],"world":[226],"assumption)":[227],"can":[228,248],"mimicked":[230],"combination":[233],"naive":[236],"immediate":[239],"neighborhood":[240],"strategies.":[241],"This":[242],"result":[243],"suggests":[244],"learned":[250],"independently":[251],"certain":[253,287],"subgraphs,":[254],"would":[256],"render":[257],"context":[263],"graph":[266],"evolution.":[267],"harmful":[272],"since":[273],"artificially":[275],"increase":[276],"our":[282],"results":[283],"show":[284],"otherwise":[285],"graphs,":[289],"calls":[291],"further":[293],"research":[294],"efforts.":[295]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}