{"id":"https://openalex.org/W155053533","doi":null,"title":"Mining in the Proximity of Subgraphs","display_name":"Mining in the Proximity of Subgraphs","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W155053533","mag":"155053533"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.525.5649","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.525.5649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ailab.wsu.edu/subdue/papers/KetkarLinkKDD06.pdf","raw_type":"text"},"volume":null,"type":"article","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/A5034992584","display_name":"Nikhil S. Ketkar","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikhil Ketkar","raw_affiliation_strings":["University of Texas at Arlington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Arlington","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044712355","display_name":"Lawrence B. Holder","orcid":"https://orcid.org/0000-0002-6586-3144","observed_orcids":["https://orcid.org/0000-0002-6586-3144"]},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawrence B. Holder","raw_affiliation_strings":["University of Texas at Arlington"],"raw_orcid":"https://orcid.org/0000-0002-6586-3144","affiliations":[{"raw_affiliation_string":"University of Texas at Arlington","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048183050","display_name":"Diane J. Cook","orcid":"https://orcid.org/0000-0002-4441-7508","observed_orcids":["https://orcid.org/0000-0002-4441-7508","https://orcid.org/0000-0001-9711-2954"]},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Diane J. Cook","raw_affiliation_strings":["University of Texas at Arlington"],"raw_orcid":"https://orcid.org/0000-0002-4441-7508","affiliations":[{"raw_affiliation_string":"University of Texas at Arlington","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":0.6207,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78164122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.8314999938011169,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.8314999938011169,"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.15950000286102295,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.0007999999797903001,"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/graph-pattern-mining","display_name":"graph pattern mining","score":0.7200000286102295},{"id":"https://openalex.org/keywords/graph-structure","display_name":"graph structure","score":0.5559999942779541},{"id":"https://openalex.org/keywords/supervised-learning","display_name":"supervised learning","score":0.6579999923706055},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.7559999823570251},{"id":"https://openalex.org/keywords/multi-relational-data","display_name":"multi-relational data","score":0.8019999861717224},{"id":"https://openalex.org/keywords/inductive-logic-programming","display_name":"inductive logic programming","score":0.7739999890327454}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.672636866569519},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5072497725486755},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5051811337471008},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.48153215646743774},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.456402450799942},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4519842863082886},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4231821596622467},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3906617760658264},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3876959979534149},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3736099600791931},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17354604601860046},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.525.5649","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.525.5649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ailab.wsu.edu/subdue/papers/KetkarLinkKDD06.pdf","raw_type":"text"},{"id":"mag:155053533","doi":null,"is_oa":false,"landing_page_url":"http://ailab.eecs.wsu.edu/subdue/papers/KetkarLinkKDD06.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":24,"referenced_works":["https://openalex.org/W64137754","https://openalex.org/W1511160855","https://openalex.org/W1533610215","https://openalex.org/W1557499844","https://openalex.org/W1641749581","https://openalex.org/W1666347389","https://openalex.org/W1970259423","https://openalex.org/W1981942450","https://openalex.org/W1999138184","https://openalex.org/W2028137574","https://openalex.org/W2029428559","https://openalex.org/W2070189216","https://openalex.org/W2080547938","https://openalex.org/W2108150886","https://openalex.org/W2113243831","https://openalex.org/W2118349699","https://openalex.org/W2119831128","https://openalex.org/W2124996875","https://openalex.org/W2126185296","https://openalex.org/W2135863341","https://openalex.org/W2138024338","https://openalex.org/W2140127353","https://openalex.org/W2168209541","https://openalex.org/W2170726034"],"related_works":["https://openalex.org/W6885186074","https://openalex.org/W7101000010","https://openalex.org/W2013729009","https://openalex.org/W4230445079","https://openalex.org/W2738782639","https://openalex.org/W2281067929","https://openalex.org/W2183604755","https://openalex.org/W4238285488","https://openalex.org/W2114885267","https://openalex.org/W7097572475"],"abstract_inverted_index":{"Graphs":[0],"are":[1,10,35],"a":[2,15,122,141,147,167],"natural":[3],"way":[4],"to":[5,13,26,37,74,121],"represent":[6],"multi-relational":[7],"data":[8],"and":[9,42,79,96,118,145,163,173],"extensively":[11],"used":[12],"model":[14],"variety":[16],"of":[17,48,55,66,71,97,106,125,133,138,170,175],"application":[18,127],"do-mains":[19],"in":[20,30,45,68,115,135,178],"diverse":[21],"fields":[22],"ranging":[23],"from":[24,86],"bioinformatics":[25],"home-land":[27],"security.":[28],"Often,":[29],"such":[31],"graphs,":[32],"certain":[33,76],"subgraphs":[34,50,85,88,109,139],"known":[36,73],"possess":[38,75],"some":[39],"distinct":[40,77],"properties":[41,78,112],"graph":[43,117],"pat-terns":[44],"the":[46,64,69,104,111,116,126,131,136,151,156,171,176],"proximity":[47,70],"these":[49,56,84,90],"can":[51,102,119],"be":[52],"an":[53],"indicator":[54],"properties.":[57],"In":[58],"this":[59],"work":[60],"we":[61],"focus":[62],"on":[63,160],"task":[65,93,132],"min-ing":[67],"subgraphs,":[72],"identify":[80],"patterns":[81],"which":[82],"distinguish":[83],"other":[87],"without":[89],"proper-ties.":[91],"This":[92],"is":[94],"novel":[95],"considerable":[98],"interest":[99],"as":[100,140],"it":[101],"facilitate":[103],"prediction":[105],"previously":[107],"unknown":[108],"possessing":[110],"under":[113],"consideration":[114],"lead":[120],"better":[123],"understanding":[124],"domain.":[128],"We":[129],"characterize":[130],"mining":[134],"prox-imity":[137],"supervised":[142],"learning":[143],"problem":[144],"present":[146],"heuristic":[148],"algorithm":[149],"for":[150],"same.":[152],"Experimental":[153],"comparison":[154],"with":[155],"ILP":[157],"system":[158],"CProgol":[159],"real":[161],"world":[162],"artificial":[164],"datasets":[165],"provides":[166],"strong":[168],"indication":[169],"abil-ity":[172],"viability":[174],"approach":[177],"uncovering":[179],"interesting":[180],"patterns.":[181],"1.":[182]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}