{"id":"https://openalex.org/W2249599422","doi":"https://doi.org/10.5555/2043527.2043531","title":"Szemer\u00e9di-type clustering of peer-to-peer streaming system","display_name":"Szemer\u00e9di-type clustering of peer-to-peer streaming system","publication_year":2011,"publication_date":"2011-09-09","ids":{"openalex":"https://openalex.org/W2249599422","doi":"https://doi.org/10.5555/2043527.2043531","mag":"2249599422"},"language":"hu","primary_location":{"id":"mag:2249599422","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/2043527.2043531","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"article","indexed_in":[],"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/A5084316521","display_name":"Vesa Pehkonen","orcid":null},"institutions":[{"id":"https://openalex.org/I87653560","display_name":"VTT Technical Research Centre of Finland","ror":"https://ror.org/04b181w54","country_code":"FI","type":"nonprofit","lineage":["https://openalex.org/I4210089493","https://openalex.org/I87653560"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Vesa Pehkonen","raw_affiliation_strings":["VTT, Technical Research Center of Finland, VTT, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VTT, Technical Research Center of Finland, VTT, Finland","institution_ids":["https://openalex.org/I87653560"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004085701","display_name":"Hannu Reittu","orcid":"https://orcid.org/0000-0002-5043-3950"},"institutions":[{"id":"https://openalex.org/I87653560","display_name":"VTT Technical Research Centre of Finland","ror":"https://ror.org/04b181w54","country_code":"FI","type":"nonprofit","lineage":["https://openalex.org/I4210089493","https://openalex.org/I87653560"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Hannu Reittu","raw_affiliation_strings":["VTT, Technical Research Center of Finland, VTT, Finland"],"raw_orcid":"https://orcid.org/0000-0002-5043-3950","affiliations":[{"raw_affiliation_string":"VTT, Technical Research Center of Finland, VTT, Finland","institution_ids":["https://openalex.org/I87653560"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084316521"],"corresponding_institution_ids":["https://openalex.org/I87653560"],"apc_list":null,"apc_paid":null,"fwci":0.3655,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.68337256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"23","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9945999979972839,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/planetlab","display_name":"PlanetLab","score":0.7061945796012878},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6958897113800049},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6214161515235901},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.5392094850540161},{"id":"https://openalex.org/keywords/chord","display_name":"Chord (peer-to-peer)","score":0.4712767004966736},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.46211865544319153},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45881396532058716},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.42803049087524414},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4218069612979889},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32898443937301636},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2521255612373352},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13999783992767334},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1010274589061737}],"concepts":[{"id":"https://openalex.org/C2780300890","wikidata":"https://www.wikidata.org/wiki/Q851973","display_name":"PlanetLab","level":3,"score":0.7061945796012878},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6958897113800049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6214161515235901},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.5392094850540161},{"id":"https://openalex.org/C194147245","wikidata":"https://www.wikidata.org/wiki/Q1076368","display_name":"Chord (peer-to-peer)","level":2,"score":0.4712767004966736},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.46211865544319153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45881396532058716},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.42803049087524414},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4218069612979889},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32898443937301636},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2521255612373352},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13999783992767334},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1010274589061737}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2249599422","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/2043527.2043531","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1545095754","https://openalex.org/W1551595104","https://openalex.org/W2033590892","https://openalex.org/W2083580384","https://openalex.org/W2104150681","https://openalex.org/W2116537669","https://openalex.org/W2119898515","https://openalex.org/W2128139967","https://openalex.org/W2152535969","https://openalex.org/W2171076347","https://openalex.org/W2567948266","https://openalex.org/W2969394437"],"related_works":["https://openalex.org/W2325520561","https://openalex.org/W213160903","https://openalex.org/W2182059644","https://openalex.org/W2962845655","https://openalex.org/W2900733261","https://openalex.org/W2116537669","https://openalex.org/W2101460669","https://openalex.org/W2090843580","https://openalex.org/W2273457870","https://openalex.org/W2550142326","https://openalex.org/W3000389866","https://openalex.org/W3139052250","https://openalex.org/W2951256617","https://openalex.org/W2925317383","https://openalex.org/W2808109209","https://openalex.org/W296729277","https://openalex.org/W2038325180","https://openalex.org/W2137962371","https://openalex.org/W3169686935","https://openalex.org/W3169787968"],"abstract_inverted_index":{"In":[0],"this":[1,98],"work":[2],"we":[3],"made":[4],"a":[5,16,55,65,77,136,151,180],"preliminary":[6,161],"clustering":[7,35,101],"analysis":[8,218],"of":[9,64,84,100,113,118,145,166,174,191,211],"an":[10,25],"experimental":[11,109],"peer-to-peer":[12],"system,":[13],"tested":[14],"in":[15,49,72,75,185],"small":[17],"scale":[18],"experiments":[19],"within":[20],"PlanetLab.":[21],"The":[22,132,189],"application":[23],"was":[24,46],"Internet-TV":[26],"like":[27,88],"streaming":[28,212],"system":[29,110,213],"based":[30],"on":[31],"Chord":[32],"architecture.":[33],"Our":[34,90,126],"is":[36,93,128,142],"inspired":[37],"by":[38,120,214,219],"the":[39,62,85,140,143,154,160,167],"Szemeredi's":[40,58],"Regularity":[41],"Lemma":[42],"(SzRL).":[43],"Such":[44],"approach":[45,182],"already":[47],"demonstrated":[48],"biology":[50],"and":[51,130,139,195,217],"appeared":[52],"to":[53,94],"be":[54,70],"powerful":[56],"tool.":[57],"result":[59],"suggests":[60],"that":[61,79,159,178],"nodes":[63],"large":[66],"enough":[67],"graph":[68,127],"can":[69,97],"partitioned":[71],"few":[73],"clusters":[74,194],"such":[76,150,179],"way":[78],"link":[80,133,152,175],"distribution":[81,197],"between":[82,193],"most":[83],"pairs":[86,169],"look":[87],"random.":[89],"main":[91],"goal":[92],"study":[95],"what":[96],"type":[99],"tell":[102],"us":[103],"about":[104],"p2p":[105],"systems":[106],"using":[107,121],"our":[108],"as":[111,124],"source":[112],"data.":[114],"We":[115,157,202],"searched":[116],"clusterings":[117],"Szemeredi-type":[119],"max":[122],"likelihood":[123],"guidance.":[125],"directed":[129],"weighted.":[131],"direction":[134],"indicates":[135],"client-server":[137],"relation":[138],"value":[141],"proportion":[144],"all":[146],"chunks":[147],"obtained":[148],"from":[149],"during":[153],"whole":[155],"experiment.":[156],"think":[158],"results":[162],"are":[163],"interesting.":[164],"Most":[165],"cluster":[168,207],"have":[170],"very":[171],"distinguished":[172],"patterns":[173],"distribution,":[176],"indicating":[177],"novel":[181],"has":[183],"potential":[184],"classifying":[186],"peers":[187],"effectively.":[188],"values":[190],"weights":[192],"their":[196],"show":[198],"some":[199],"apparent":[200],"patterns.":[201],"end":[203],"up":[204],"with":[205],"9":[206],"pairs.Contributions:":[208],"practical":[209],"implementations":[210],"V.":[215],"P.":[216],"H.":[220],"R.":[221]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}