{"id":"https://openalex.org/W2954528264","doi":null,"title":"Analyzing overlapping communities in networks using link communities","display_name":"Analyzing overlapping communities in networks using link communities","alternate_titles":[],"publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2954528264","mag":"2954528264"},"language":"en","primary_location":{"id":"pmh:oai:scholarworks.uvm.edu:hcoltheses-1305","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.uvm.edu/hcoltheses/283","pdf_url":"https://scholarworks.uvm.edu/cgi/viewcontent.cgi?article=1305&context=hcoltheses","source":{"id":"https://openalex.org/S4377196529","display_name":"ScholarWorks -A service of University of Vermont Libraries (University of Vermont)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I111236770","host_organization_name":"University of Vermont","host_organization_lineage":["https://openalex.org/I111236770"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"UVM Patrick Leahy Honors College Senior Theses","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2954528264"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarworks.uvm.edu/cgi/viewcontent.cgi?article=1305&context=hcoltheses","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061304514","display_name":"Olivia Hurd","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Olivia Hurd","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5061304514"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.0,"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"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/overlapping-communities","display_name":"overlapping communities","score":0.9440000057220459},{"id":"https://openalex.org/keywords/community-structure","display_name":"community structure","score":0.7269999980926514},{"id":"https://openalex.org/keywords/node-partitioning","display_name":"node partitioning","score":0.8349999785423279},{"id":"https://openalex.org/keywords/network-structure","display_name":"network structure","score":0.5529999732971191},{"id":"https://openalex.org/keywords/null-models","display_name":"null models","score":0.7630000114440918},{"id":"https://openalex.org/keywords/community-detection","display_name":"community detection","score":0.4490000009536743}],"concepts":[{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.6719862222671509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4528648257255554},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.3520464599132538},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2225913405418396}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:scholarworks.uvm.edu:hcoltheses-1305","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.uvm.edu/hcoltheses/283","pdf_url":"https://scholarworks.uvm.edu/cgi/viewcontent.cgi?article=1305&context=hcoltheses","source":{"id":"https://openalex.org/S4377196529","display_name":"ScholarWorks -A service of University of Vermont Libraries (University of Vermont)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I111236770","host_organization_name":"University of Vermont","host_organization_lineage":["https://openalex.org/I111236770"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"UVM Patrick Leahy Honors College Senior Theses","raw_type":"text"},{"id":"pmh:oai:scholarworks.uvm.edu:20.500.14849/5197","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.14849/5197","pdf_url":null,"source":{"id":"https://openalex.org/S4306402640","display_name":"ScholarWorks @UVM (University of Vermont)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I111236770","host_organization_name":"University of Vermont","host_organization_lineage":["https://openalex.org/I111236770"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"undergraduate thesis"},{"id":"mag:2954528264","doi":null,"is_oa":false,"landing_page_url":"https://scholarworks.uvm.edu/cgi/viewcontent.cgi?article=1305&context=hcoltheses","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:scholarworks.uvm.edu:hcoltheses-1305","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.uvm.edu/hcoltheses/283","pdf_url":"https://scholarworks.uvm.edu/cgi/viewcontent.cgi?article=1305&context=hcoltheses","source":{"id":"https://openalex.org/S4377196529","display_name":"ScholarWorks -A service of University of Vermont Libraries (University of Vermont)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I111236770","host_organization_name":"University of Vermont","host_organization_lineage":["https://openalex.org/I111236770"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"UVM Patrick Leahy Honors College Senior Theses","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2954528264.pdf","grobid_xml":"https://content.openalex.org/works/W2954528264.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1971421925","https://openalex.org/W2022704179","https://openalex.org/W2038920443","https://openalex.org/W2042276255","https://openalex.org/W2060630527","https://openalex.org/W2095189226","https://openalex.org/W2095293504","https://openalex.org/W2096578372","https://openalex.org/W2101181377","https://openalex.org/W2110620844","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2132022337","https://openalex.org/W2151936673","https://openalex.org/W2166660524","https://openalex.org/W2498923140","https://openalex.org/W2764025117","https://openalex.org/W2767544505","https://openalex.org/W2795739367"],"related_works":["https://openalex.org/W2535865604","https://openalex.org/W2033507223","https://openalex.org/W2049730968","https://openalex.org/W2767948753","https://openalex.org/W2901024703","https://openalex.org/W3098373464","https://openalex.org/W2098462924","https://openalex.org/W2077891210","https://openalex.org/W2050239729","https://openalex.org/W2001556732"],"abstract_inverted_index":{"One":[0],"way":[1],"to":[2,10,22,24,28,75,109,119,139,179,184,219,229,235,240],"analyze":[3],"the":[4,31,45,80,89,117,140,186,244],"structure":[5,51,142,188,246],"of":[6,15,44,64,82,100,123,133,143,159,166,173,189,211,233,247],"a":[7,38,49,62,65,101,126,163,170,190,248],"network":[8,127],"is":[9,227],"identify":[11],"its":[12],"communities,":[13,113],"groups":[14],"related":[16],"nodes":[17,29,47,108],"that":[18,52,71,85,94,154,161],"are":[19,156],"more":[20],"likely":[21],"connect":[23],"one":[25,77],"another":[26],"than":[27],"outside":[30],"community.":[32],"Commonly":[33],"used":[34],"algorithms":[35],"for":[36],"obtaining":[37],"network\u2019s":[39,46,66,102],"communities":[40,60,84,97,124,160],"rely":[41],"on":[42],"clustering":[43],"into":[48],"community":[50,134,141,187,237],"maximizes":[53],"an":[54,231],"appropriate":[55],"objective":[56],"function.":[57],"However,":[58],"defining":[59,96],"as":[61,98,177,203],"partition":[63,99],"nodes,":[67],"and":[68,104,136],"thus":[69,105],"stipulating":[70],"each":[72,121],"node":[73,180],"belongs":[74],"exactly":[76],"community,":[78],"precludes":[79],"detection":[81],"overlapping":[83,223],"may":[86],"exist":[87],"in":[88,111,125,200],"network.":[90,191,249],"Here":[91],"we":[92,114,152,214],"show":[93],"by":[95],"links,":[103],"allowing":[106],"individual":[107],"appear":[110],"multiple":[112],"can":[115],"quantify":[116],"extent":[118],"which":[120],"pair":[122],"overlaps.":[128],"We":[129,192],"define":[130],"two":[131],"measures":[132],"overlap":[135,198,238],"apply":[137],"them":[138],"five":[144],"networks":[145,202,218],"from":[146],"different":[147],"disciplines.":[148],"In":[149],"every":[150],"case,":[151],"note":[153],"there":[155],"many":[157,216],"pairs":[158],"share":[162],"significant":[164,195],"number":[165],"nodes.":[167],"This":[168],"highlights":[169],"major":[171],"advantage":[172],"using":[174],"link":[175],"partitioning,":[176,181],"opposed":[178],"when":[182],"seeking":[183],"understand":[185],"also":[193],"observe":[194],"differences":[196],"between":[197],"statistics":[199],"real-world":[201],"compared":[204],"with":[205],"randomly-generated":[206],"null":[207],"models.":[208],"By":[209],"virtue":[210],"their":[212],"contexts,":[213],"expect":[215],"naturally-occurring":[217],"have":[220],"very":[221],"densely":[222],"communities.":[224],"Therefore,":[225],"it":[226],"necessary":[228],"develop":[230],"understanding":[232],"how":[234],"use":[236],"calculations":[239],"draw":[241],"conclusions":[242],"about":[243],"underlying":[245]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2954528264","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2019-07-12T00:00:00"}
