{"id":"https://openalex.org/W2608595291","doi":"https://doi.org/10.5539/cis.v10n2p52","title":"A Binary Search Algorithm for Correlation Study of Decay Centrality vs. Degree Centrality and Closeness Centrality","display_name":"A Binary Search Algorithm for Correlation Study of Decay Centrality vs. Degree Centrality and Closeness Centrality","publication_year":2017,"publication_date":"2017-04-25","ids":{"openalex":"https://openalex.org/W2608595291","doi":"https://doi.org/10.5539/cis.v10n2p52","mag":"2608595291"},"language":"en","primary_location":{"id":"doi:10.5539/cis.v10n2p52","is_oa":true,"landing_page_url":"https://doi.org/10.5539/cis.v10n2p52","pdf_url":"http://www.ccsenet.org/journal/index.php/cis/article/download/67268/36811","source":{"id":"https://openalex.org/S2764452479","display_name":"Computer and Information Science","issn_l":"1913-8989","issn":["1913-8989","1913-8997"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322531","host_organization_name":"Canadian Center of Science and Education","host_organization_lineage":["https://openalex.org/P4310322531"],"host_organization_lineage_names":["Canadian Center of Science and Education"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer and Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.ccsenet.org/journal/index.php/cis/article/download/67268/36811","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022212660","display_name":"Natarajan Meghanathan","orcid":"https://orcid.org/0000-0001-8565-4086"},"institutions":[{"id":"https://openalex.org/I61937129","display_name":"Jackson State University","ror":"https://ror.org/01ecnnp60","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I61937129"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Natarajan Meghanathan","raw_affiliation_strings":["Department of Computer Science, Jackson State University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jackson State University, USA","institution_ids":["https://openalex.org/I61937129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022212660"],"corresponding_institution_ids":["https://openalex.org/I61937129"],"apc_list":null,"apc_paid":null,"fwci":0.1733,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46942483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"2","first_page":"52","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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.9987999796867371,"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.9934999942779541,"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"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9639999866485596,"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/centrality","display_name":"Centrality","score":0.9435244798660278},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7174416184425354},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.6518716216087341},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5730879306793213},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5437002182006836},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.5249735713005066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5043116807937622},{"id":"https://openalex.org/keywords/correlation-coefficient","display_name":"Correlation coefficient","score":0.4880610704421997},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.47848886251449585},{"id":"https://openalex.org/keywords/positive-correlation","display_name":"Positive correlation","score":0.4470597207546234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44426077604293823},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.33815693855285645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32347822189331055},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.30102264881134033},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11036744713783264},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09393179416656494}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.9435244798660278},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7174416184425354},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.6518716216087341},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5730879306793213},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5437002182006836},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.5249735713005066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5043116807937622},{"id":"https://openalex.org/C2780092901","wikidata":"https://www.wikidata.org/wiki/Q3433612","display_name":"Correlation coefficient","level":2,"score":0.4880610704421997},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.47848886251449585},{"id":"https://openalex.org/C2986115478","wikidata":"https://www.wikidata.org/wiki/Q186290","display_name":"Positive correlation","level":2,"score":0.4470597207546234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44426077604293823},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.33815693855285645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32347822189331055},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30102264881134033},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11036744713783264},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09393179416656494},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5539/cis.v10n2p52","is_oa":true,"landing_page_url":"https://doi.org/10.5539/cis.v10n2p52","pdf_url":"http://www.ccsenet.org/journal/index.php/cis/article/download/67268/36811","source":{"id":"https://openalex.org/S2764452479","display_name":"Computer and Information Science","issn_l":"1913-8989","issn":["1913-8989","1913-8997"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322531","host_organization_name":"Canadian Center of Science and Education","host_organization_lineage":["https://openalex.org/P4310322531"],"host_organization_lineage_names":["Canadian Center of Science and Education"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer and Information Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.5539/cis.v10n2p52","is_oa":true,"landing_page_url":"https://doi.org/10.5539/cis.v10n2p52","pdf_url":"http://www.ccsenet.org/journal/index.php/cis/article/download/67268/36811","source":{"id":"https://openalex.org/S2764452479","display_name":"Computer and Information Science","issn_l":"1913-8989","issn":["1913-8989","1913-8997"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322531","host_organization_name":"Canadian Center of Science and Education","host_organization_lineage":["https://openalex.org/P4310322531"],"host_organization_lineage_names":["Canadian Center of Science and Education"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer and Information Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3180091187","display_name":"SPACE COMMUNICATIONS, PROVIDING CONNECTION AMONG ROVERS, SPACECRAFT, SPACE STATIONS, SATELLITES AND GROUND-BASED CONTROL CENTERS, ARE CRITICAL TO THE","funder_award_id":"NNX14AN38A","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320338283","display_name":"Office of Experimental Program to Stimulate Competitive Research","ror":"https://ror.org/04k9mqs78"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2608595291.pdf","grobid_xml":"https://content.openalex.org/works/W2608595291.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W73486220","https://openalex.org/W331086104","https://openalex.org/W1481302545","https://openalex.org/W1504901897","https://openalex.org/W1533368239","https://openalex.org/W1607795029","https://openalex.org/W1964130041","https://openalex.org/W1967140769","https://openalex.org/W1971421925","https://openalex.org/W1971937094","https://openalex.org/W1987079028","https://openalex.org/W2008620264","https://openalex.org/W2010033398","https://openalex.org/W2013307517","https://openalex.org/W2013772221","https://openalex.org/W2015953751","https://openalex.org/W2033398965","https://openalex.org/W2056944867","https://openalex.org/W2081515376","https://openalex.org/W2087194317","https://openalex.org/W2089914209","https://openalex.org/W2090200605","https://openalex.org/W2094234423","https://openalex.org/W2100618934","https://openalex.org/W2105201056","https://openalex.org/W2112152205","https://openalex.org/W2120260128","https://openalex.org/W2135321094","https://openalex.org/W2142170653","https://openalex.org/W2149349114","https://openalex.org/W2153383412","https://openalex.org/W2154656661","https://openalex.org/W2160938187","https://openalex.org/W2166951268","https://openalex.org/W2427462040","https://openalex.org/W2473333158","https://openalex.org/W2588971764","https://openalex.org/W3100069540","https://openalex.org/W3101413764","https://openalex.org/W3102430438","https://openalex.org/W3105709855","https://openalex.org/W3121812901","https://openalex.org/W3129907499","https://openalex.org/W4212863801","https://openalex.org/W4246219036","https://openalex.org/W4247674577","https://openalex.org/W4253785454","https://openalex.org/W4394644345","https://openalex.org/W6631985197","https://openalex.org/W6720862696","https://openalex.org/W6989288495","https://openalex.org/W7029321148","https://openalex.org/W7037411764"],"related_works":["https://openalex.org/W2288646055","https://openalex.org/W2183503705","https://openalex.org/W2388493933","https://openalex.org/W2389866082","https://openalex.org/W2377655869","https://openalex.org/W2351723326","https://openalex.org/W1553432531","https://openalex.org/W2383388651","https://openalex.org/W2410145163","https://openalex.org/W2394411222"],"abstract_inverted_index":{"Results":[0],"of":[1,24,58,61,71,97,130],"correlation":[2,6,157],"study":[3],"(using":[4],"Pearson's":[5],"coefficient,":[7],"PCC)":[8,89],"between":[9,158],"decay":[10,39],"centrality":[11,15,19],"(DEC)":[12],"vs.":[13],"degree":[14,175],"(DEG)":[16],"and":[17,47,75,160,184],"closeness":[18],"(CLC)":[20],"for":[21,87,109,148],"a":[22,77,83,95,106,110,149,154,170,180],"suite":[23],"48":[25],"real-world":[26,111,150,167],"networks":[27,168],"indicate":[28],"an":[29],"interesting":[30],"trend:":[31],"PCC(DEC,":[32,48,115,122],"DEG)":[33,116],"decreases":[34,50],"with":[35,51,169],"increase":[36],"in":[37,53,64,173],"the":[38,65,72,88,128,131,137],"parameter":[40],"\u03b4":[41,44,98],"(0":[42],"<":[43,45],"1)":[46],"CLC)":[49,123,162],"decrease":[52,63],"\u03b4.":[54],"We":[55,126,152],"make":[56],"use":[57,129],"this":[59],"trend":[60],"monotonic":[62],"PCC":[66,140],"values":[67],"(from":[68],"both":[69],"sides":[70],"\u03b4-search":[73],"space)":[74],"propose":[76],"binary":[78,132],"search":[79,133],"algorithm":[80,134],"that":[81,114,144],"(given":[82],"threshold":[84],"value":[85,96,141,183],"r":[86,118],"could":[90],"be":[91],"used":[92],"to":[93,135,176],"identify":[94],"(if":[99],"one":[100],"exists,":[101],"we":[102],"say":[103],"there":[104],"exists":[105],"positive":[107],"\u03b4-spacer)":[108],"network":[112],"such":[113],"\u2265":[117,124],"as":[119,121,163,165],"well":[120,164],"r.":[125],"show":[127],"find":[136],"maximum":[138],"Threshold":[139],"rmax":[142,159,182],"(such":[143],"\u03b4-spacermax":[145],"is":[146],"positive)":[147],"network.":[151],"observe":[153,166],"very":[155],"strong":[156],"PCC(DEG,":[161],"larger":[171],"variation":[172],"node":[174],"more":[177],"likely":[178],"have":[179],"lower":[181],"vice-versa.":[185]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}