{"id":"https://openalex.org/W2539998279","doi":"https://doi.org/10.1109/bdcloud-socialcom-sustaincom.2016.60","title":"Effectively Handling New Relationship Formations in Closeness Centrality Analysis of Social Networks Using Anytime Anywhere Methodology","display_name":"Effectively Handling New Relationship Formations in Closeness Centrality Analysis of Social Networks Using Anytime Anywhere Methodology","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2539998279","doi":"https://doi.org/10.1109/bdcloud-socialcom-sustaincom.2016.60","mag":"2539998279"},"language":"en","primary_location":{"id":"doi:10.1109/bdcloud-socialcom-sustaincom.2016.60","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bdcloud-socialcom-sustaincom.2016.60","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom)","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/A5000185866","display_name":"Eunice E. Santos","orcid":"https://orcid.org/0000-0002-0252-7645"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Eunice E. Santos","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022202618","display_name":"John Korah","orcid":"https://orcid.org/0000-0003-0033-5671"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Korah","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031956364","display_name":"Vairavan Murugappan","orcid":"https://orcid.org/0000-0003-1107-1683"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vairavan Murugappan","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071236356","display_name":"Suresh Subramanian","orcid":"https://orcid.org/0000-0003-3058-7941"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suresh Subramanian","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, USA","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000185866"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":0.442,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67171197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"354","last_page":"361"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8161081671714783},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.7744226455688477},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.7314939498901367},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5293919444084167},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.5256898403167725},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.49627453088760376},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.4810912311077118},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.467502236366272},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46287965774536133},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4483007788658142},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3977981507778168},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.38231101632118225},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.3463689982891083},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3008362650871277},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1623656451702118},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09327054023742676}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8161081671714783},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.7744226455688477},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.7314939498901367},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5293919444084167},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.5256898403167725},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.49627453088760376},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.4810912311077118},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.467502236366272},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46287965774536133},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4483007788658142},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3977981507778168},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.38231101632118225},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.3463689982891083},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3008362650871277},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1623656451702118},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09327054023742676},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bdcloud-socialcom-sustaincom.2016.60","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bdcloud-socialcom-sustaincom.2016.60","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1527104720","https://openalex.org/W2017965876","https://openalex.org/W2036977244","https://openalex.org/W2048468623","https://openalex.org/W2060139838","https://openalex.org/W2064635301","https://openalex.org/W2065153599","https://openalex.org/W2076572897","https://openalex.org/W2088961699","https://openalex.org/W2095223744","https://openalex.org/W2102061396","https://openalex.org/W2109282506","https://openalex.org/W2110942501","https://openalex.org/W2124637492","https://openalex.org/W2133671968","https://openalex.org/W2136041296","https://openalex.org/W2143131337","https://openalex.org/W2148606196","https://openalex.org/W2151936673","https://openalex.org/W2157070898","https://openalex.org/W2164303766","https://openalex.org/W2170616854","https://openalex.org/W2171707538","https://openalex.org/W2173213060","https://openalex.org/W2493079261","https://openalex.org/W3214428327"],"related_works":["https://openalex.org/W3007491431","https://openalex.org/W4384518057","https://openalex.org/W2999398081","https://openalex.org/W1515007544","https://openalex.org/W2127775997","https://openalex.org/W2950946391","https://openalex.org/W2352084268","https://openalex.org/W2082867051","https://openalex.org/W1554338108","https://openalex.org/W4293240953"],"abstract_inverted_index":{"The":[0,72],"flood":[1],"of":[2,33,38,52,88,153],"real":[3],"time":[4,61,129],"social":[5,10,24,34,40,57,66,111,185],"data,":[6],"generated":[7],"by":[8,78,91,113],"various":[9,100],"media":[11],"applications":[12],"and":[13,26,36,55,90,118,123,167,200,214],"sensors,":[14],"is":[15],"enabling":[16],"researchers":[17],"to":[18,47,97,127,156,193],"gain":[19],"critical":[20],"insights":[21],"into":[22],"important":[23],"modeling":[25],"analysis":[27,37,199],"problems":[28],"such":[29],"as":[30],"the":[31,49,64,79,86,92,116,143,149,164,211,216],"evolution":[32],"relationships":[35,109,189],"emergent":[39],"processes.":[41],"However,":[42],"current":[43],"computational":[44,73,101],"tools":[45,96],"have":[46],"address":[48],"grand":[50],"challenge":[51],"analyzing":[53],"large":[54],"dynamic":[56,108,184],"networks":[58,112,186],"within":[59],"strict":[60],"constraints":[62],"before":[63],"available":[65],"data":[67],"can":[68,83],"be":[69],"effectively":[70],"utilized.":[71],"issues":[74],"are":[75,190],"further":[76],"exacerbated":[77],"network":[80,171],"size,":[81],"which":[82,147,168],"range":[84],"in":[85,110],"millions":[87],"nodes,":[89],"need":[93,217],"for":[94,183,218],"analytical":[95],"work":[98],"with":[99,107,163],"architectures.":[102],"Existing":[103],"methodologies":[104],"primarily":[105],"deal":[106],"simply":[114],"re-computing":[115],"results,":[117,159,202],"relying":[119],"on":[120,178],"massive":[121],"parallel":[122],"distributed":[124],"processing":[125,165],"resources":[126],"maintain":[128],"constraints.":[130],"In":[131,173],"previous":[132],"work,":[133],"we":[134,176,203],"introduced":[135],"an":[136],"overarching":[137],"parallel/distributed":[138],"algorithm":[139,181,208],"design":[140,182],"framework":[141],"called":[142],"anytime":[144],"anywhere":[145],"framework,":[146],"leverages":[148],"inherent":[150],"iterative":[151],"property":[152],"graph":[154],"algorithms":[155],"generate":[157],"partial":[158,212],"whose":[160],"quality":[161],"increase":[162],"time,":[166],"efficiently":[169,209],"incorporates":[170],"changes.":[172],"this":[174,207],"paper,":[175],"focus":[177],"closeness":[179],"centrality":[180],"where":[187],"new":[188],"formed":[191],"due":[192],"edge":[194],"additions.":[195],"Using":[196],"both":[197],"theoretical":[198],"empirical":[201],"will":[204],"demonstrate":[205],"how":[206],"reuses":[210],"results":[213],"reduces":[215],"re-computations.":[219]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}