{"id":"https://openalex.org/W2923825696","doi":"https://doi.org/10.1109/tkde.2019.2957755","title":"Subgraph Networks With Application to Structural Feature Space Expansion","display_name":"Subgraph Networks With Application to Structural Feature Space Expansion","publication_year":2019,"publication_date":"2019-12-05","ids":{"openalex":"https://openalex.org/W2923825696","doi":"https://doi.org/10.1109/tkde.2019.2957755","mag":"2923825696"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2957755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2957755","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.09022","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Qi Xuan","orcid":"https://orcid.org/0000-0002-1042-470X"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Xuan","raw_affiliation_strings":["Institute of Cyberspace Security, College of Information Engineering, Zhejiang University of Technology, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-1042-470X","affiliations":[{"raw_affiliation_string":"Institute of Cyberspace Security, College of Information Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jinhuan Wang","orcid":"https://orcid.org/0000-0001-9348-3424"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhuan Wang","raw_affiliation_strings":["Institute of Cyberspace Security, College of Information Engineering, Zhejiang University of Technology, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9348-3424","affiliations":[{"raw_affiliation_string":"Institute of Cyberspace Security, College of Information Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Minghao Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091137","display_name":"NetEase (China)","ror":"https://ror.org/00fp6fj05","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210091137"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghao Zhao","raw_affiliation_strings":["Fuxi AI Lab, NetEase Inc., Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fuxi AI Lab, NetEase Inc., Hangzhou, China","institution_ids":["https://openalex.org/I4210091137"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Junkun Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junkun Yuan","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chenbo Fu","orcid":"https://orcid.org/0000-0002-9430-5096"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenbo Fu","raw_affiliation_strings":["Institute of Cyberspace Security, College of Information Engineering, Zhejiang University of Technology, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9430-5096","affiliations":[{"raw_affiliation_string":"Institute of Cyberspace Security, College of Information Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhongyuan Ruan","orcid":"https://orcid.org/0000-0003-4953-070X"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongyuan Ruan","raw_affiliation_strings":["Institute of Cyberspace Security, College of Information Engineering, Zhejiang University of Technology, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4953-070X","affiliations":[{"raw_affiliation_string":"Institute of Cyberspace Security, College of Information Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"last","author":{"id":null,"display_name":"Guanrong Chen","orcid":"https://orcid.org/0000-0003-1381-7418"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guanrong Chen","raw_affiliation_strings":["Department of Electrical Engineering, City University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0003-1381-7418","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":4.3001,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.95109385,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"33","issue":"6","first_page":"2776","last_page":"2789"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.32710000872612,"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.32710000872612,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.09749999642372131,"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.08349999785423279,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5674999952316284},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5170999765396118},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.5034999847412109},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.47350001335144043},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.39259999990463257},{"id":"https://openalex.org/keywords/network-analysis","display_name":"Network analysis","score":0.37400001287460327},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.367900013923645},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.3596000075340271},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.3422999978065491}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7605999708175659},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5674999952316284},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5170999765396118},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.5034999847412109},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4909000098705292},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.47350001335144043},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.39259999990463257},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.37400001287460327},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.367900013923645},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.3422999978065491},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.34130001068115234},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.33329999446868896},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32850000262260437},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.322299987077713},{"id":"https://openalex.org/C193415008","wikidata":"https://www.wikidata.org/wiki/Q639681","display_name":"Network architecture","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C49777392","wikidata":"https://www.wikidata.org/wiki/Q5535495","display_name":"Geometric networks","level":3,"score":0.3098999857902527},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2946999967098236},{"id":"https://openalex.org/C64900535","wikidata":"https://www.wikidata.org/wiki/Q5753111","display_name":"Hierarchical network model","level":3,"score":0.29440000653266907},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27799999713897705},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26989999413490295},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C60723933","wikidata":"https://www.wikidata.org/wiki/Q7001080","display_name":"Network motif","level":3,"score":0.2578999996185303},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2019.2957755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2957755","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1903.09022","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.09022","pdf_url":"https://arxiv.org/pdf/1903.09022","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1903.09022","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.09022","pdf_url":"https://arxiv.org/pdf/1903.09022","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4527305417","display_name":null,"funder_award_id":"61973273","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7918413049","display_name":"\u4efb\u52a1\u9a71\u52a8\u793e\u4f1a\u7f51\u7edc\u5b9e\u8bc1\u7814\u7a76","funder_award_id":"61572439","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1512140523","https://openalex.org/W1553420678","https://openalex.org/W1850739480","https://openalex.org/W1888346910","https://openalex.org/W1992375688","https://openalex.org/W2005676288","https://openalex.org/W2008857988","https://openalex.org/W2029792996","https://openalex.org/W2034618876","https://openalex.org/W2056562706","https://openalex.org/W2093882311","https://openalex.org/W2099438806","https://openalex.org/W2101940264","https://openalex.org/W2107294940","https://openalex.org/W2114810427","https://openalex.org/W2117071406","https://openalex.org/W2121406124","https://openalex.org/W2123058210","https://openalex.org/W2126359798","https://openalex.org/W2131962941","https://openalex.org/W2148061480","https://openalex.org/W2161605580","https://openalex.org/W2161917555","https://openalex.org/W2419069506","https://openalex.org/W2470861207","https://openalex.org/W2475334473","https://openalex.org/W2531147148","https://openalex.org/W2562676961","https://openalex.org/W2593237279","https://openalex.org/W2613103167","https://openalex.org/W2758859316","https://openalex.org/W2778352504","https://openalex.org/W2789443491","https://openalex.org/W2795068716","https://openalex.org/W2801291332","https://openalex.org/W2898322439","https://openalex.org/W2962752269","https://openalex.org/W2964126306","https://openalex.org/W4230608978","https://openalex.org/W4249444195","https://openalex.org/W6637178625","https://openalex.org/W6675319365","https://openalex.org/W6679775712","https://openalex.org/W6680532216","https://openalex.org/W6681029592","https://openalex.org/W6682691769","https://openalex.org/W6685350579","https://openalex.org/W6720006811","https://openalex.org/W6741450815","https://openalex.org/W6748921372","https://openalex.org/W6758327135","https://openalex.org/W6758623387"],"related_works":[],"abstract_inverted_index":{"Real-world":[0],"networks":[1],"exhibit":[2],"prominent":[3],"hierarchical":[4],"and":[5,23,79,92,144,197],"modular":[6],"structures,":[7],"with":[8,85,141],"various":[9],"subgraphs":[10,20,54],"as":[11,21,63,151,192],"building":[12],"blocks.":[13],"Most":[14],"existing":[15],"studies":[16],"simply":[17],"consider":[18],"distinct":[19],"motifs":[22],"use":[24],"only":[25,157],"their":[26],"numbers":[27],"to":[28,39,46,64,82,100,109,153],"characterize":[29],"the":[30,51,66,71,90,111,116,127,133,137,142,149,154,168,177,186,193],"underlying":[31,117],"network.":[32],"Although":[33],"such":[34,56,163,191],"statistics":[35],"can":[36,58,96,173],"be":[37,59,97],"used":[38,108],"describe":[40],"a":[41],"network":[42,49,75,83,121,128,139,179,182,195],"model,":[43],"or":[44,160],"even":[45],"design":[47],"some":[48],"algorithms,":[50],"role":[52],"of":[53,73,115,136,162,171,176,185],"in":[55],"applications":[57],"further":[60],"explored":[61],"so":[62],"improve":[65],"results.":[67],"In":[68,165],"this":[69],"article,":[70],"concept":[72],"subgraph":[74],"(SGN)":[76],"is":[77],"introduced":[78],"then":[80],"applied":[81],"models,":[84],"algorithms":[86],"designed":[87],"for":[88,120,180],"constructing":[89],"1st-order":[91,143],"2nd-order":[93,145],"SGNs,":[94],"which":[95],"easily":[98],"extended":[99],"build":[101],"higher-order":[102],"ones.":[103],"Furthermore,":[104],"these":[105],"SGNs":[106,146,172],"are":[107],"expand":[110],"structural":[112,134,169],"feature":[113,187],"space":[114],"network,":[118],"beneficial":[119],"classification.":[122],"Numerical":[123],"experiments":[124],"demonstrate":[125],"that":[126,175],"classification":[129],"model":[130],"based":[131,156],"on":[132,158],"features":[135,170],"original":[138,178],"together":[140],"always":[147],"performs":[148],"best":[150],"compared":[152],"models":[155],"one":[159],"two":[161],"networks.":[164],"other":[166],"words,":[167],"complement":[174],"better":[181],"classification,":[183],"regardless":[184],"extraction":[188],"method":[189],"used,":[190],"handcrafted,":[194],"embedding":[196],"kernel-based":[198],"methods.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":4}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2019-04-01T00:00:00"}