{"id":"https://openalex.org/W2251306702","doi":null,"title":"Summarization Through Submodularity and Dispersion","display_name":"Summarization Through Submodularity and Dispersion","alternate_titles":[],"publication_year":2013,"publication_date":"2013-08-01","ids":{"openalex":"https://openalex.org/W2251306702","mag":"2251306702"},"language":"en","primary_location":{"id":"mag:2251306702","doi":null,"is_oa":false,"landing_page_url":"http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/41189.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Meeting of the Association for Computational Linguistics","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2251306702"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Anirban Dasgupta","orcid":"https://orcid.org/0000-0002-8494-3692","observed_orcids":["https://orcid.org/0000-0002-8494-3692"]},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Anirban Dasgupta","raw_affiliation_strings":["Yahoo (United Kingdom), London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-8494-3692","affiliations":[{"raw_affiliation_string":"Yahoo (United Kingdom), London, United Kingdom","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101772779","display_name":"Ravi Kumar","orcid":"https://orcid.org/0000-0002-2203-2586","observed_orcids":["https://orcid.org/0000-0002-2203-2586"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Kumar","raw_affiliation_strings":["Google,,,,,"],"raw_orcid":"https://orcid.org/0000-0002-2203-2586","affiliations":[{"raw_affiliation_string":"Google,,,,,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103605539","display_name":"Sujith Ravi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sujith Ravi","raw_affiliation_strings":["Google (United States), Mountain View, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google (United States), Mountain View, United States","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2094,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.96808132,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1014","last_page":"1022"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9359999895095825,"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"}},"topics":[{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9359999895095825,"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/T10028","display_name":"Topic Modeling","score":0.031199999153614044,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.006399999838322401,"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/text-summarization","display_name":"text summarization","score":0.9129999876022339},{"id":"https://openalex.org/keywords/submodular-optimization","display_name":"submodular optimization","score":0.8560000061988831},{"id":"https://openalex.org/keywords/dispersion-function","display_name":"dispersion function","score":0.8119999766349792},{"id":"https://openalex.org/keywords/greedy-approximation","display_name":"greedy approximation","score":0.7670000195503235},{"id":"https://openalex.org/keywords/duc-2004","display_name":"DUC 2004","score":0.8569999933242798},{"id":"https://openalex.org/keywords/online-comments","display_name":"online comments","score":0.6949999928474426}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9788396954536438},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.9225080013275146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7524224519729614},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6957576870918274},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5495414733886719},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47401338815689087},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4300106167793274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3566243052482605},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35096994042396545},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33396488428115845},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20947393774986267},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2251306702","doi":null,"is_oa":false,"landing_page_url":"http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/41189.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Meeting of the Association for Computational Linguistics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W644717764","https://openalex.org/W1488425980","https://openalex.org/W1508977358","https://openalex.org/W1620608722","https://openalex.org/W1680189815","https://openalex.org/W1939882552","https://openalex.org/W1959533457","https://openalex.org/W1969700396","https://openalex.org/W2029437526","https://openalex.org/W2036371118","https://openalex.org/W2054211469","https://openalex.org/W2065541085","https://openalex.org/W2068073180","https://openalex.org/W2083305840","https://openalex.org/W2103339462","https://openalex.org/W2111336742","https://openalex.org/W2138556193","https://openalex.org/W2144512097","https://openalex.org/W2144933361","https://openalex.org/W2153207410","https://openalex.org/W2154652894","https://openalex.org/W2166322082","https://openalex.org/W2218641061","https://openalex.org/W2963241965","https://openalex.org/W3118655244","https://openalex.org/W4235649144"],"related_works":["https://openalex.org/W7097557995","https://openalex.org/W2144933361","https://openalex.org/W2109297205","https://openalex.org/W1962684803","https://openalex.org/W2622583534","https://openalex.org/W2250546859","https://openalex.org/W2804624160","https://openalex.org/W2462523711","https://openalex.org/W2988793564"],"abstract_inverted_index":{"We":[0,57,79],"propose":[1],"a":[2,27,30,34,66],"new":[3],"optimization":[4],"framework":[5,12,20],"for":[6],"summarization":[7,22],"by":[8],"generalizing":[9],"the":[10,21,41,55,94],"submodular":[11,31],"of":[13,29,54,96],"(Lin":[14],"and":[15,33,63,86],"Bilmes,":[16],"2011).":[17],"In":[18],"our":[19,97],"desideratum":[23],"is":[24],"expressed":[25],"as":[26],"sum":[28],"function":[32],"nonsubmodular":[35],"function,":[36],"which":[37],"we":[38],"call":[39],"dispersion;":[40],"latter":[42],"uses":[43],"inter-sentence":[44],"dissimilarities":[45],"in":[46,49,75],"different":[47],"ways":[48],"order":[50],"to":[51],"ensure":[52],"non-redundancy":[53],"summary.":[56],"consider":[58],"three":[59,77],"natural":[60],"dispersion":[61],"functions":[62],"show":[64,92],"that":[65,93,101],"greedy":[67],"algorithm":[68,98],"can":[69],"obtain":[70],"an":[71],"approximately":[72],"optimal":[73],"summary":[74],"all":[76],"cases.":[78],"conduct":[80],"experiments":[81],"on":[82,89,104],"two":[83],"corpora\u2014DUC":[84],"2004":[85],"user":[87],"comments":[88],"news":[90],"articles\u2014and":[91],"performance":[95],"outperforms":[99],"those":[100],"rely":[102],"only":[103],"submodularity.":[105]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2251306702","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
