{"id":"https://openalex.org/W2120119131","doi":"https://doi.org/10.1145/2556195.2556219","title":"Spatial compactness meets topical consistency","display_name":"Spatial compactness meets topical consistency","publication_year":2014,"publication_date":"2014-02-18","ids":{"openalex":"https://openalex.org/W2120119131","doi":"https://doi.org/10.1145/2556195.2556219","mag":"2120119131"},"language":"en","primary_location":{"id":"doi:10.1145/2556195.2556219","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2556195.2556219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM international conference on Web search and data mining","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/A5002316432","display_name":"Mrinmaya Sachan","orcid":"https://orcid.org/0000-0001-8787-8681"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mrinmaya Sachan","raw_affiliation_strings":["Carnegie Mellon University, PITTSBURGH, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, PITTSBURGH, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047098924","display_name":"Avinava Dubey","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Avinava Dubey","raw_affiliation_strings":["Carnegie Mellon University, PITTSBURGH, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, PITTSBURGH, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103033009","display_name":"Shashank Srivastava","orcid":"https://orcid.org/0009-0009-5065-4516"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashank Srivastava","raw_affiliation_strings":["Carnegie Mellon University, PITTSBURGH, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, PITTSBURGH, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009547049","display_name":"Eric P. Xing","orcid":"https://orcid.org/0009-0005-9158-4201"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric P. Xing","raw_affiliation_strings":["Carnegie Mellon University, PITTSBURGH, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, PITTSBURGH, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060225743","display_name":"Eduard Hovy","orcid":"https://orcid.org/0000-0002-3270-7903"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eduard Hovy","raw_affiliation_strings":["Carnegie Mellon University, PITTSBURGH, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, PITTSBURGH, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002316432"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":3.283,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.92608522,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"503","last_page":"512"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9962000250816345,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9911999702453613,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7503709197044373},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6408887505531311},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6147918105125427},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5226980447769165},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5007450580596924},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4845927953720093},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.46919959783554077},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.45460245013237},{"id":"https://openalex.org/keywords/compact-space","display_name":"Compact space","score":0.4499536156654358},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3988618552684784},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3237610459327698},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24335750937461853},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.23090031743049622},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17458996176719666}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7503709197044373},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6408887505531311},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6147918105125427},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5226980447769165},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5007450580596924},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4845927953720093},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.46919959783554077},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.45460245013237},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.4499536156654358},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3988618552684784},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3237610459327698},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24335750937461853},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.23090031743049622},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17458996176719666},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2556195.2556219","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2556195.2556219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM international conference on Web search and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1547561528","https://openalex.org/W1880262756","https://openalex.org/W1971421925","https://openalex.org/W1978380673","https://openalex.org/W1982167371","https://openalex.org/W2001325956","https://openalex.org/W2025901387","https://openalex.org/W2044783742","https://openalex.org/W2047940964","https://openalex.org/W2064503471","https://openalex.org/W2091797506","https://openalex.org/W2100348674","https://openalex.org/W2102931907","https://openalex.org/W2107107106","https://openalex.org/W2116137244","https://openalex.org/W2117883620","https://openalex.org/W2121947440","https://openalex.org/W2123549998","https://openalex.org/W2130978632","https://openalex.org/W2140124448","https://openalex.org/W2144100511","https://openalex.org/W2151936673","https://openalex.org/W2164928285","https://openalex.org/W2165636119","https://openalex.org/W3003241580"],"related_works":["https://openalex.org/W2121543990","https://openalex.org/W2402800040","https://openalex.org/W4252969132","https://openalex.org/W2000020320","https://openalex.org/W2805799113","https://openalex.org/W1981078319","https://openalex.org/W4387315838","https://openalex.org/W2077709279","https://openalex.org/W2055388154","https://openalex.org/W2581541046"],"abstract_inverted_index":{"In":[0,56,99],"this":[1,57,79],"paper,":[2],"we":[3,46,82,144],"address":[4],"the":[5,21,30,37,48,84,87,97,152],"problem":[6],"of":[7,39,65,151],"discovering":[8],"topically":[9],"meaningful,":[10],"yet":[11],"compact":[12,76],"(densely":[13],"connected)":[14],"communities":[15,77,108],"in":[16,96,114],"a":[17,52,63,71,102,110,147],"social":[18,22,49,141],"network.":[19],"Assuming":[20],"network":[23,50],"to":[24,51,74,89,106,120],"be":[25,33],"an":[26],"integer-weighted":[27],"graph":[28],"(where":[29],"weights":[31],"can":[32,104,112],"intuitively":[34],"defined":[35],"as":[36,124,126],"number":[38],"common":[40],"friends,":[41],"followers,":[42],"documents":[43],"exchanged,":[44],"etc.),":[45],"transform":[47],"more":[53],"efficient":[54],"representation.":[55],"new":[58],"representation,":[59],"each":[60],"user":[61,103,129],"is":[62],"bag":[64],"her":[66],"one-hop":[67],"neighbors.":[68],"We":[69],"propose":[70],"mixed-membership":[72],"model":[73,88,101],"identify":[75],"using":[78],"transformation.":[80],"Next,":[81],"augment":[83],"representation":[85],"and":[86,109,128],"incorporate":[90],"user-content":[91],"information":[92],"imposing":[93],"topical":[94],"consistency":[95],"communities.":[98],"our":[100],"belong":[105],"multiple":[107,115],"community":[111,122,127],"participate":[113],"topics.":[116],"This":[117],"allows":[118],"us":[119],"discover":[121],"memberships":[123],"well":[125,135],"interests.":[130],"Our":[131],"method":[132],"outperforms":[133],"other":[134],"known":[136],"baselines":[137],"on":[138],"two":[139],"real-world":[140],"networks.":[142],"Finally,":[143],"also":[145],"provide":[146],"fast,":[148],"parallel":[149],"approximation":[150],"same.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}