{"id":"https://openalex.org/W4394804937","doi":"https://doi.org/10.1109/tcss.2024.3381777","title":"Extracting High-Fidelity Smaller Scale Subgraphs of Complex Networks by Edge-Reinforced Random Walk","display_name":"Extracting High-Fidelity Smaller Scale Subgraphs of Complex Networks by Edge-Reinforced Random Walk","publication_year":2024,"publication_date":"2024-04-15","ids":{"openalex":"https://openalex.org/W4394804937","doi":"https://doi.org/10.1109/tcss.2024.3381777"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2024.3381777","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2024.3381777","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","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/A5100443986","display_name":"Dan Chen","orcid":"https://orcid.org/0000-0001-5611-1541"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dan Chen","raw_affiliation_strings":["School of Artificial Intelligence and Automation and the Institute of Artificial Intelligence, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Automation and the Institute of Artificial Intelligence, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038281085","display_name":"Housheng Su","orcid":"https://orcid.org/0000-0002-7321-2923"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Housheng Su","raw_affiliation_strings":["School of Artificial Intelligence and Automation and the Institute of Artificial Intelligence, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Automation and the Institute of Artificial Intelligence, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100443986"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.8836,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70129029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"11","issue":"5","first_page":"6181","last_page":"6191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987000226974487,"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.9987000226974487,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.983299970626831,"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/T11476","display_name":"Graph theory and applications","score":0.9649999737739563,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6931663751602173},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.583267331123352},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5149515271186829},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4832616448402405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48145169019699097},{"id":"https://openalex.org/keywords/fidelity","display_name":"Fidelity","score":0.44612401723861694},{"id":"https://openalex.org/keywords/high-fidelity","display_name":"High fidelity","score":0.4105628728866577},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.384895920753479},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27456748485565186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26500260829925537},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.23635563254356384},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2086505889892578},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19463735818862915},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1720837950706482},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.14695608615875244},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.12442374229431152},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.11220040917396545},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09896093606948853}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6931663751602173},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.583267331123352},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5149515271186829},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4832616448402405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48145169019699097},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.44612401723861694},{"id":"https://openalex.org/C113364801","wikidata":"https://www.wikidata.org/wiki/Q26674","display_name":"High fidelity","level":2,"score":0.4105628728866577},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.384895920753479},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27456748485565186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26500260829925537},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.23635563254356384},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2086505889892578},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19463735818862915},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1720837950706482},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.14695608615875244},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.12442374229431152},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.11220040917396545},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09896093606948853}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2024.3381777","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2024.3381777","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7400000095367432}],"awards":[{"id":"https://openalex.org/G1869106092","display_name":null,"funder_award_id":"62273159","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4078445847","display_name":null,"funder_award_id":"61991412","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1965936846","https://openalex.org/W1973353128","https://openalex.org/W2008620264","https://openalex.org/W2028897509","https://openalex.org/W2048596679","https://openalex.org/W2062087630","https://openalex.org/W2071978936","https://openalex.org/W2092084789","https://openalex.org/W2092598586","https://openalex.org/W2111769183","https://openalex.org/W2131681506","https://openalex.org/W2146008005","https://openalex.org/W2148604310","https://openalex.org/W2170766502","https://openalex.org/W2171935404","https://openalex.org/W2513813309","https://openalex.org/W2607839392","https://openalex.org/W2620912207","https://openalex.org/W2734536567","https://openalex.org/W2807021761","https://openalex.org/W2907685836","https://openalex.org/W2941401642","https://openalex.org/W2963316155","https://openalex.org/W2975205100","https://openalex.org/W2984075168","https://openalex.org/W3000175145","https://openalex.org/W3002251323","https://openalex.org/W3010799329","https://openalex.org/W3036611898","https://openalex.org/W3088126013","https://openalex.org/W3092277776","https://openalex.org/W3094607559","https://openalex.org/W3098876096","https://openalex.org/W3099566860","https://openalex.org/W3099768174","https://openalex.org/W3100848837","https://openalex.org/W3103002362","https://openalex.org/W3106383679","https://openalex.org/W3117650934","https://openalex.org/W3153269443","https://openalex.org/W3160332889","https://openalex.org/W3162421902","https://openalex.org/W4220801979","https://openalex.org/W4226080083","https://openalex.org/W4253460544","https://openalex.org/W4283325174","https://openalex.org/W4294732833","https://openalex.org/W4296371661","https://openalex.org/W4296437429","https://openalex.org/W4308989312","https://openalex.org/W4313887589","https://openalex.org/W4313893168","https://openalex.org/W4321013710","https://openalex.org/W4362720826","https://openalex.org/W4365420991","https://openalex.org/W4376106615","https://openalex.org/W6738964360","https://openalex.org/W6754030515","https://openalex.org/W6849864135"],"related_works":["https://openalex.org/W4313443006","https://openalex.org/W2945374968","https://openalex.org/W4385452045","https://openalex.org/W4293777179","https://openalex.org/W2164070813","https://openalex.org/W2135608140","https://openalex.org/W2895525995","https://openalex.org/W4224231624","https://openalex.org/W2332512904","https://openalex.org/W2319626700"],"abstract_inverted_index":{"Real-world":[0],"networks":[1,171,179],"have":[2,33,70],"properties":[3,48,119,176],"such":[4,26,54],"as":[5,27,35,55,136],"complex":[6],"interactions":[7],"and":[8,20,30,57,144,169],"large-scale":[9],"structures,":[10],"which":[11,74],"pose":[12],"significant":[13],"computational":[14,72,109],"challenges":[15],"when":[16],"analyzing":[17],"their":[18,77],"structural":[19,118],"dynamical":[21],"behavior.":[22],"Network":[23],"reduction":[24,62],"algorithms,":[25],"renormalization":[28,103],"group":[29],"subgraph":[31,87,187],"extraction,":[32],"emerged":[34],"potential":[36],"solutions":[37],"to":[38,45,95],"address":[39],"these":[40,81],"challenges.":[41],"These":[42],"algorithms":[43],"aim":[44],"reveal":[46],"critical":[47,175],"hidden":[49],"within":[50],"the":[51,116,124,134,141,151,162,174,185],"original":[52,152],"network,":[53],"self-similarity":[56,182],"scale":[58,148],"invariance.":[59],"However,":[60],"existing":[61],"procedures":[63],"often":[64],"rely":[65],"on":[66,91,161,167],"specific":[67],"assumptions":[68],"or":[69],"high":[71],"complexity,":[73],"severely":[75],"limits":[76],"practicality.":[78],"To":[79],"overcome":[80],"limitations,":[82],"this":[83],"article":[84],"proposes":[85],"a":[86,155],"extraction":[88,188],"strategy":[89],"based":[90],"edge-reinforced":[92],"random":[93,142,156],"walks":[94],"achieve":[96],"network":[97,135,153],"reduction.":[98],"In":[99],"comparison":[100],"with":[101,129],"traditional":[102],"procedures,":[104],"our":[105],"method":[106,126,158],"offers":[107],"lower":[108],"complexity":[110],"while":[111],"effectively":[112],"preserving":[113],"most":[114,178],"of":[115,120,150,177],"crucial":[117],"real":[121,170],"networks.":[122],"Specifically,":[123],"proposed":[125],"selects":[127],"nodes":[128,139],"higher":[130],"degree":[131],"values":[132],"in":[133],"candidate":[137],"starting":[138],"for":[140],"walk":[143,157],"then":[145],"obtains":[146],"smaller":[147],"subgraphs":[149],"through":[154],"that":[159,173],"depends":[160],"edge":[163],"weights.":[164],"Extensive":[165],"experiments":[166],"synthetic":[168],"show":[172],"exhibit":[180],"strong":[181],"behavior":[183],"under":[184],"presented":[186],"method.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}