{"id":"https://openalex.org/W4399881144","doi":"https://doi.org/10.1109/tnse.2024.3417850","title":"Complex Graph Analysis and Representation Learning: Problems, Techniques, and Applications","display_name":"Complex Graph Analysis and Representation Learning: Problems, Techniques, and Applications","publication_year":2024,"publication_date":"2024-06-21","ids":{"openalex":"https://openalex.org/W4399881144","doi":"https://doi.org/10.1109/tnse.2024.3417850"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2024.3417850","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3417850","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and Engineering","raw_type":"journal-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/A5081440831","display_name":"Xinjun Pei","orcid":"https://orcid.org/0000-0003-4772-7525"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinjun Pei","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086816845","display_name":"Xiaoheng Deng","orcid":"https://orcid.org/0000-0003-2740-8025"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoheng Deng","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103216531","display_name":"Naixue Xiong","orcid":"https://orcid.org/0000-0002-0394-4635"},"institutions":[{"id":"https://openalex.org/I162709352","display_name":"Sul Ross State University","ror":"https://ror.org/03x7qhw59","country_code":"US","type":"education","lineage":["https://openalex.org/I162709352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neal N. Xiong","raw_affiliation_strings":["Department of Computer Science and Mathematics, Sul Ross State University, Alpine, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Mathematics, Sul Ross State University, Alpine, TX, USA","institution_ids":["https://openalex.org/I162709352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056209905","display_name":"Shahid Mumtaz","orcid":"https://orcid.org/0000-0001-6364-6149"},"institutions":[{"id":"https://openalex.org/I119004910","display_name":"Silesian University of Technology","ror":"https://ror.org/02dyjk442","country_code":"PL","type":"education","lineage":["https://openalex.org/I119004910"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Shahid Mumtaz","raw_affiliation_strings":["Department of Applied Informatics, Silesian University of Technology, Gliwice, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, Silesian University of Technology, Gliwice, Poland","institution_ids":["https://openalex.org/I119004910"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5081440831"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":null,"apc_paid":null,"fwci":5.3159,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96094517,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"11","issue":"5","first_page":"4990","last_page":"5007"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9937999844551086,"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/computer-science","display_name":"Computer science","score":0.6356543302536011},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47132590413093567},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45461001992225647},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42086899280548096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6356543302536011},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47132590413093567},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45461001992225647},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42086899280548096},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2024.3417850","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3417850","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:irep.ntu.ac.uk:51670","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400559","display_name":"Nottingham Trent University's Institutional Repository (Nottingham Trent Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I52590639","host_organization_name":"Nottingham Trent University","host_organization_lineage":["https://openalex.org/I52590639"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2460975407","display_name":null,"funder_award_id":"62172441","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3783511781","display_name":null,"funder_award_id":"62373372","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":123,"referenced_works":["https://openalex.org/W637153065","https://openalex.org/W1512387364","https://openalex.org/W2021122545","https://openalex.org/W2046522752","https://openalex.org/W2053081145","https://openalex.org/W2080098453","https://openalex.org/W2094651715","https://openalex.org/W2095711515","https://openalex.org/W2114051435","https://openalex.org/W2116341502","https://openalex.org/W2142517301","https://openalex.org/W2153959628","https://openalex.org/W2295865961","https://openalex.org/W2585835859","https://openalex.org/W2593312397","https://openalex.org/W2595947069","https://openalex.org/W2612872092","https://openalex.org/W2622849676","https://openalex.org/W2624407581","https://openalex.org/W2739799890","https://openalex.org/W2756203131","https://openalex.org/W2769816764","https://openalex.org/W2770250693","https://openalex.org/W2783466287","https://openalex.org/W2786103815","https://openalex.org/W2788284887","https://openalex.org/W2788919350","https://openalex.org/W2792485195","https://openalex.org/W2798918712","https://openalex.org/W2803471865","https://openalex.org/W2808361044","https://openalex.org/W2809418595","https://openalex.org/W2809645418","https://openalex.org/W2887092413","https://openalex.org/W2891707391","https://openalex.org/W2892329659","https://openalex.org/W2892880750","https://openalex.org/W2900569176","https://openalex.org/W2903634148","https://openalex.org/W2907654894","https://openalex.org/W2911286998","https://openalex.org/W2945266622","https://openalex.org/W2945827377","https://openalex.org/W2962756421","https://openalex.org/W2962975498","https://openalex.org/W2963017945","https://openalex.org/W2963076818","https://openalex.org/W2963084622","https://openalex.org/W2963280944","https://openalex.org/W2963512530","https://openalex.org/W2964140784","https://openalex.org/W2964321699","https://openalex.org/W2964912499","https://openalex.org/W2965683718","https://openalex.org/W2971196067","https://openalex.org/W2979683452","https://openalex.org/W2982327501","https://openalex.org/W2986645868","https://openalex.org/W2998313947","https://openalex.org/W3004507689","https://openalex.org/W3004946360","https://openalex.org/W3011667710","https://openalex.org/W3024257429","https://openalex.org/W3045200674","https://openalex.org/W3045903937","https://openalex.org/W3093053585","https://openalex.org/W3094570690","https://openalex.org/W3101553402","https://openalex.org/W3101709902","https://openalex.org/W3102407414","https://openalex.org/W3103513278","https://openalex.org/W3103720336","https://openalex.org/W3107200193","https://openalex.org/W3108202858","https://openalex.org/W3120740533","https://openalex.org/W3173955760","https://openalex.org/W3176075655","https://openalex.org/W3190664711","https://openalex.org/W3210570856","https://openalex.org/W4220742022","https://openalex.org/W4283814751","https://openalex.org/W4284714673","https://openalex.org/W4285189699","https://openalex.org/W4285606137","https://openalex.org/W4287755062","https://openalex.org/W4312044727","https://openalex.org/W4322614756","https://openalex.org/W4377099260","https://openalex.org/W4385863304","https://openalex.org/W4385992284","https://openalex.org/W4386443326","https://openalex.org/W4387415041","https://openalex.org/W4387664621","https://openalex.org/W4388019126","https://openalex.org/W4388145554","https://openalex.org/W4388240299","https://openalex.org/W6620673361","https://openalex.org/W6637178625","https://openalex.org/W6713582119","https://openalex.org/W6719270105","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6738964360","https://openalex.org/W6745537798","https://openalex.org/W6746015598","https://openalex.org/W6748556633","https://openalex.org/W6749077313","https://openalex.org/W6749578362","https://openalex.org/W6751570989","https://openalex.org/W6752306858","https://openalex.org/W6754929296","https://openalex.org/W6755863455","https://openalex.org/W6757713970","https://openalex.org/W6760001035","https://openalex.org/W6762490134","https://openalex.org/W6767098714","https://openalex.org/W6771247989","https://openalex.org/W6779860234","https://openalex.org/W6789705260","https://openalex.org/W6797571766","https://openalex.org/W6803360483","https://openalex.org/W6804132654","https://openalex.org/W6838913300"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Graph":[0],"representation":[1],"learning":[2,8,48,164],"(GRL)":[3],"has":[4,103],"become":[5],"a":[6,11,121,148],"new":[7],"paradigm,":[9],"supporting":[10],"wide":[12],"range":[13],"of":[14,28,36,64,126,136,138,153,174,198],"tasks":[15],"such":[16,75,199],"as":[17,76],"node":[18],"classification,":[19],"link":[20],"prediction,":[21],"and":[22,79,83,90,106,113,123,141,150,157],"graph":[23,29,58,70,140,183],"classification.":[24],"However,":[25],"the":[26,34,53,127,172,179,187,196],"effectiveness":[27],"analysis":[30,125,152],"heavily":[31],"depends":[32],"on":[33,130],"quality":[35],"data":[37,71],"representation.":[38],"While":[39],"existing":[40,128],"GRL":[41,102,131,155,170],"methods":[42],"have":[43],"made":[44],"significant":[45],"progress":[46],"in":[47],"from":[49,132,171],"simple":[50,139],"graphs,":[51],"addressing":[52],"challenges":[54,94,180],"posed":[55,181],"by":[56,146,182],"complex":[57,112,142,175],"structures":[59],"remains":[60],"an":[61],"active":[62],"area":[63],"research.":[65,209],"In":[66,116],"many":[67],"real-world":[68],"scenarios,":[69],"usually":[72],"exhibits":[73],"characteristics":[74],"complexity,":[77],"heterogeneity,":[78],"dynamicity,":[80],"where":[81],"objects":[82],"their":[84,162],"interactions":[85],"may":[86],"be":[87],"multi-type,":[88],"multi-modal,":[89],"even":[91],"multi-dimensional,":[92],"posing":[93],"to":[95,109,161,177],"graph-related":[96],"analysis.":[97],"To":[98],"tackle":[99],"these":[100],"challenges,":[101],"been":[104],"developed":[105],"widely":[107],"used":[108],"model":[110],"more":[111],"powerful":[114],"graphs.":[115],"this":[117],"survey,":[118],"we":[119,167,202],"provide":[120],"comprehensive":[122],"structured":[124],"literature":[129],"two":[133],"clear":[134],"points":[135],"view":[137],"graph.":[143],"We":[144,185],"begin":[145],"providing":[147],"detailed":[149],"thorough":[151],"state-of-the-art":[154],"techniques":[156],"classify":[158],"them":[159],"according":[160],"underlying":[163],"mechanisms.":[165],"Furthermore,":[166],"systematically":[168],"investigate":[169],"perspective":[173],"graphs":[176],"address":[178],"complexity.":[184],"emphasize":[186],"need":[188],"for":[189,207],"specialized":[190],"GNN":[191],"models":[192],"that":[193],"can":[194],"handle":[195],"complexity":[197],"systems.":[200],"Finally,":[201],"highlight":[203],"several":[204],"promising":[205],"directions":[206],"future":[208]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}