{"id":"https://openalex.org/W2900733261","doi":"https://doi.org/10.1109/bigdata.2018.8622118","title":"Analysis of large sparse graphs using regular decomposition of graph distance matrices","display_name":"Analysis of large sparse graphs using regular decomposition of graph distance matrices","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2900733261","doi":"https://doi.org/10.1109/bigdata.2018.8622118","mag":"2900733261"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2018.8622118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1811.10470","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":["Big data industrial applications, VTT Technical Research Centre of Finland, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big data industrial applications, VTT Technical Research Centre of Finland, Finland","institution_ids":["https://openalex.org/I87653560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074989106","display_name":"Lasse Leskel\u00e4","orcid":"https://orcid.org/0000-0001-8411-8329"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Lasse Leskela","raw_affiliation_strings":["Dept. Mathematics and Systems Analysis, Aalto University School of Science, Espoo, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Mathematics and Systems Analysis, Aalto University School of Science, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071760305","display_name":"Tomi R\u00e4ty","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":false,"raw_author_name":"Tomi Raty","raw_affiliation_strings":["Big data industrial applications, VTT Technical Research Centre of Finland, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big data industrial applications, VTT Technical Research Centre of Finland, Finland","institution_ids":["https://openalex.org/I87653560"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015851151","display_name":"Marco Fiorucci","orcid":"https://orcid.org/0000-0003-1013-5147"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Fiorucci","raw_affiliation_strings":["Dep. of Environmental Sciences, Informatics and Statistics, Ca\u2019 Foscari University of Venice, Venezia Mestre, Italy","Dep. of Environmental Sciences, Informatics and Statistics, Ca' Foscari University of Venice, Venezia Mestre, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dep. of Environmental Sciences, Informatics and Statistics, Ca\u2019 Foscari University of Venice, Venezia Mestre, Italy","institution_ids":["https://openalex.org/I149461666"]},{"raw_affiliation_string":"Dep. of Environmental Sciences, Informatics and Statistics, Ca' Foscari University of Venice, Venezia Mestre, Italy","institution_ids":["https://openalex.org/I149461666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"48","issue":null,"first_page":"3784","last_page":"3792"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9977999925613403,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.6389322876930237},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5172448754310608},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.509907603263855},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.504287838935852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4839385151863098},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.47423145174980164},{"id":"https://openalex.org/keywords/dense-graph","display_name":"Dense graph","score":0.4659745395183563},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.46516066789627075},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.44609761238098145},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.425251841545105},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.415516197681427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.412278950214386},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4113849699497223},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3942658603191376},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37320899963378906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3554112911224365},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.2670186161994934},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.253682404756546},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23349973559379578},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.19194522500038147},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.12625429034233093},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12438946962356567}],"concepts":[{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.6389322876930237},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5172448754310608},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.509907603263855},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.504287838935852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4839385151863098},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.47423145174980164},{"id":"https://openalex.org/C13251829","wikidata":"https://www.wikidata.org/wiki/Q3085841","display_name":"Dense graph","level":5,"score":0.4659745395183563},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.46516066789627075},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.44609761238098145},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.425251841545105},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.415516197681427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.412278950214386},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4113849699497223},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3942658603191376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37320899963378906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3554112911224365},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2670186161994934},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.253682404756546},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23349973559379578},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.19194522500038147},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.12625429034233093},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12438946962356567},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/bigdata.2018.8622118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1811.10470","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.10470","pdf_url":"https://arxiv.org/pdf/1811.10470","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/36838","is_oa":true,"landing_page_url":"https://aaltodoc.aalto.fi/handle/123456789/36838","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"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":"","raw_type":"Conference article in proceedings"},{"id":"pmh:oai:iris.unive.it:10278/3710675","is_oa":false,"landing_page_url":"http://hdl.handle.net/10278/3710675","pdf_url":null,"source":{"id":"https://openalex.org/S4306402336","display_name":"ARCA (Universit\u00e0 Ca' Foscari Venezia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149461666","host_organization_name":"Ca' Foscari University of Venice","host_organization_lineage":["https://openalex.org/I149461666"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1811.10470","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.10470","pdf_url":"https://arxiv.org/pdf/1811.10470","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6800000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W213160903","https://openalex.org/W1512819151","https://openalex.org/W1954262271","https://openalex.org/W1998660429","https://openalex.org/W2004531067","https://openalex.org/W2054104589","https://openalex.org/W2057505998","https://openalex.org/W2062331061","https://openalex.org/W2101460669","https://openalex.org/W2106596127","https://openalex.org/W2111754130","https://openalex.org/W2115386194","https://openalex.org/W2116537669","https://openalex.org/W2161824996","https://openalex.org/W2183087644","https://openalex.org/W2249599422","https://openalex.org/W2290127356","https://openalex.org/W2325520561","https://openalex.org/W2476209544","https://openalex.org/W2488502502","https://openalex.org/W2602671714","https://openalex.org/W2605747697","https://openalex.org/W2608736093","https://openalex.org/W2774673489","https://openalex.org/W2792256339","https://openalex.org/W2962845655","https://openalex.org/W2963730104","https://openalex.org/W2964053169","https://openalex.org/W3123545922","https://openalex.org/W4301458659","https://openalex.org/W6685974025","https://openalex.org/W6735855921","https://openalex.org/W6737064223"],"related_works":["https://openalex.org/W3100252270","https://openalex.org/W3184381337","https://openalex.org/W4289243793","https://openalex.org/W2951589078","https://openalex.org/W4300743915","https://openalex.org/W2900733261","https://openalex.org/W1494411790","https://openalex.org/W2131183411","https://openalex.org/W1970394924","https://openalex.org/W4231846589"],"abstract_inverted_index":{"Statistical":[0],"analysis":[1],"of":[2,21,47,57,69,76,95],"large":[3],"and":[4,19,29,103,114],"sparse":[5,123],"graphs":[6,35],"is":[7,83],"a":[8,27,45,54],"challenging":[9],"problem":[10],"in":[11],"data":[12,101,107],"science":[13],"due":[14],"to":[15,64],"the":[16,22,58,70,77,86,93],"high":[17],"dimensionality":[18],"nonlinearity":[20],"problem.":[23],"This":[24],"paper":[25],"presents":[26],"fast":[28],"scalable":[30],"algorithm":[31,82,97],"for":[32,98,104,122],"partitioning":[33],"such":[34],"into":[36],"disjoint":[37],"groups":[38],"based":[39],"on":[40],"observed":[41],"graph":[42,71,106],"distances":[43],"from":[44],"set":[46],"reference":[48],"nodes.":[49],"The":[50,80],"resulting":[51],"partition":[52],"provides":[53],"low-dimensional":[55],"approximation":[56],"full":[59],"distance":[60,78],"matrix":[61],"which":[62],"helps":[63],"reveal":[65],"global":[66],"structural":[67],"properties":[68],"using":[72,110],"only":[73],"small":[74],"samples":[75],"matrix.":[79],"presented":[81],"inspired":[84],"by":[85],"information-theoretic":[87],"minimum":[88],"description":[89],"principle.":[90],"We":[91],"investigate":[92],"performance":[94],"this":[96],"selected":[99],"real":[100],"sets":[102,108],"synthetic":[105],"generated":[109],"stochastic":[111,124],"block":[112,125],"models":[113,126],"power-law":[115],"random":[116],"graphs,":[117],"together":[118],"with":[119,127],"analytical":[120],"considerations":[121],"bounded":[128],"average":[129],"degrees.":[130]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}