{"id":"https://openalex.org/W3126963189","doi":"https://doi.org/10.1109/snams52053.2020.9336530","title":"Resource Efficient Algorithms for Message Sampling in Online Social Networks","display_name":"Resource Efficient Algorithms for Message Sampling in Online Social Networks","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3126963189","doi":"https://doi.org/10.1109/snams52053.2020.9336530","mag":"3126963189"},"language":"en","primary_location":{"id":"doi:10.1109/snams52053.2020.9336530","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snams52053.2020.9336530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Seventh International Conference on Social Networks Analysis, Management and Security (SNAMS)","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/A5024059065","display_name":"Luk Burchard","orcid":"https://orcid.org/0000-0002-8019-7047"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Luk Burchard","raw_affiliation_strings":["Simula Research Laboratory,Fornebu,Norway","Simula Research Laboratory, Fornebu, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory,Fornebu,Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"Simula Research Laboratory, Fornebu, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018527445","display_name":"Daniel Thilo Schroeder","orcid":"https://orcid.org/0000-0003-0125-5243"},"institutions":[{"id":"https://openalex.org/I4210153474","display_name":"Simula Metropolitan Center for Digital Engineering","ror":"https://ror.org/04xtarr15","country_code":"NO","type":"nonprofit","lineage":["https://openalex.org/I184531372","https://openalex.org/I2799829267","https://openalex.org/I4210153474"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Daniel Thilo Schroeder","raw_affiliation_strings":["Simula Metropolitan, Center for Digital Engineering,Oslo,Norway","Center for Digital Engineering, Simula Metropolitan, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Metropolitan, Center for Digital Engineering,Oslo,Norway","institution_ids":["https://openalex.org/I4210153474"]},{"raw_affiliation_string":"Center for Digital Engineering, Simula Metropolitan, Oslo, Norway","institution_ids":["https://openalex.org/I4210153474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113101499","display_name":"Soeren Becker","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Soeren Becker","raw_affiliation_strings":["Technical University of Berlin,Berlin,Germany","Technical University of Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Berlin,Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Technical University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087562583","display_name":"Johannes Langguth","orcid":"https://orcid.org/0000-0003-4200-511X"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Johannes Langguth","raw_affiliation_strings":["Simula Research Laboratory,Fornebu,Norway","Simula Research Laboratory, Fornebu, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory,Fornebu,Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"Simula Research Laboratory, Fornebu, Norway","institution_ids":["https://openalex.org/I2799829267"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024059065"],"corresponding_institution_ids":["https://openalex.org/I2799829267"],"apc_list":null,"apc_paid":null,"fwci":0.2655,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54591549,"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":"1","last_page":"8"},"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/T11478","display_name":"Caching and Content Delivery","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8812656998634338},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6826220750808716},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6692166328430176},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6098922491073608},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5548968315124512},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5410768389701843},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5346875190734863},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.47655990719795227},{"id":"https://openalex.org/keywords/experience-sampling-method","display_name":"Experience sampling method","score":0.44279390573501587},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4418131709098816},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.40415212512016296},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36725765466690063},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.3288402557373047},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24328726530075073},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.20807331800460815},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14274612069129944}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8812656998634338},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6826220750808716},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6692166328430176},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6098922491073608},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5548968315124512},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5410768389701843},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5346875190734863},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.47655990719795227},{"id":"https://openalex.org/C65499552","wikidata":"https://www.wikidata.org/wiki/Q5421061","display_name":"Experience sampling method","level":2,"score":0.44279390573501587},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4418131709098816},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.40415212512016296},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36725765466690063},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.3288402557373047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24328726530075073},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.20807331800460815},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14274612069129944},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/snams52053.2020.9336530","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snams52053.2020.9336530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Seventh International Conference on Social Networks Analysis, Management and Security (SNAMS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5799999833106995}],"awards":[{"id":"https://openalex.org/G5244242995","display_name":null,"funder_award_id":"270053","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W201361503","https://openalex.org/W1999458239","https://openalex.org/W2018165284","https://openalex.org/W2026318959","https://openalex.org/W2042359627","https://openalex.org/W2052618365","https://openalex.org/W2112896229","https://openalex.org/W2115022330","https://openalex.org/W2137135938","https://openalex.org/W2138309709","https://openalex.org/W2147256592","https://openalex.org/W2158601853","https://openalex.org/W2164534018","https://openalex.org/W2604581968","https://openalex.org/W2904605268","https://openalex.org/W2914645598","https://openalex.org/W2996740338","https://openalex.org/W3105371466","https://openalex.org/W3162422663","https://openalex.org/W6608276657"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W4248336175","https://openalex.org/W2039864646","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W3009369890","https://openalex.org/W4312490297"],"abstract_inverted_index":{"Sampling":[0],"the":[1,54,70,83,89,104],"network":[2],"structure":[3,80,111,122],"of":[4,19,63,69,85,106,116],"online":[5],"social":[6,23,44,90],"networks":[7,45],"is":[8],"a":[9,16,60,78,95,130],"widely":[10],"discussed":[11],"topic":[12],"as":[13],"it":[14],"enables":[15],"wide":[17],"variety":[18],"research":[20,56],"in":[21],"computational":[22],"science":[24],"and":[25,30],"associated":[26],"fields.":[27],"However,":[28],"analyzing":[29],"sampling":[31,132],"contentful":[32],"messages":[33,42],"still":[34],"lacks":[35],"effective":[36],"solutions.":[37],"Previous":[38],"work":[39,66],"for":[40,97],"retrieving":[41],"from":[43],"either":[46],"used":[47],"endpoints":[48],"that":[49,73,81],"are":[50],"not":[51],"available":[52],"to":[53,76,88,100],"general":[55],"community":[57],"or":[58],"analyzed":[59],"predefined":[61],"stream":[62],"messages.":[64],"Our":[65],"uses":[67],"features":[68],"Twitter":[71],"API":[72],"we":[74,93,127],"utilize":[75],"construct":[77],"data":[79,110,121],"optimizes":[82],"efficiency":[84,133],"requests":[86],"sent":[87],"network.":[91],"Moreover,":[92],"present":[94],"strategy":[96],"selecting":[98],"users":[99],"sample,":[101],"which":[102],"improves":[103],"effectiveness":[105],"our":[107,120,124],"query":[108],"optimizing":[109],"by":[112],"leveraging":[113],"existing":[114],"models":[115],"user":[117],"behavior.":[118],"Combining":[119],"with":[123],"proposed":[125],"algorithm,":[126],"can":[128],"achieve":[129],"92%":[131],"over":[134],"long":[135],"timeframes.":[136]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}