{"id":"https://openalex.org/W86169340","doi":null,"title":"Adaptive graph walk based similarity measures in entity-relation graphs","display_name":"Adaptive graph walk based similarity measures in entity-relation graphs","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W86169340","mag":"86169340"},"language":"en","primary_location":{"id":"mag:86169340","doi":null,"is_oa":false,"landing_page_url":"http://www.lti.cs.cmu.edu/sites/default/files/research/thesis/2009/einat_minkov_adaptive_graph_walk_based_similarity_measures_in_entity-relation_graphs.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5051617344","display_name":"William W. Cohen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William W. Cohen","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057700630","display_name":"Einat Minkov","orcid":"https://orcid.org/0000-0001-8421-5209","observed_orcids":["https://orcid.org/0000-0001-8421-5209"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Einat Minkov","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0001-8421-5209","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.3125,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11719","display_name":"Data Quality and Management","score":0.3125,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.2888000011444092,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.07479999959468842,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/random-walks","display_name":"random walks","score":0.5849999785423279},{"id":"https://openalex.org/keywords/heterogeneous-graphs","display_name":"heterogeneous graphs","score":0.7639999985694885},{"id":"https://openalex.org/keywords/relational-data","display_name":"relational data","score":0.621999979019165},{"id":"https://openalex.org/keywords/personal-information-management","display_name":"personal information management","score":0.8730000257492065},{"id":"https://openalex.org/keywords/email","display_name":"email","score":0.46399998664855957},{"id":"https://openalex.org/keywords/name-disambiguation","display_name":"name disambiguation","score":0.9139999747276306}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.608638346195221},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.5854675769805908},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.522503674030304},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4934948682785034},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4521314799785614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28193914890289307},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2218293845653534},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:86169340","doi":null,"is_oa":false,"landing_page_url":"http://www.lti.cs.cmu.edu/sites/default/files/research/thesis/2009/einat_minkov_adaptive_graph_walk_based_similarity_measures_in_entity-relation_graphs.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":138,"referenced_works":["https://openalex.org/W14071851","https://openalex.org/W42510783","https://openalex.org/W47392883","https://openalex.org/W57528462","https://openalex.org/W91005116","https://openalex.org/W124040947","https://openalex.org/W156710820","https://openalex.org/W179314280","https://openalex.org/W189485445","https://openalex.org/W196354989","https://openalex.org/W203049729","https://openalex.org/W1484474299","https://openalex.org/W1487950779","https://openalex.org/W1504070272","https://openalex.org/W1508977358","https://openalex.org/W1523622246","https://openalex.org/W1525595230","https://openalex.org/W1528332570","https://openalex.org/W1533070959","https://openalex.org/W1535439311","https://openalex.org/W1539585011","https://openalex.org/W1544537492","https://openalex.org/W1547461197","https://openalex.org/W1547561528","https://openalex.org/W1596950501","https://openalex.org/W1603920809","https://openalex.org/W1646278814","https://openalex.org/W1671881141","https://openalex.org/W1791364091","https://openalex.org/W1828401780","https://openalex.org/W1844243928","https://openalex.org/W1854214752","https://openalex.org/W1956559956","https://openalex.org/W1964937891","https://openalex.org/W1965562977","https://openalex.org/W1966915067","https://openalex.org/W1967573127","https://openalex.org/W1968447186","https://openalex.org/W1973828215","https://openalex.org/W1976176703","https://openalex.org/W1977970897","https://openalex.org/W1979711143","https://openalex.org/W1981202432","https://openalex.org/W1984681168","https://openalex.org/W1990280147","https://openalex.org/W1991862576","https://openalex.org/W1994129769","https://openalex.org/W1997219719","https://openalex.org/W1997943123","https://openalex.org/W2005181355","https://openalex.org/W2005207065","https://openalex.org/W2025910815","https://openalex.org/W2026417691","https://openalex.org/W2028709054","https://openalex.org/W2032210760","https://openalex.org/W2038721957","https://openalex.org/W2039118116","https://openalex.org/W2045638068","https://openalex.org/W2047205327","https://openalex.org/W2052581258","https://openalex.org/W2055452728","https://openalex.org/W2056354103","https://openalex.org/W2061208820","https://openalex.org/W2063049279","https://openalex.org/W2066636486","https://openalex.org/W2068737686","https://openalex.org/W2069153192","https://openalex.org/W2073321753","https://openalex.org/W2077943220","https://openalex.org/W2078285016","https://openalex.org/W2078948975","https://openalex.org/W2083598336","https://openalex.org/W2089185211","https://openalex.org/W2093641143","https://openalex.org/W2094215927","https://openalex.org/W2095688344","https://openalex.org/W2096041903","https://openalex.org/W2097391913","https://openalex.org/W2100109148","https://openalex.org/W2103243299","https://openalex.org/W2105577993","https://openalex.org/W2107272354","https://openalex.org/W2110141564","https://openalex.org/W2110896767","https://openalex.org/W2115843962","https://openalex.org/W2117812871","https://openalex.org/W2117831564","https://openalex.org/W2118383892","https://openalex.org/W2119155536","https://openalex.org/W2120735855","https://openalex.org/W2120797124","https://openalex.org/W2120814856","https://openalex.org/W2121075864","https://openalex.org/W2121127625","https://openalex.org/W2124965089","https://openalex.org/W2125712079","https://openalex.org/W2126185296","https://openalex.org/W2126226055","https://openalex.org/W2127086485","https://openalex.org/W2131237666","https://openalex.org/W2131791003","https://openalex.org/W2133299088","https://openalex.org/W2133532371","https://openalex.org/W2134612861","https://openalex.org/W2134729743","https://openalex.org/W2135408592","https://openalex.org/W2138627627","https://openalex.org/W2139823104","https://openalex.org/W2142086811","https://openalex.org/W2142646165","https://openalex.org/W2143331230","https://openalex.org/W2144087279","https://openalex.org/W2144429462","https://openalex.org/W2146442558","https://openalex.org/W2146728697","https://openalex.org/W2146964183","https://openalex.org/W2149801387","https://openalex.org/W2150073865","https://openalex.org/W2154350829","https://openalex.org/W2154454189","https://openalex.org/W2155798124","https://openalex.org/W2157110051","https://openalex.org/W2160903008","https://openalex.org/W2161118554","https://openalex.org/W2161984370","https://openalex.org/W2163953154","https://openalex.org/W2166203472","https://openalex.org/W2166776180","https://openalex.org/W2167672345","https://openalex.org/W2169624745","https://openalex.org/W2169992051","https://openalex.org/W2170344111","https://openalex.org/W2197919320","https://openalex.org/W2420733993","https://openalex.org/W2608151934","https://openalex.org/W2752885492","https://openalex.org/W3149749254","https://openalex.org/W3207342693"],"related_works":["https://openalex.org/W2029258770","https://openalex.org/W7096936908","https://openalex.org/W7098699212","https://openalex.org/W2006163720","https://openalex.org/W7098532184","https://openalex.org/W2027483036","https://openalex.org/W2134990212","https://openalex.org/W2050003679","https://openalex.org/W7098361302","https://openalex.org/W7096920215"],"abstract_inverted_index":{"Relational":[0],"or":[1],"semi-structured":[2],"data":[3,46],"is":[4,176,188,194,228],"naturally":[5],"represented":[6],"by":[7],"a":[8,51,64,70,97,109,116,171,235],"graph":[9,52,91,236,245],"schema,":[10],"where":[11,192,234],"nodes":[12],"denote":[13],"entities":[14,102],"and":[15,38,58,79,162,206,243,263],"directed":[16],"typed":[17],"edges":[18],"represent":[19],"the":[20,29,83,166,179,218,229],"relations":[21],"between":[22,101],"them.":[23],"Such":[24],"graphs":[25],"are":[26,104,128,135,142,159,247,266],"heterogeneous":[27],"in":[28,50,61,93,108,119,178],"sense":[30],"that":[31,53,103,148,164],"they":[32],"describe":[33],"different":[34,73,121,183,198],"types":[35,40,144],"of":[36,41,99,145,153,231,239],"objects":[37],"multiple":[39],"links.":[42],"For":[43],"example,":[44],"email":[45,133],"can":[47,210],"be":[48,67,211],"described":[49],"includes":[54],"messages,":[55],"persons,":[56],"dates":[57],"other":[59],"objects;":[60],"this":[62,112,132],"graph,":[63],"message":[65,204],"may":[66],"associated":[68],"with":[69,72],"person":[71,207],"relations,":[74],"such":[75,256],"as":[76,214,257],"\u201csent-to\u201d,":[77],"\u201csent-from\u201d":[78],"so":[80],"on.":[81],"In":[82,111],"past,":[84],"researchers":[85],"have":[86],"suggested":[87,161],"to":[88,95,131,150,170,181,249],"apply":[89],"random":[90,138],"walks":[92,246],"order":[94],"elicit":[96],"measure":[98],"similarity":[100,222,252],"not":[105],"directly":[106],"connected":[107],"graph.":[110],"thesis,":[113],"we":[114],"suggest":[115],"general":[117],"framework,":[118],"which":[120],"arbitrary":[122],"queries":[123,146,216],"(for":[124],"instance,":[125],"\u201cwhat":[126],"persons":[127],"most":[129],"related":[130],"message?\u201d)":[134],"addressed":[136,212],"using":[137,217],"walks.":[139],"Naturally,":[140],"there":[141],"many":[143],"possible":[147],"correspond":[149],"various":[151],"flavors":[152],"inter-entity":[154],"similarity;":[155],"several":[156],"learning":[157],"techniques":[158],"therefore":[160],"evaluated":[163,227],"adapt":[165],"graph-walk":[167,220],"based":[168,221],"search":[169,215],"query":[172],"type.":[173],"\r\nThe":[174],"framework":[175],"applied":[177,248],"thesis":[180],"two":[182],"domains.":[184],"The":[185,224],"first":[186],"domain":[187,226],"personal":[189],"information":[190],"management,":[191],"it":[193],"shown":[195],"how":[196],"seemingly":[197],"tasks":[199,255],"like":[200],"alias":[201],"finding,":[202],"intelligent":[203],"threading":[205],"name":[208],"disambiguation,":[209],"uniformly":[213],"adaptive":[219,244],"measure.":[223],"second":[225],"processing":[230],"parsed":[232,241],"text,":[233,242],"represents":[237],"corpora":[238],"structured":[240],"induce":[250],"inter-word":[251],"measures":[253],"for":[254],"coordinate":[258],"term":[259],"extraction.":[260],"\r\nFinally,":[261],"design":[262],"scalability":[264],"considerations":[265],"discussed.":[267]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}