{"id":"https://openalex.org/W2614514493","doi":"https://doi.org/10.1145/3068943.3068945","title":"Repairing Noisy Graphs","display_name":"Repairing Noisy Graphs","publication_year":2017,"publication_date":"2017-05-14","ids":{"openalex":"https://openalex.org/W2614514493","doi":"https://doi.org/10.1145/3068943.3068945","mag":"2614514493"},"language":"en","primary_location":{"id":"doi:10.1145/3068943.3068945","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3068943.3068945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Workshop on Network Data Analytics","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/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT&T Labs-Research"],"affiliations":[{"raw_affiliation_string":"AT&T Labs-Research","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088315797"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06385815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.998199999332428,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6997469663619995},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.5943530797958374},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5341901183128357},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49097684025764465},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36755290627479553},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12479346990585327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6997469663619995},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.5943530797958374},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5341901183128357},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49097684025764465},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36755290627479553},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12479346990585327},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3068943.3068945","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3068943.3068945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Workshop on Network Data Analytics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W3113091479","https://openalex.org/W2162899405","https://openalex.org/W941090075","https://openalex.org/W2044987316","https://openalex.org/W3134374554","https://openalex.org/W2237480245","https://openalex.org/W2075065631","https://openalex.org/W2519167559"],"abstract_inverted_index":{"Graphs":[0],"are":[1,62,68,85,158,172],"a":[2,9,32,48],"flexible":[3],"way":[4],"to":[5,105,111,134,142],"represent":[6],"data":[7],"in":[8,20,26,45,53,59,64,79,89],"variety":[10,33],"of":[11,34,125,127,140,155,160],"applications,":[12],"with":[13],"nodes":[14],"representing":[15],"domain-specific":[16],"entities":[17,38],"(e.g.,":[18,39],"records":[19,44],"record":[21,46,167],"linkage,":[22,47],"products":[23],"and":[24,29,82,130,169,180,183],"types":[25,52],"an":[27,40,54,120],"ontology)":[28],"edges":[30,58,67,78,84,88],"capturing":[31],"relationships":[35,72,129],"between":[36,43,51],"these":[37,187],"equivalence":[41],"relationship":[42,50],"type-subtype":[49],"ontology).":[55],"Often,":[56],"the":[57,80,90,145,153,164,176],"this":[60,116,150],"graph":[61,91],"noisy,":[63],"that":[65,73,92,122,157,171],"some":[66,83],"missing":[69],"(i.e.,":[70,87],"real-world":[71,97,128],"do":[74,93],"not":[75,94],"have":[76,95],"corresponding":[77,96],"graph)":[81],"spurious":[86],"relationships).":[98],"Directly":[99],"analyzing":[100],"noisy":[101,113,146],"graphs":[102,156,170],"can":[103],"lead":[104],"undesirable":[106],"outcomes,":[107],"making":[108],"it":[109],"important":[110],"repair":[112,144],"graphs.":[114,147],"In":[115],"talk,":[117],"we":[118],"describe":[119],"approach":[121,151],"takes":[123],"advantage":[124],"properties":[126],"their":[131],"estimated":[132],"probabilities":[133],"ask":[135],"oracle":[136],"queries":[137],"(an":[138],"abstraction":[139],"crowdsourcing)":[141],"efficiently":[143],"We":[148],"illustrate":[149],"for":[152,166,178,186],"case":[154,165,177],"unions":[159],"cliques":[161],"(which":[162,174],"is":[163,175],"linkage)":[168],"trees":[173],"ontologies),":[179],"present":[181],"theoretical":[182],"empirical":[184],"results":[185],"cases.":[188]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}