{"id":"https://openalex.org/W3175812682","doi":"https://doi.org/10.1145/3448016.3452832","title":"On m-Impact Regions and Standing Top-k Influence Problems","display_name":"On m-Impact Regions and Standing Top-k Influence Problems","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3175812682","doi":"https://doi.org/10.1145/3448016.3452832","mag":"3175812682"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3452832","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3452832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=7219&context=sis_research","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101455930","display_name":"Bo Tang","orcid":"https://orcid.org/0000-0001-8424-0092"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Tang","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053720072","display_name":"Kyriakos Mouratidis","orcid":"https://orcid.org/0000-0002-8835-430X"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kyriakos Mouratidis","raw_affiliation_strings":["Singapore Management University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028269414","display_name":"Mingji Han","orcid":null},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingji Han","raw_affiliation_strings":["Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101455930"],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":0.6171,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66463782,"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":"1784","last_page":"1796"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/scalability","display_name":"Scalability","score":0.7838847637176514},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.6890760064125061},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6793968677520752},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.6623254418373108},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.628805935382843},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.575739860534668},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.5446237921714783},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4979665279388428},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4799495041370392},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32417649030685425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20057514309883118},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.179462730884552},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09384289383888245},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.06482464075088501}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7838847637176514},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.6890760064125061},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6793968677520752},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.6623254418373108},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.628805935382843},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.575739860534668},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.5446237921714783},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4979665279388428},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4799495041370392},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32417649030685425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20057514309883118},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.179462730884552},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09384289383888245},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.06482464075088501},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3448016.3452832","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3452832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-7219","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=7219&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/3448016.3452832","raw_type":"Conference Proceeding Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-7219","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=7219&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/3448016.3452832","raw_type":"Conference Proceeding Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W166438205","https://openalex.org/W1971511288","https://openalex.org/W1971640526","https://openalex.org/W1977063858","https://openalex.org/W1980842288","https://openalex.org/W1982768666","https://openalex.org/W1982817706","https://openalex.org/W1984529618","https://openalex.org/W1989800045","https://openalex.org/W1990755523","https://openalex.org/W2009688537","https://openalex.org/W2013245152","https://openalex.org/W2014820355","https://openalex.org/W2021955908","https://openalex.org/W2032150764","https://openalex.org/W2045106615","https://openalex.org/W2045420057","https://openalex.org/W2047221353","https://openalex.org/W2050185799","https://openalex.org/W2052948190","https://openalex.org/W2057976248","https://openalex.org/W2071676345","https://openalex.org/W2076287166","https://openalex.org/W2076406769","https://openalex.org/W2081375810","https://openalex.org/W2092181172","https://openalex.org/W2094650250","https://openalex.org/W2104586587","https://openalex.org/W2110529497","https://openalex.org/W2114477897","https://openalex.org/W2116396741","https://openalex.org/W2119806435","https://openalex.org/W2126431245","https://openalex.org/W2126528747","https://openalex.org/W2129851104","https://openalex.org/W2133623058","https://openalex.org/W2134206624","https://openalex.org/W2136307340","https://openalex.org/W2145071407","https://openalex.org/W2145957360","https://openalex.org/W2153487405","https://openalex.org/W2153504150","https://openalex.org/W2155817812","https://openalex.org/W2156887552","https://openalex.org/W2159033714","https://openalex.org/W2160409620","https://openalex.org/W2168825111","https://openalex.org/W2170188482","https://openalex.org/W2186684941","https://openalex.org/W2221389368","https://openalex.org/W2222258427","https://openalex.org/W2244863692","https://openalex.org/W2246294600","https://openalex.org/W2255198270","https://openalex.org/W2339106559","https://openalex.org/W2400964554","https://openalex.org/W2431911165","https://openalex.org/W2604918664","https://openalex.org/W2612011639","https://openalex.org/W2613531879","https://openalex.org/W2751895447","https://openalex.org/W2791243274","https://openalex.org/W2803812254","https://openalex.org/W2907208607","https://openalex.org/W2925861637","https://openalex.org/W2965126402","https://openalex.org/W2972489082","https://openalex.org/W4206237997","https://openalex.org/W4244343699","https://openalex.org/W6683029835","https://openalex.org/W6736386062"],"related_works":["https://openalex.org/W4384112194","https://openalex.org/W2783354812","https://openalex.org/W2103009189","https://openalex.org/W4312958259","https://openalex.org/W4390813131","https://openalex.org/W2349383066","https://openalex.org/W4308259661","https://openalex.org/W4328132048","https://openalex.org/W1969901537","https://openalex.org/W2376202349"],"abstract_inverted_index":{"In":[0,10],"this":[1],"paper,":[2],"we":[3],"study":[4],"the":[5,24,27,32,39,52,61,119],"m-impact":[6],"region":[7],"problem":[8],"(mIR).":[9],"a":[11,46,58],"context":[12],"where":[13],"users":[14],"look":[15],"for":[16,55,84,114,127,130],"available":[17],"products":[18],"with":[19],"top-k":[20,53,86,132],"queries,":[21],"mIR":[22,37,64,128],"identifies":[23],"part":[25],"of":[26,41,60,123],"product":[28,50,73],"space":[29],"that":[30,44],"attracts":[31],"most":[33],"user":[34,62,112],"attention.":[35],"Specifically,":[36],"determines":[38],"kind":[40],"attribute":[42],"values":[43],"lead":[45],"(new":[47],"or":[48,95],"existing)":[49],"to":[51,72,79],"result":[54],"at":[56],"least":[57],"fraction":[59],"population.":[63],"has":[65],"several":[66],"applications,":[67],"ranging":[68],"from":[69,110],"effective":[70],"marketing":[71],"improvement.":[74],"Importantly,":[75],"it":[76],"also":[77],"leads":[78],"(exact":[80],"and":[81,117,121,129],"efficient)":[82],"solutions":[83,98],"standing":[85,131],"impact":[87,133],"problems,":[88],"which":[89],"were":[90],"previously":[91],"solved":[92],"heuristically":[93],"only,":[94],"whose":[96],"current":[97],"face":[99],"serious":[100],"scalability":[101],"limitations.":[102],"We":[103],"experiment,":[104],"among":[105],"others,":[106],"on":[107],"data":[108],"mined":[109],"actual":[111],"reviews":[113],"real":[115],"products,":[116],"demonstrate":[118],"practicality":[120],"efficiency":[122],"our":[124],"algorithms,":[125],"both":[126],"problems.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}