{"id":"https://openalex.org/W3148481351","doi":"https://doi.org/10.1109/asonam49781.2020.9381337","title":"A Simple Embedding for Classifying Networks with a few Graphlets","display_name":"A Simple Embedding for Classifying Networks with a few Graphlets","publication_year":2020,"publication_date":"2020-12-07","ids":{"openalex":"https://openalex.org/W3148481351","doi":"https://doi.org/10.1109/asonam49781.2020.9381337","mag":"3148481351"},"language":"en","primary_location":{"id":"doi:10.1109/asonam49781.2020.9381337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam49781.2020.9381337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","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/A5022297973","display_name":"Luce Le Gorrec","orcid":"https://orcid.org/0000-0003-2666-0405"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Luce le Gorrec","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Strathclyde, Glasgow, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Strathclyde, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002885020","display_name":"Philip A. Knight","orcid":"https://orcid.org/0000-0001-9511-5692"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Philip A. Knight","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Strathclyde, Glasgow, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Strathclyde, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I181647926"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022297973"],"corresponding_institution_ids":["https://openalex.org/I181647926"],"apc_list":null,"apc_paid":null,"fwci":0.1328,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47336884,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"11","issue":null,"first_page":"635","last_page":"642"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9970999956130981,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7766605019569397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7567044496536255},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5384144186973572},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.48122525215148926},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44864141941070557},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4478304982185364},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44454360008239746},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42918848991394043},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.42363592982292175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3798401653766632},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3753732442855835},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3577239513397217}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7766605019569397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7567044496536255},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5384144186973572},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.48122525215148926},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44864141941070557},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4478304982185364},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44454360008239746},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42918848991394043},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.42363592982292175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3798401653766632},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3753732442855835},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3577239513397217},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asonam49781.2020.9381337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam49781.2020.9381337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320005","display_name":"Royal Academy of Engineering","ror":"https://ror.org/0526snb40"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1499476884","https://openalex.org/W1577202608","https://openalex.org/W1816257748","https://openalex.org/W1991408655","https://openalex.org/W1995907191","https://openalex.org/W2003042591","https://openalex.org/W2006038621","https://openalex.org/W2009150640","https://openalex.org/W2056562706","https://openalex.org/W2060238355","https://openalex.org/W2061425021","https://openalex.org/W2063539292","https://openalex.org/W2120722626","https://openalex.org/W2138451337","https://openalex.org/W2141236834","https://openalex.org/W2142498761","https://openalex.org/W2142535891","https://openalex.org/W2147286743","https://openalex.org/W2153204928","https://openalex.org/W2153624566","https://openalex.org/W2154851992","https://openalex.org/W2159156271","https://openalex.org/W2312170576","https://openalex.org/W2387462954","https://openalex.org/W2415243320","https://openalex.org/W2470861207","https://openalex.org/W2607500032","https://openalex.org/W2737925311","https://openalex.org/W2900659728","https://openalex.org/W2911738047","https://openalex.org/W2911964244","https://openalex.org/W2962711740","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2963460103","https://openalex.org/W2963789433","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964145825","https://openalex.org/W2964321699","https://openalex.org/W2982543044","https://openalex.org/W2996448636","https://openalex.org/W3000344858","https://openalex.org/W3023570621","https://openalex.org/W3093943311","https://openalex.org/W3104097132","https://openalex.org/W4285723986","https://openalex.org/W4287827918","https://openalex.org/W4289294434","https://openalex.org/W4293651439","https://openalex.org/W4294558607","https://openalex.org/W6681029592","https://openalex.org/W6713582119","https://openalex.org/W6716303938","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6741450815","https://openalex.org/W6744557953","https://openalex.org/W6754929296","https://openalex.org/W6758327135","https://openalex.org/W6781291663","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W1975632186","https://openalex.org/W3027745756","https://openalex.org/W3205213561","https://openalex.org/W2531880140","https://openalex.org/W2081900870","https://openalex.org/W2126145365","https://openalex.org/W2036609560","https://openalex.org/W346861917","https://openalex.org/W3024018414","https://openalex.org/W1542592062"],"abstract_inverted_index":{"Complex":[0],"networks":[1],"are":[2],"a":[3,38,41,55,92,108,128,138,146],"key":[4],"analytical":[5],"tool":[6,17],"for":[7,64],"complex":[8],"systems.":[9],"However":[10],"if":[11],"one":[12,28],"wants":[13],"to":[14,116],"apply":[15],"this":[16,51,135],"in":[18,40,121],"machine":[19],"learning":[20],"applications":[21],"where":[22],"the":[23,62,118,122],"data":[24,27],"is":[25,77,101,142],"non-relational":[26],"must":[29],"find":[30],"an":[31],"appropriate":[32],"network":[33,39,48,57],"embedding.":[34],"The":[35],"embedding":[36,58,76],"represents":[37],"vector":[42],"space,":[43],"while":[44],"preserving":[45],"information":[46],"about":[47],"structure.":[49],"In":[50],"paper,":[52],"we":[53],"propose":[54],"simple":[56],"technique":[59],"that":[60,99,134],"avoids":[61],"need":[63],"graph":[65],"kernels":[66],"or":[67],"convolutional":[68],"networks,":[69],"as":[70],"have":[71],"previously":[72],"been":[73],"advocated.":[74],"Our":[75],"based":[78,90],"on":[79,91,107],"3-node":[80],"and":[81],"4-node":[82],"graphlet":[83],"counts":[84],"combined":[85],"with":[86,103],"some":[87,104],"feature":[88,129],"extraction":[89,126],"Principal":[93],"Component":[94],"Analysis":[95],"(PCA).":[96],"We":[97,112,132],"show":[98,114],"it":[100],"competitive":[102],"state-of-the-art":[105],"methods":[106],"downstream":[109],"classification":[110],"task.":[111],"then":[113],"how":[115],"reduce":[117],"computational":[119],"effort":[120],"method":[123],"by":[124],"transforming":[125],"into":[127],"selection":[130,136],"procedure.":[131],"claim":[133],"procedure,":[137],"generalisation":[139],"of":[140],"PCA,":[141],"more":[143],"meaningful":[144],"than":[145],"popular":[147],"alternative.":[148]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
