{"id":"https://openalex.org/W3094660453","doi":"https://doi.org/10.1109/tsc.2020.3035706","title":"Computing the Number of Loop-Free <i>k</i>-hop Paths of Networks","display_name":"Computing the Number of Loop-Free <i>k</i>-hop Paths of Networks","publication_year":2020,"publication_date":"2020-11-03","ids":{"openalex":"https://openalex.org/W3094660453","doi":"https://doi.org/10.1109/tsc.2020.3035706","mag":"3094660453"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2020.3035706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2020.3035706","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","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/A5077195835","display_name":"Jianshe Wu","orcid":"https://orcid.org/0000-0003-0021-7456"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianshe Wu","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China"],"raw_orcid":"https://orcid.org/0000-0003-0021-7456","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China","institution_ids":["https://openalex.org/I2800372957","https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002862547","display_name":"Nan Chen","orcid":"https://orcid.org/0000-0001-7037-5578"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Chen","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China","institution_ids":["https://openalex.org/I2800372957","https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101882870","display_name":"Chaojie Zhou","orcid":"https://orcid.org/0000-0003-1916-012X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaojie Zhou","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China","institution_ids":["https://openalex.org/I2800372957","https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075187786","display_name":"Hefei Che","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hefei Che","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China","institution_ids":["https://openalex.org/I2800372957","https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100840437","display_name":"Chunlei Han","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunlei Han","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China","institution_ids":["https://openalex.org/I2800372957","https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100432500","display_name":"Qin Liu","orcid":"https://orcid.org/0000-0002-8979-5094"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I2800372957","display_name":"China Electronics Technology Group Corporation","ror":"https://ror.org/0098hst83","country_code":"CN","type":"company","lineage":["https://openalex.org/I2800372957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Liu","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, The 20th Research Institute of China Electronics Technology Group Corporation - Xidian University Joint Laboratory of artificial Intelligence, Xidian University, Xi&#x0027;an, Shaanxi Province, China","institution_ids":["https://openalex.org/I2800372957","https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5077195835"],"corresponding_institution_ids":["https://openalex.org/I149594827","https://openalex.org/I2800372957"],"apc_list":null,"apc_paid":null,"fwci":0.3998,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.59874624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"15","issue":"4","first_page":"2114","last_page":"2128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9990000128746033,"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/T11476","display_name":"Graph theory and applications","score":0.9864000082015991,"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/computer-science","display_name":"Computer science","score":0.6616681814193726},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.44829750061035156},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3999757468700409},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36384618282318115},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32460057735443115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6616681814193726},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.44829750061035156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3999757468700409},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36384618282318115},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32460057735443115}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2020.3035706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2020.3035706","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1957488185","display_name":null,"funder_award_id":"61672405","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4157339603","display_name":null,"funder_award_id":"62077038","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5428446962","display_name":null,"funder_award_id":"61571342","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6679138172","display_name":null,"funder_award_id":"61572383","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":48,"referenced_works":["https://openalex.org/W631140850","https://openalex.org/W1965948672","https://openalex.org/W1967244829","https://openalex.org/W1971421925","https://openalex.org/W1971470520","https://openalex.org/W1979740015","https://openalex.org/W1987314285","https://openalex.org/W1995662310","https://openalex.org/W1999653689","https://openalex.org/W2004887104","https://openalex.org/W2023655578","https://openalex.org/W2024988577","https://openalex.org/W2026417691","https://openalex.org/W2027268578","https://openalex.org/W2028625941","https://openalex.org/W2032787971","https://openalex.org/W2036852015","https://openalex.org/W2037705937","https://openalex.org/W2039688703","https://openalex.org/W2060720607","https://openalex.org/W2065777790","https://openalex.org/W2081696568","https://openalex.org/W2093527751","https://openalex.org/W2102615557","https://openalex.org/W2112964526","https://openalex.org/W2120226621","https://openalex.org/W2120248756","https://openalex.org/W2130790725","https://openalex.org/W2144780381","https://openalex.org/W2156063511","https://openalex.org/W2169305622","https://openalex.org/W2169369745","https://openalex.org/W2170795229","https://openalex.org/W2202041710","https://openalex.org/W2304387544","https://openalex.org/W2335708241","https://openalex.org/W2352034954","https://openalex.org/W2359757004","https://openalex.org/W2508016355","https://openalex.org/W2512239666","https://openalex.org/W2524661126","https://openalex.org/W2547451030","https://openalex.org/W2697659188","https://openalex.org/W2951997246","https://openalex.org/W2963299310","https://openalex.org/W3101413764","https://openalex.org/W4233344604","https://openalex.org/W4280528233"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W2353839841","https://openalex.org/W4383602045"],"abstract_inverted_index":{"Computing":[0],"the":[1,29,36,45,63,77,87,99,102,108,149,183,189,204,210,231,242,253,256,271],"number":[2,64,88,273],"of":[3,31,65,89,107,151,255,274],"<italic":[4,67,90,103,117,134,275],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[5,68,91,104,118,135,276],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[6,69,92,105,119,136,277],"-hop":[7,70,93,120,137,278],"paths":[8,39,54,94,121,129,160,167],"is":[9,95,176,202,207,248],"crucial":[10],"for":[11,21,80,157,166,178,192,229,234,269],"selecting":[12],"services":[13,81],"in":[14,101,142,145,163,199,241],"social":[15,37,52,200],"networks":[16,201],"and":[17,226],"analyzing":[18],"graph":[19],"data,":[20],"example,":[22],"a":[23,32,41,227,263],"service":[24,33,42,46],"consumer":[25,43],"require":[26],"to":[27,44,61,127],"evaluate":[28],"trustworthiness":[30],"provider":[34],"along":[35],"trust":[38,53,71,194],"from":[40],"provider,":[47],"there":[48],"are":[49,161,216,219],"usually":[50],"many":[51,128],"between":[55,195,237],"two":[56,197,238],"unconnected":[57,239],"participants,":[58],"people":[59,198],"need":[60],"know":[62],"loop-free":[66,159,279],"propogation":[72],"paths;":[73],"other":[74],"applications":[75],"include":[76],"similarity":[78,214],"computation":[79],"recommendation,":[82],"information":[83,235],"diffusion,":[84],"etc.":[85],"Previously,":[86],"roughly":[96],"estimated":[97],"by":[98],"elements":[100],"multiplications":[106],"network":[109],"adjacency":[110],"matrix.":[111],"This":[112],"method":[113,175,191,228],"calculates":[114],"much":[115,220],"more":[116],"than":[122,222],"those":[123],"actually":[124],"exist,":[125],"due":[126],"with":[130,168],"loops":[131,152],"counted":[132],"as":[133],"paths,":[138],"which":[139,218],"may":[140],"result":[141],"obvious":[143],"errors":[144],"applications.":[146],"Based":[147,181],"on":[148,182],"idea":[150],"removing,":[153],"accurate":[154,221],"mathematical":[155],"formulas":[156],"counting":[158],"obtained":[162],"this":[164,259],"article":[165,260],"five":[169],"or":[170],"less":[171],"hops,":[172],"an":[173],"approximate":[174],"provided":[177],"larger":[179],"hops.":[180],"proposed":[184,257],"loop":[185],"removing":[186],"algorithm":[187,267],"(LRA),":[188],"typical":[190],"predicting":[193],"any":[196],"improved,":[203,217],"error":[205],"rate":[206],"dramatically":[208],"reduced;":[209],"traditional":[211],"path":[212],"based":[213],"indices":[215],"their":[223],"antecedent":[224],"counterparts;":[225],"computing":[230],"spreading":[232,236],"probability":[233],"vertices":[240],"famous":[243],"independent":[244],"cascade":[245],"(IC)":[246],"model":[247],"also":[249,261],"obtained.":[250],"To":[251],"reveal":[252],"effectiveness":[254],"LRA,":[258],"provide":[262],"traversal":[264],"depth-first":[265],"search":[266],"(DFSA)":[268],"finding":[270],"true":[272],"paths.":[280]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}