{"id":"https://openalex.org/W7097537255","doi":null,"title":"Community-Affiliation Graph Model for Overlapping Network Community Detection. Extended version","display_name":"Community-Affiliation Graph Model for Overlapping Network Community Detection. Extended version","publication_year":2014,"publication_date":"2014-12-20","ids":{"openalex":"https://openalex.org/W7097537255"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.489.7590","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.489.7590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.stanford.edu/people/jure/pubs/agmfit-icdm12.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"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/A5103180391","display_name":"Jaewon Yang","orcid":"https://orcid.org/0009-0001-2224-7915","observed_orcids":["https://orcid.org/0009-0001-2224-7915"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jaewon Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X","observed_orcids":["https://orcid.org/0000-0002-5411-923X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.46923819,"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_paratext":false,"is_xpac":true,"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/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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/overlapping-community-detection","display_name":"overlapping community detection","score":0.9399999976158142},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.7850000262260437},{"id":"https://openalex.org/keywords/collaboration-networks","display_name":"collaboration networks","score":0.9800000190734863},{"id":"https://openalex.org/keywords/information-networks","display_name":"information networks","score":0.9300000071525574},{"id":"https://openalex.org/keywords/biological-networks","display_name":"biological networks","score":0.7919999957084656}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7024999856948853},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.6596999764442444},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6000999808311462},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5221999883651733},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5146999955177307},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.484499990940094},{"id":"https://openalex.org/C36647736","wikidata":"https://www.wikidata.org/wiki/Q5418752","display_name":"Evolving networks","level":3,"score":0.4174000024795532},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.4117000102996826},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37689998745918274},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3666999936103821},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.3589000105857849},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.3359000086784363},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.3133000135421753},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.3003000020980835},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C49777392","wikidata":"https://www.wikidata.org/wiki/Q5535495","display_name":"Geometric networks","level":3,"score":0.2939999997615814},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C2985904603","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Information networks","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.2777000069618225},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.2678000032901764},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C53471067","wikidata":"https://www.wikidata.org/wiki/Q7574076","display_name":"Spatial network","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2567000091075897}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.489.7590","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.489.7590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.stanford.edu/people/jure/pubs/agmfit-icdm12.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2050239729","https://openalex.org/W1845379789","https://openalex.org/W2020547732","https://openalex.org/W7099789637","https://openalex.org/W2035965787","https://openalex.org/W2738560074","https://openalex.org/W2998094841","https://openalex.org/W4236732390","https://openalex.org/W2894968403","https://openalex.org/W2049730968"],"abstract_inverted_index":{"Abstract\u2014One":[0],"of":[1,11,16,53],"the":[2,44,46,51,67,85,118,126,135,146,198],"main":[3],"organizing":[4],"principles":[5],"in":[6,24,60,66,131,201],"real-world":[7,54],"networks":[8,25,61,102,202],"is":[9,41,130],"that":[10,76,117,138,172],"network":[12],"communities,":[13],"where":[14,103],"sets":[15],"nodes":[17,29,104],"organize":[18],"into":[19],"densely":[20,82,123],"linked":[21],"clusters.":[22],"Communities":[23],"often":[26],"overlap":[27],"as":[28,48,50,185,187],"can":[30],"belong":[31],"to":[32,134,156,206],"multiple":[33],"communities":[34,40,79,114,147,158,194],"at":[35],"once.":[36],"Identifying":[37],"such":[38,112],"overlapping":[39],"crucial":[42],"for":[43],"understanding":[45],"structure":[47,59],"well":[49,186],"function":[52],"networks.":[55,178,210],"Even":[56],"though":[57],"community":[58,108,119,139,152],"has":[62],"been":[63],"widely":[64],"studied":[65],"past,":[68],"practically":[69],"all":[70,150],"research":[71],"makes":[72],"an":[73],"implicit":[74],"assumption":[75,93],"overlaps":[77,120,140],"between":[78],"are":[80,121,141],"less":[81],"connected":[83,124,144],"than":[84,125,145,197],"non-overlapping":[86,127,184],"parts":[87],"themselves.":[88,148],"Here":[89],"we":[90,115],"validate":[91],"this":[92],"on":[94,174],"6":[95],"large":[96],"scale":[97],"social,":[98],"collaboration":[99],"and":[100,191,208],"information":[101,209],"explicitly":[105],"state":[106],"their":[107],"memberships.":[109],"By":[110],"examining":[111],"ground-truth":[113],"find":[116],"more":[122,142,195],"parts,":[128],"which":[129],"sharp":[132],"contrast":[133],"conventional":[136],"wisdom":[137],"sparsely":[143],"Practially":[149],"existing":[151],"detection":[153,170],"methods":[154,200],"fail":[155],"detect":[157],"with":[159],"dense":[160],"overlaps.":[161],"We":[162],"propose":[163],"Community-Affiliation":[164],"Graph":[165],"Model,":[166],"a":[167],"model-based":[168],"commu-nity":[169],"method":[171,180],"builds":[173],"bipartite":[175],"node-community":[176],"affiliation":[177],"Our":[179],"successfully":[181],"captures":[182],"over-lapping,":[183],"hierarchically":[188],"nested":[189],"com-munities,":[190],"identifies":[192],"relevant":[193],"accurately":[196],"state-of-the-art":[199],"ranging":[203],"from":[204],"biological":[205],"social":[207],"I.":[211]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-27T00:00:00"}