{"id":"https://openalex.org/W2007022407","doi":"https://doi.org/10.1109/tcsi.2014.2333677","title":"Highest Degree Likelihood Search Algorithm Using a State Transition Matrix for Complex Networks","display_name":"Highest Degree Likelihood Search Algorithm Using a State Transition Matrix for Complex Networks","publication_year":2014,"publication_date":"2014-08-04","ids":{"openalex":"https://openalex.org/W2007022407","doi":"https://doi.org/10.1109/tcsi.2014.2333677","mag":"2007022407"},"language":"en","primary_location":{"id":"doi:10.1109/tcsi.2014.2333677","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2014.2333677","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"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 Circuits and Systems I: Regular Papers","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/A5048231123","display_name":"Minyu Feng","orcid":"https://orcid.org/0000-0001-6772-3017"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minyu Feng","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P. R. China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P.R.china"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P. R. China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P.R.china","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021975286","display_name":"Hong Qu","orcid":"https://orcid.org/0000-0001-6114-3441"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Qu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P. R. China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P.R.china"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P. R. China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, P.R.china","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100388188","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0002-5867-9322"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang Yi","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, P. R. China","[College of Computer Science, Sichuan University, Chengdu, P.R. China]"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, P. R. China","institution_ids":["https://openalex.org/I24185976"]},{"raw_affiliation_string":"[College of Computer Science, Sichuan University, Chengdu, P.R. China]","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048231123"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.938,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.74374875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"61","issue":"10","first_page":"2941","last_page":"2950"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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.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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9688000082969666,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.6807847023010254},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.6686922311782837},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.554531455039978},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.498701810836792},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49130573868751526},{"id":"https://openalex.org/keywords/evolving-networks","display_name":"Evolving networks","score":0.4627639651298523},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4541759192943573},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.4472888708114624},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.44153308868408203},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4352136254310608},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43162092566490173},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4188605546951294},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37215352058410645},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3639766573905945},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.27227485179901123},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.19832485914230347},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07734125852584839}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6807847023010254},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.6686922311782837},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.554531455039978},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.498701810836792},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49130573868751526},{"id":"https://openalex.org/C36647736","wikidata":"https://www.wikidata.org/wiki/Q5418752","display_name":"Evolving networks","level":3,"score":0.4627639651298523},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4541759192943573},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.4472888708114624},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.44153308868408203},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4352136254310608},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43162092566490173},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4188605546951294},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37215352058410645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3639766573905945},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27227485179901123},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.19832485914230347},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07734125852584839},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsi.2014.2333677","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2014.2333677","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"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 Circuits and Systems I: Regular Papers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2382525751","display_name":null,"funder_award_id":"60970013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5349679187","display_name":null,"funder_award_id":"2011CB302201","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7657678104","display_name":null,"funder_award_id":"61273308","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1527463082","https://openalex.org/W1572272766","https://openalex.org/W1592356192","https://openalex.org/W1953975752","https://openalex.org/W1966342871","https://openalex.org/W1990271487","https://openalex.org/W1992944881","https://openalex.org/W1995074519","https://openalex.org/W2008620264","https://openalex.org/W2015212546","https://openalex.org/W2032516423","https://openalex.org/W2040539731","https://openalex.org/W2080434622","https://openalex.org/W2080647940","https://openalex.org/W2082529973","https://openalex.org/W2098009004","https://openalex.org/W2112090702","https://openalex.org/W2119004437","https://openalex.org/W2124858169","https://openalex.org/W2134553719","https://openalex.org/W2166303837","https://openalex.org/W2170766502","https://openalex.org/W2171520817","https://openalex.org/W4388296606"],"related_works":["https://openalex.org/W2187556559","https://openalex.org/W2944759572","https://openalex.org/W3188394569","https://openalex.org/W2368072647","https://openalex.org/W3195092236","https://openalex.org/W3170880007","https://openalex.org/W2910143252","https://openalex.org/W4297825999","https://openalex.org/W3112909261","https://openalex.org/W3157841866"],"abstract_inverted_index":{"Since":[0],"complex":[1,111],"network":[2,27],"theory":[3],"was":[4],"first":[5],"put":[6],"forward,":[7],"the":[8,39,50,102,126,130,135,138],"search":[9,33,88],"issue":[10,61],"for":[11,38,62,101,107],"networks":[12],"has":[13,21],"drawn":[14],"increasing":[15],"attention":[16],"from":[17],"multidisciplinary":[18],"researchers,":[19],"and":[20,52,137,150],"played":[22],"an":[23],"important":[24],"role":[25],"in":[26,43,56,134],"study.":[28],"Many":[29],"practical":[30],"applications":[31,149],"require":[32],"algorithms":[34],"such":[35],"as":[36],"searching":[37],"shortest":[40],"relationship":[41],"link":[42],"social":[44],"networks,":[45],"seeking":[46],"web":[47],"sites":[48],"on":[49],"Internet,":[51],"finding":[53],"specified":[54],"files":[55],"data":[57],"sets.":[58],"The":[59],"key":[60],"these":[63],"tasks":[64],"is":[65,105,117],"how":[66],"to":[67,83,119],"achieve":[68],"a":[69,86,92],"fast":[70,84],"search.":[71],"However,":[72],"traditional":[73],"random-walk-based":[74],"methods":[75,131],"cannot":[76],"solve":[77],"this":[78,121],"problem":[79],"effectively.":[80,146],"In":[81],"order":[82],"travel,":[85],"novel":[87],"algorithm":[89,128,143],"which":[90],"employs":[91],"highest":[93],"degree":[94],"likelihood":[95],"approach":[96],"with":[97,129],"k":[98],"hunters":[99],"looking":[100],"target":[103],"simultaneously":[104],"presented":[106],"different":[108],"types":[109],"of":[110,132],"networks.":[112],"A":[113],"state":[114],"transition":[115],"matrix":[116],"applied":[118],"explain":[120],"proposed":[122,127],"method.":[123],"We":[124],"compare":[125],"forerunner":[133],"simulation,":[136],"results":[139],"show":[140],"that":[141],"our":[142],"performs":[144],"more":[145],"Finally,":[147],"some":[148],"future":[151],"challenges":[152],"are":[153],"discussed.":[154]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}