{"id":"https://openalex.org/W1975536649","doi":"https://doi.org/10.1145/1526709.1526934","title":"Extracting community structure through relational hypergraphs","display_name":"Extracting community structure through relational hypergraphs","publication_year":2009,"publication_date":"2009-04-20","ids":{"openalex":"https://openalex.org/W1975536649","doi":"https://doi.org/10.1145/1526709.1526934","mag":"1975536649"},"language":"en","primary_location":{"id":"doi:10.1145/1526709.1526934","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th international conference on World wide web","raw_type":"proceedings-article"},"type":"conference-paper","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/A5042159546","display_name":"Yu\u2010Ru Lin","orcid":"https://orcid.org/0000-0002-8497-3015"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu-Ru Lin","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084279065","display_name":"Jimeng Sun","orcid":"https://orcid.org/0000-0003-1512-6426"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jimeng Sun","raw_affiliation_strings":["IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045374976","display_name":"Paul Castro","orcid":"https://orcid.org/0009-0006-0912-9013"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Castro","raw_affiliation_strings":["IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036033651","display_name":"Ravi Konuru","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Konuru","raw_affiliation_strings":["IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018532037","display_name":"Hari Sundaram","orcid":"https://orcid.org/0000-0003-3315-6055"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hari Sundaram","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019141418","display_name":"Aisling Kelliher","orcid":"https://orcid.org/0000-0001-9175-2176"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aisling Kelliher","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5837,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.70326845,"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":"1213","last_page":"1214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9986000061035156,"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.9986000061035156,"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9750000238418579,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7909586429595947},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.7252846956253052},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5531648993492126},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5348958373069763},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.5347164273262024},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.49837470054626465},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.48479217290878296},{"id":"https://openalex.org/keywords/statistical-relational-learning","display_name":"Statistical relational learning","score":0.4595474302768707},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4297696352005005},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38334187865257263},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.23203641176223755},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11056911945343018},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08696854114532471}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7909586429595947},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7252846956253052},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5531648993492126},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5348958373069763},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.5347164273262024},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.49837470054626465},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.48479217290878296},{"id":"https://openalex.org/C177877439","wikidata":"https://www.wikidata.org/wiki/Q7604413","display_name":"Statistical relational learning","level":3,"score":0.4595474302768707},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4297696352005005},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38334187865257263},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.23203641176223755},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11056911945343018},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08696854114532471},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1526709.1526934","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th international conference on World wide web","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1979584682","https://openalex.org/W2107743791","https://openalex.org/W2155640700","https://openalex.org/W4233135949"],"related_works":["https://openalex.org/W3181676408","https://openalex.org/W1549959306","https://openalex.org/W320292658","https://openalex.org/W2186138942","https://openalex.org/W2806326686","https://openalex.org/W2001007279","https://openalex.org/W2079674650","https://openalex.org/W2945061532","https://openalex.org/W2389834944","https://openalex.org/W191987727"],"abstract_inverted_index":{"Social":[0],"media":[1,8,32],"websites":[2],"promote":[3],"diverse":[4],"user":[5,13],"interaction":[6],"on":[7,60,109,127,169],"objects":[9],"as":[10,12],"well":[11],"actions":[14],"with":[15],"respect":[16],"to":[17,26,117,154],"other":[18],"users.":[19],"The":[20,47],"goal":[21],"of":[22,44,84,146,175],"this":[23],"work":[24],"is":[25,49,135],"discover":[27],"community":[28,58,107],"structure":[29,59],"in":[30,51,66,72],"rich":[31],"social":[33,62,96,111,178],"networks,":[34],"and":[35,75,98,137],"observe":[36],"how":[37],"it":[38],"evolves":[39],"over":[40],"time,":[41],"through":[42,121],"analysis":[43],"multi-relational":[45,110,177],"data.":[46],"problem":[48],"important":[50],"the":[52,144,170,173],"enterprise":[53,61,79,129],"domain":[54],"where":[55],"extracting":[56],"emergent":[57],"media,":[63],"can":[64,138],"help":[65],"forming":[67],"new":[68],"collaborative":[69],"teams,":[70],"aid":[71],"expertise":[73],"discovery,":[74],"guide":[76],"long":[77],"term":[78],"reorganization.":[80],"Our":[81,159],"approach":[82],"consists":[83],"three":[85],"main":[86],"parts:":[87],"(1)":[88],"a":[89,101],"relational":[90],"hypergraph":[91,103,123],"model":[92],"for":[93,106],"modeling":[94],"various":[95],"context":[97,179],"interactions;":[99],"(2)":[100],"novel":[102],"factorization":[104],"method":[105,116,153],"extraction":[108],"data;":[112],"(3)":[113],"an":[114],"on-line":[115],"handle":[118],"temporal":[119],"evolution":[120],"incremental":[122],"factorization.":[124],"Extensive":[125],"experiments":[126],"real-world":[128],"data":[130],"suggest":[131],"that":[132],"our":[133,147,152,182],"technique":[134],"scalable":[136],"extract":[139],"meaningful":[140],"communities.":[141],"To":[142],"evaluate":[143],"quality":[145],"mining":[148],"results,":[149],"we":[150],"use":[151],"predict":[155],"users'":[156],"future":[157],"interests.":[158],"prediction":[160],"outperforms":[161],"baseline":[162],"methods":[163],"(frequency":[164],"counts,":[165],"pLSA)":[166],"by":[167,180],"36-250%":[168],"average,":[171],"indicating":[172],"utility":[174],"leveraging":[176],"using":[181],"method.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}