{"id":"https://openalex.org/W2610919883","doi":"https://doi.org/10.1145/3056662.3056673","title":"Betweenness centrality updation and community detection in streaming graphs using incremental algorithm","display_name":"Betweenness centrality updation and community detection in streaming graphs using incremental algorithm","publication_year":2017,"publication_date":"2017-02-26","ids":{"openalex":"https://openalex.org/W2610919883","doi":"https://doi.org/10.1145/3056662.3056673","mag":"2610919883"},"language":"en","primary_location":{"id":"doi:10.1145/3056662.3056673","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3056662.3056673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Software and Computer Applications","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/A5114023196","display_name":"Akshita Bhandari","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Akshita Bhandari","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069263468","display_name":"Ashutosh Gupta","orcid":"https://orcid.org/0000-0002-3622-1740"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ashutosh Gupta","raw_affiliation_strings":["InnovativeU Software, New Delhi, India"],"affiliations":[{"raw_affiliation_string":"InnovativeU Software, New Delhi, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029519822","display_name":"Debasis Das","orcid":"https://orcid.org/0000-0001-6205-4096"},"institutions":[{"id":"https://openalex.org/I4210148827","display_name":"Birla Institute of Technology and Science, Pilani - Goa Campus","ror":"https://ror.org/046sh6j17","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210148827","https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debasis Das","raw_affiliation_strings":["BITS Pilani Goa Campus, India"],"affiliations":[{"raw_affiliation_string":"BITS Pilani Goa Campus, India","institution_ids":["https://openalex.org/I4210148827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5114023196"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.701,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.68338656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"159","last_page":"164"},"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.993399977684021,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9927999973297119,"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/betweenness-centrality","display_name":"Betweenness centrality","score":0.945481538772583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6865130662918091},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.601463258266449},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47922784090042114},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.4165133833885193},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3638947606086731},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22807911038398743},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1798740029335022},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16992583870887756}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.945481538772583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6865130662918091},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.601463258266449},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47922784090042114},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.4165133833885193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3638947606086731},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22807911038398743},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1798740029335022},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16992583870887756}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3056662.3056673","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3056662.3056673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Software and Computer Applications","raw_type":"proceedings-article"},{"id":"pmh:oai::73472","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1029409534","https://openalex.org/W1140676776","https://openalex.org/W1439932879","https://openalex.org/W1603540962","https://openalex.org/W1966014512","https://openalex.org/W1971937094","https://openalex.org/W1991408655","https://openalex.org/W2017682278","https://openalex.org/W2020764472","https://openalex.org/W2023655578","https://openalex.org/W2036603787","https://openalex.org/W2088961699","https://openalex.org/W2090710911","https://openalex.org/W2099970772","https://openalex.org/W2108341980","https://openalex.org/W2112090702","https://openalex.org/W2118608338","https://openalex.org/W2128678576","https://openalex.org/W2142887429","https://openalex.org/W2154897810","https://openalex.org/W2166456073","https://openalex.org/W2171707538","https://openalex.org/W2963408729","https://openalex.org/W3029414252","https://openalex.org/W3088048311"],"related_works":["https://openalex.org/W3001056315","https://openalex.org/W1599539245","https://openalex.org/W2081805563","https://openalex.org/W87276267","https://openalex.org/W992689895","https://openalex.org/W2112556110","https://openalex.org/W2481254286","https://openalex.org/W3099227636","https://openalex.org/W4297789127","https://openalex.org/W2887047168"],"abstract_inverted_index":{"Centrality":[0],"measures":[1],"have":[2],"perpetually":[3],"been":[4,120,128],"helpful":[5],"to":[6,22,40,46,56],"find":[7,47],"the":[8,16,35,44,49,52,58,66,81,87,90,103,114,133,141,166,169,180,183,186,192],"foremost":[9],"central":[10],"or":[11,95,98],"most":[12,36,134],"powerful":[13],"node":[14,27],"within":[15,43,51,80,102],"network.":[17,82],"There":[18],"are":[19],"numerous":[20],"strategies":[21],"compute":[23],"centrality":[24,33,75,88,143,167],"of":[25,89,111,156,168,175,182,188,194],"a":[26,109],"however":[28,144,161],"in":[29,122],"social":[30],"networks":[31,54,61,150],"betweenness":[32,74,142],"is":[34,132,179,185,191],"widely":[37,135],"used":[38,121,136],"approach":[39,131,137,163],"bifurcate":[41],"communities":[42,78],"network,":[45],"out":[48,140],"susceptibility":[50],"complex":[53],"and":[55,158,196],"generate":[57],"scale":[59],"free":[60],"whose":[62],"degree":[63],"distribution":[64],"follows":[65],"power":[67],"law.":[68],"In":[69],"this":[70],"paper,":[71],"we've":[72],"computed":[73],"by":[76,106,171],"identifying":[77],"lying":[79],"Our":[83],"algorithm":[84],"efficiently":[85,164],"updates":[86,165],"nodes":[91,170],"whenever":[92],"any":[93],"edge":[94],"vertex":[96,115],"addition":[97],"deletion":[99],"takes":[100,153],"place":[101],"dynamic":[104],"network":[105],"modifying":[107],"solely":[108],"subset":[110,181],"vertices.":[112],"For":[113],"addition,":[116],"Incremental":[117],"Algorithm":[118],"has":[119,126],"which":[123],"Streaming":[124],"graphs":[125],"also":[127],"considered.":[129],"Brandes":[130],"for":[138,148],"finding":[139],"it's":[145],"still":[146],"expensive":[147],"growing":[149],"since":[151],"it":[152],"O(mn+n2logn)":[154],"amount":[155,174],"time":[157,176],"O(n+m)":[159],"space":[160],"our":[162],"taking":[172],"O(|S|n+|S|nlogn)":[173],"where":[177],"|S|":[178],"vertices,m":[184],"number":[187,193],"edges,":[189],"n":[190],"vertices":[195],"|S|\u2264n":[197],"holds":[198],"true.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}