{"id":"https://openalex.org/W3168335567","doi":"https://doi.org/10.1145/3447548.3467288","title":"Temporal Biased Streaming Submodular Optimization","display_name":"Temporal Biased Streaming Submodular Optimization","publication_year":2021,"publication_date":"2021-08-12","ids":{"openalex":"https://openalex.org/W3168335567","doi":"https://doi.org/10.1145/3447548.3467288","mag":"3168335567"},"language":"en","primary_location":{"id":"doi:10.1145/3447548.3467288","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & 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/A5007402211","display_name":"Junzhou Zhao","orcid":"https://orcid.org/0000-0003-3476-8248"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junzhou Zhao","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022240408","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0001-5779-6108"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghui Wang","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100773559","display_name":"Chao Deng","orcid":"https://orcid.org/0000-0003-4449-5247"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Deng","raw_affiliation_strings":["China Mobile Research Institute, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China Mobile Research Institute, Beijing, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101516220","display_name":"Jing Tao","orcid":"https://orcid.org/0009-0009-3911-4260"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Tao","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007402211"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.148,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49433868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2305","last_page":"2315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9980000257492065,"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/T10237","display_name":"Cryptography and Data Security","score":0.9957000017166138,"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/submodular-set-function","display_name":"Submodular set function","score":0.931039571762085},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.899469256401062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8066359758377075},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.80610591173172},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.739967405796051},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.6668311953544617},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.6211029291152954},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5489426851272583},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.5205546617507935},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4776574373245239},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4198465645313263},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39464378356933594},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29699423909187317},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.2859511077404022},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2561376392841339},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22334444522857666},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1787806749343872},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.10723668336868286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1007961630821228},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09272885322570801}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.931039571762085},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.899469256401062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8066359758377075},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.80610591173172},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.739967405796051},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.6668311953544617},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6211029291152954},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5489426851272583},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.5205546617507935},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4776574373245239},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4198465645313263},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39464378356933594},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29699423909187317},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.2859511077404022},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2561376392841339},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22334444522857666},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1787806749343872},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.10723668336868286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1007961630821228},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09272885322570801},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3447548.3467288","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W112063162","https://openalex.org/W627443184","https://openalex.org/W1680189815","https://openalex.org/W1757790940","https://openalex.org/W1898824936","https://openalex.org/W1912128066","https://openalex.org/W1993320088","https://openalex.org/W1997959284","https://openalex.org/W2053154469","https://openalex.org/W2124646923","https://openalex.org/W2128846062","https://openalex.org/W2156504490","https://openalex.org/W2177862760","https://openalex.org/W2258427920","https://openalex.org/W2540677289","https://openalex.org/W2547615739","https://openalex.org/W2804446681","https://openalex.org/W2895443120","https://openalex.org/W2963538439","https://openalex.org/W2963844234","https://openalex.org/W2964268517","https://openalex.org/W2964928445","https://openalex.org/W3003506411","https://openalex.org/W4292070111"],"related_works":["https://openalex.org/W127192698","https://openalex.org/W2788127768","https://openalex.org/W2963443186","https://openalex.org/W2360131081","https://openalex.org/W4382197677","https://openalex.org/W3111543298","https://openalex.org/W3155969782","https://openalex.org/W2501540126","https://openalex.org/W1970009995","https://openalex.org/W2065610969"],"abstract_inverted_index":{"Submodular":[0],"optimization":[1,33,103],"lies":[2],"at":[3,28],"the":[4,50,55,62,68,107,125,130,142,154,173,183],"core":[5],"of":[6,110,179],"many":[7],"data":[8,16,22,65],"mining":[9],"and":[10,18,138,171],"machine":[11],"learning":[12],"applications":[13],"such":[14],"as":[15],"summarization":[17],"subset":[19],"selection.":[20],"For":[21],"streams":[23,46,59,73,83],"where":[24,47,60],"elements":[25,48,140],"arrive":[26],"one":[27,177],"a":[29,94,116,133],"time,":[30],"streaming":[31,101,150],"submodular":[32,102],"(SSO)":[34],"algorithms":[35,151],"are":[36,41,144],"desired.":[37],"Existing":[38],"SSO":[39,70,80,96],"solutions":[40,170],"mainly":[42],"designed":[43],"for":[44,71,81],"insertion-only":[45,72],"in":[49,54,67,124,129,141],"stream":[51,126,143],"all":[52,86,111],"participate":[53,128],"analysis,":[56],"or":[57],"sliding-window":[58,82],"only":[61],"most":[63],"recent":[64,78],"participates":[66],"analysis.":[69],"does":[74],"not":[75],"sufficiently":[76],"emphasize":[77],"data.":[79,88],"abruptly":[84],"forgets":[85],"past":[87],"In":[89],"this":[90],"work,":[91],"we":[92],"propose":[93],"new":[95],"problem,":[97],"i.e.,":[98],"temporal":[99,117],"biased":[100],"(TBSSO),":[104],"which":[105],"embraces":[106],"special":[108],"settings":[109],"previous":[112],"studies.":[113],"TBSSO":[114,155],"leverages":[115],"bias":[118],"function":[119],"to":[120,127,152,175],"force":[121],"each":[122],"element":[123],"analysis":[131],"with":[132,157],"probability":[134],"decreasing":[135],"over":[136],"time":[137],"hence":[139],"forgotten":[145],"gradually.":[146],"We":[147],"design":[148],"novel":[149],"solve":[153],"problem":[156],"provable":[158],"approximation":[159],"guarantees.":[160],"Experiments":[161],"show":[162],"that":[163],"our":[164],"algorithm":[165],"can":[166],"find":[167],"high":[168],"quality":[169],"improve":[172],"efficiency":[174],"about":[176],"order":[178],"magnitude":[180],"faster":[181],"than":[182],"baseline":[184],"method.":[185]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}