{"id":"https://openalex.org/W4387869776","doi":"https://doi.org/10.1109/icc45041.2023.10279825","title":"Similarity-Aware Sampling for Machine Learning-Based Goal-Oriented Subgraph Extraction","display_name":"Similarity-Aware Sampling for Machine Learning-Based Goal-Oriented Subgraph Extraction","publication_year":2023,"publication_date":"2023-05-28","ids":{"openalex":"https://openalex.org/W4387869776","doi":"https://doi.org/10.1109/icc45041.2023.10279825"},"language":"en","primary_location":{"id":"doi:10.1109/icc45041.2023.10279825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc45041.2023.10279825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2023 - IEEE International Conference on Communications","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/A5114093280","display_name":"Jhen-Hao Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jhen-Hao Yang","raw_affiliation_strings":["National Tsing Hua University,Department of Computer Science,Taiwan","Department of Computer Science, National Tsing Hua University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University,Department of Computer Science,Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012064471","display_name":"Chih-Ya Shen","orcid":"https://orcid.org/0000-0002-0377-7945"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Ya Shen","raw_affiliation_strings":["National Tsing Hua University,Department of Computer Science,Taiwan","Department of Computer Science, National Tsing Hua University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University,Department of Computer Science,Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015367567","display_name":"Ming\u2010Yi Chang","orcid":"https://orcid.org/0000-0001-6422-0246"},"institutions":[{"id":"https://openalex.org/I114150738","display_name":"Fu Jen Catholic University","ror":"https://ror.org/04je98850","country_code":"TW","type":"education","lineage":["https://openalex.org/I114150738"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Yi Chang","raw_affiliation_strings":["Fu Jen Catholic University,Department of Sociology,Taiwan","Department of Sociology, Fu Jen Catholic University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fu Jen Catholic University,Department of Sociology,Taiwan","institution_ids":["https://openalex.org/I114150738"]},{"raw_affiliation_string":"Department of Sociology, Fu Jen Catholic University, Taiwan","institution_ids":["https://openalex.org/I114150738"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069284794","display_name":"Ya-Chi Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I142066694","display_name":"ITRI International","ror":"https://ror.org/04wwsbd59","country_code":"US","type":"facility","lineage":["https://openalex.org/I142066694"]},{"id":"https://openalex.org/I4210148468","display_name":"Industrial Technology Research Institute","ror":"https://ror.org/05szzwt63","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I4210148468"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Ya-Chi Ho","raw_affiliation_strings":["Industrial Technology Research Institute (ITRI),Taiwan","Industrial Technology Research Institute (ITRI), Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Technology Research Institute (ITRI),Taiwan","institution_ids":["https://openalex.org/I4210148468","https://openalex.org/I142066694"]},{"raw_affiliation_string":"Industrial Technology Research Institute (ITRI), Taiwan","institution_ids":["https://openalex.org/I4210148468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102318487","display_name":"Chia-Hsun Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Hsun Lu","raw_affiliation_strings":["National Tsing Hua University,Department of Computer Science,Taiwan","Department of Computer Science, National Tsing Hua University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University,Department of Computer Science,Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3263,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65906323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"5589","last_page":"5594"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9987999796867371,"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.9987999796867371,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9922999739646912,"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/computer-science","display_name":"Computer science","score":0.7179946303367615},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.7096642255783081},{"id":"https://openalex.org/keywords/similarity-learning","display_name":"Similarity learning","score":0.5848207473754883},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5661855340003967},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5333238840103149},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.530417263507843},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.47768956422805786},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.4770090579986572},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4582177698612213},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4515782594680786},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44852888584136963},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2898804843425751},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.28144803643226624}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7179946303367615},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.7096642255783081},{"id":"https://openalex.org/C2779597229","wikidata":"https://www.wikidata.org/wiki/Q17146505","display_name":"Similarity learning","level":3,"score":0.5848207473754883},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5661855340003967},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5333238840103149},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.530417263507843},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47768956422805786},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.4770090579986572},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4582177698612213},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4515782594680786},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44852888584136963},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2898804843425751},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.28144803643226624},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc45041.2023.10279825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc45041.2023.10279825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2023 - IEEE International Conference on Communications","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":54,"referenced_works":["https://openalex.org/W54119122","https://openalex.org/W885128376","https://openalex.org/W1508658735","https://openalex.org/W2036836182","https://openalex.org/W2040261082","https://openalex.org/W2046383614","https://openalex.org/W2052733588","https://openalex.org/W2084885453","https://openalex.org/W2112090702","https://openalex.org/W2124637492","https://openalex.org/W2426056643","https://openalex.org/W2607264901","https://openalex.org/W2744390776","https://openalex.org/W2788857209","https://openalex.org/W2790814121","https://openalex.org/W2890158617","https://openalex.org/W2896315416","https://openalex.org/W2951846985","https://openalex.org/W2961295589","https://openalex.org/W2963316155","https://openalex.org/W2963695795","https://openalex.org/W2970090796","https://openalex.org/W2982069085","https://openalex.org/W3009506062","https://openalex.org/W3011821664","https://openalex.org/W3012939175","https://openalex.org/W3014135422","https://openalex.org/W3025789606","https://openalex.org/W3085278411","https://openalex.org/W3088667775","https://openalex.org/W3093631941","https://openalex.org/W3101553402","https://openalex.org/W3106709193","https://openalex.org/W3127301637","https://openalex.org/W3143219376","https://openalex.org/W3194726777","https://openalex.org/W4226078332","https://openalex.org/W4290877352","https://openalex.org/W4293057918","https://openalex.org/W4294558607","https://openalex.org/W4295138992","https://openalex.org/W4296211626","https://openalex.org/W4321448371","https://openalex.org/W6738964360","https://openalex.org/W6748487558","https://openalex.org/W6748799445","https://openalex.org/W6748848838","https://openalex.org/W6758687306","https://openalex.org/W6765543928","https://openalex.org/W6766609504","https://openalex.org/W6790190420","https://openalex.org/W6793127252","https://openalex.org/W6842282602","https://openalex.org/W6910723786"],"related_works":["https://openalex.org/W2892165056","https://openalex.org/W2098964748","https://openalex.org/W1845928302","https://openalex.org/W3015847222","https://openalex.org/W4205694692","https://openalex.org/W4286892842","https://openalex.org/W3208753052","https://openalex.org/W2945501053","https://openalex.org/W2890533838","https://openalex.org/W4226448809"],"abstract_inverted_index":{"In":[0],"this":[1,120],"paper,":[2],"we":[3,39,93,122],"explore":[4],"and":[5,33,66,111,146],"study":[6,40],"the":[7,41,61,71,74,89,104,115],"research":[8,42],"problem":[9],"of":[10,64,73,114],"learning":[11,116],"an":[12],"effective":[13,35,112],"algorithm":[14],"to":[15,86,153],"extract":[16],"a":[17,54,80,124],"goal-oriented":[18],"subgraph,":[19],"which":[20,50,57,108],"finds":[21],"applications":[22],"in":[23,56],"many":[24],"graph":[25],"mining":[26],"scenarios,":[27],"such":[28],"as":[29],"extracting":[30,53],"dense/sparse":[31],"subgraphs":[32],"forming":[34],"therapy":[36],"groups.":[37],"Specifically,":[38],"problem,":[43,107],"Similarity-maximized":[44],"Subgraph":[45,132],"Extraction":[46],"with":[47,127],"Minimum":[48],"Interaction,":[49],"aims":[51],"at":[52],"subgraph":[55],"each":[58],"node":[59],"has":[60],"minimum":[62],"numbers":[63],"neighbors":[65,68],"common":[67],"while":[69],"maximizing":[70],"similarity":[72],"selected":[75],"nodes.":[76],"We":[77],"first":[78],"propose":[79,123],"reinforcement":[81],"learning-based":[82],"approach,":[83],"named":[84,130],"RLFG":[85,98,145],"effectively":[87],"identify":[88],"resulting":[90],"subgraphs.":[91],"Then,":[92],"observe":[94],"that":[95,141],"directly":[96],"applying":[97],"on":[99,137],"large":[100],"graphs":[101],"may":[102],"incur":[103],"neighbor":[105],"explosion":[106],"forbids":[109],"efficient":[110],"training":[113],"model.":[117],"To":[118],"address":[119],"issue,":[121],"sampling":[125],"strategy":[126],"guaranteed":[128],"performance,":[129],"Similarity-aware":[131],"Sampling":[133],"(SA2S).":[134],"Experimental":[135],"results":[136],"multiple":[138],"datasets":[139],"show":[140],"combining":[142],"our":[143],"proposed":[144],"SA2S":[147],"achieves":[148],"significantly":[149],"superior":[150],"performance":[151],"compared":[152],"other":[154],"state-of-the-art":[155],"baselines.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}