{"id":"https://openalex.org/W1970285461","doi":"https://doi.org/10.1109/rait.2012.6194614","title":"Characteristics of restricted neighbourhood search algorithm and Markov clustering on modified power-law distribution","display_name":"Characteristics of restricted neighbourhood search algorithm and Markov clustering on modified power-law distribution","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W1970285461","doi":"https://doi.org/10.1109/rait.2012.6194614","mag":"1970285461"},"language":"en","primary_location":{"id":"doi:10.1109/rait.2012.6194614","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rait.2012.6194614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 1st International Conference on Recent Advances in Information Technology (RAIT)","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/A5035150867","display_name":"Mousumi Dhara","orcid":null},"institutions":[{"id":"https://openalex.org/I56404289","display_name":"Indian Institute of Technology BHU","ror":"https://ror.org/01kh5gc44","country_code":"IN","type":"education","lineage":["https://openalex.org/I56404289","https://openalex.org/I91357014"]},{"id":"https://openalex.org/I91357014","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797","country_code":"IN","type":"education","lineage":["https://openalex.org/I91357014"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mousumi Dhara","raw_affiliation_strings":["Department of Computer Engineering, IT-BHU, Varanasi, India","Department of Computer Engineering IT-BHU, Varanasi-221005, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, IT-BHU, Varanasi, India","institution_ids":["https://openalex.org/I56404289","https://openalex.org/I91357014"]},{"raw_affiliation_string":"Department of Computer Engineering IT-BHU, Varanasi-221005, India","institution_ids":["https://openalex.org/I56404289","https://openalex.org/I91357014"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046454544","display_name":"K.K. Shukla","orcid":"https://orcid.org/0000-0002-8756-6474"},"institutions":[{"id":"https://openalex.org/I56404289","display_name":"Indian Institute of Technology BHU","ror":"https://ror.org/01kh5gc44","country_code":"IN","type":"education","lineage":["https://openalex.org/I56404289","https://openalex.org/I91357014"]},{"id":"https://openalex.org/I91357014","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797","country_code":"IN","type":"education","lineage":["https://openalex.org/I91357014"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"K. K. Shukla","raw_affiliation_strings":["Department of Computer Engineering, IT-BHU, Varanasi, India","Department of Computer Engineering IT-BHU, Varanasi-221005, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, IT-BHU, Varanasi, India","institution_ids":["https://openalex.org/I56404289","https://openalex.org/I91357014"]},{"raw_affiliation_string":"Department of Computer Engineering IT-BHU, Varanasi-221005, India","institution_ids":["https://openalex.org/I56404289","https://openalex.org/I91357014"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2428,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.52965481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"520","last_page":"525"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9912999868392944,"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.9829999804496765,"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/cluster-analysis","display_name":"Cluster analysis","score":0.710006833076477},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.6365417838096619},{"id":"https://openalex.org/keywords/preferential-attachment","display_name":"Preferential attachment","score":0.5680884718894958},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.5665347576141357},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5394980907440186},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4496392607688904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44562849402427673},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.44286614656448364},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.433743953704834},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4293102025985718},{"id":"https://openalex.org/keywords/scale-free-network","display_name":"Scale-free network","score":0.4131355881690979},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3931615650653839},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36731261014938354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3478873372077942},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16710606217384338},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10803475975990295}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.710006833076477},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.6365417838096619},{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.5680884718894958},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.5665347576141357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5394980907440186},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4496392607688904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44562849402427673},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.44286614656448364},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.433743953704834},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4293102025985718},{"id":"https://openalex.org/C25580894","wikidata":"https://www.wikidata.org/wiki/Q1071058","display_name":"Scale-free network","level":3,"score":0.4131355881690979},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3931615650653839},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36731261014938354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3478873372077942},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16710606217384338},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10803475975990295},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rait.2012.6194614","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rait.2012.6194614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 1st International Conference on Recent Advances in Information Technology (RAIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/16"},{"display_name":"Gender equality","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/5"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321447","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1990271487","https://openalex.org/W1992611645","https://openalex.org/W2010334716","https://openalex.org/W2026042206","https://openalex.org/W2036987424","https://openalex.org/W2063252182","https://openalex.org/W2084619201","https://openalex.org/W2104085672","https://openalex.org/W2104670598","https://openalex.org/W2120665364","https://openalex.org/W2121564430","https://openalex.org/W2121821841","https://openalex.org/W2130790725","https://openalex.org/W2144885342","https://openalex.org/W2166557397","https://openalex.org/W2167680767","https://openalex.org/W2571029112","https://openalex.org/W2769133055","https://openalex.org/W2997134027","https://openalex.org/W3103786587","https://openalex.org/W3122602071","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2922108232","https://openalex.org/W2341322822","https://openalex.org/W1981257001","https://openalex.org/W2976337371","https://openalex.org/W3158371081","https://openalex.org/W2042042148","https://openalex.org/W1945989287","https://openalex.org/W3013262114","https://openalex.org/W2949141875","https://openalex.org/W3102102810"],"abstract_inverted_index":{"Restricted":[0],"neighbourhood":[1],"search":[2],"clustering":[3,8,21,64],"(RNSC)":[4],"is":[5,67,128,172],"a":[6,33,56,106,135,181],"graph":[7,49,63,194],"technique":[9],"using":[10],"stochastic":[11,70,129],"local":[12],"search.":[13],"RNSC":[14,150],"algorithm":[15,36,65,75,156],"tries":[16],"to":[17,27,146],"achieve":[18],"optimal":[19],"cost":[20,25],"by":[22,39,78],"assigning":[23],"some":[24,85],"functions":[26],"the":[28,95,102,169,178,197],"set":[29,58],"of":[30,32,59,97,105,117,149,159,168,185,199],"clusterings":[31],"graph.":[34],"This":[35,74,138,174],"was":[37,53,76],"implemented":[38,77],"A.":[40],"D.":[41],"King":[42],"only":[43],"for":[44,177],"undirected":[45,141,192],"and":[46,50,82,124,162,208],"unweighted":[47],"random":[48,136],"its":[51],"performance":[52,183],"evaluated":[54],"on":[55,69,84,188,196],"limited":[57],"graphs.":[60,87],"Another":[61],"popular":[62],"MCL":[66],"based":[68],"flow":[71],"simulation":[72],"model.":[73],"Stijn":[79],"van":[80],"Dongen":[81],"tested":[83],"weighted":[86],"Complex":[88],"network":[89,104],"topology":[90,127],"like":[91],"World":[92],"Wide":[93],"Web,":[94],"web":[96],"human":[98],"sexual":[99],"contacts,":[100],"or":[101,119],"chemical":[103],"cell":[107],"etc.,":[108],"describe":[109],"different":[110],"real-life":[111],"systems.":[112],"There":[113],"are":[114,132],"plentiful":[115],"applications":[116],"power-law":[118,170,193],"scale-free":[120,144],"graphs":[121],"in":[122,134],"nature":[123],"society.":[125],"Scale-free":[126],"i.e.":[130],"nodes":[131,160],"connected":[133],"manner.":[137],"paper":[139,175],"uses":[140],"real":[142],"large":[143],"graphs,":[145],"conduct":[147],"analysis":[148],"behaviour":[151,184],"compared":[152],"with":[153],"Markov":[154],"clustering(MCL)":[155],"as":[157],"degree":[158,165],"increases":[161],"also":[163],"when":[164],"exponent":[166],"(\u03b3)":[167],"distribution":[171],"changed.":[173],"reports":[176],"first":[179],"time,":[180,201],"comparative":[182],"these":[186],"algorithms":[187],"twenty":[189],"real-life,":[190],"large-scale,":[191],"data":[195],"basis":[198],"run":[200],"cluster":[202,209],"coefficient,":[203],"normalized":[204],"mutual":[205],"information":[206],"(NMI)":[207],"size.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}