{"id":"https://openalex.org/W2898635820","doi":"https://doi.org/10.1145/3274250.3275111","title":"Spectral Graph Analysis with Apache Spark","display_name":"Spectral Graph Analysis with Apache Spark","publication_year":2018,"publication_date":"2018-07-15","ids":{"openalex":"https://openalex.org/W2898635820","doi":"https://doi.org/10.1145/3274250.3275111","mag":"2898635820"},"language":"en","primary_location":{"id":"doi:10.1145/3274250.3275111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274250.3275111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 1st International Conference on Mathematics and Statistics","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/A5044640714","display_name":"Davor \u0160uti\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Davor \u0160uti\u0107","raw_affiliation_strings":["University of Novi Sad, Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045665393","display_name":"Ervin Varga","orcid":"https://orcid.org/0000-0002-3954-4078"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Ervin Varga","raw_affiliation_strings":["University of Novi Sad, Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044640714"],"corresponding_institution_ids":["https://openalex.org/I170726198"],"apc_list":null,"apc_paid":null,"fwci":0.1508,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.4904772,"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":"84","last_page":"88"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9962000250816345,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7625381946563721},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.674125075340271},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5578725934028625},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.553894579410553},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.5308153629302979},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5201583504676819},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49837303161621094},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4306846261024475},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4295123219490051},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4268462359905243},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3524753749370575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14759927988052368},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14498552680015564},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1444752812385559}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7625381946563721},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.674125075340271},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5578725934028625},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.553894579410553},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.5308153629302979},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5201583504676819},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49837303161621094},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4306846261024475},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4295123219490051},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4268462359905243},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3524753749370575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14759927988052368},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14498552680015564},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1444752812385559},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/3274250.3275111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274250.3275111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 1st International Conference on Mathematics and Statistics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W155995321","https://openalex.org/W1982003698","https://openalex.org/W1997315949","https://openalex.org/W2131975293","https://openalex.org/W2146591355","https://openalex.org/W2155461593","https://openalex.org/W2216541755","https://openalex.org/W2525285903"],"related_works":["https://openalex.org/W2755787904","https://openalex.org/W3179250407","https://openalex.org/W2587413730","https://openalex.org/W2949118732","https://openalex.org/W3006690491","https://openalex.org/W4400464219","https://openalex.org/W996844931","https://openalex.org/W4206763122","https://openalex.org/W2513059967","https://openalex.org/W2905028522"],"abstract_inverted_index":{"Graphs":[0],"are":[1],"the":[2,13,21,37,115,125,132],"cornerstone":[3],"of":[4,23,27,79,105,121,127],"many":[5],"algorithms":[6],"pertaining":[7],"to":[8,53,68,70,124,138],"various":[9],"network":[10],"analyses.":[11],"When":[12],"problem's":[14],"dimensionality":[15],"is":[16,44,48,66,76,98,135],"relatively":[17],"small,":[18],"expressed":[19],"in":[20],"number":[22],"vertices":[24],"and":[25,114,144],"edges":[26],"a":[28,49,101,118],"graph,":[29],"then":[30],"most":[31],"methods":[32],"perform":[33],"adequately":[34],"well.":[35],"As":[36],"problem":[38],"size":[39],"increases,":[40],"more":[41],"compute":[42],"power":[43],"required.":[45],"Distributed":[46],"computing":[47,92],"one":[50,63],"viable":[51],"option":[52],"address":[54],"this":[55,84],"issue,":[56],"but":[57],"it":[58,65],"cannot":[59],"scale":[60],"indefinitely.":[61],"At":[62],"point,":[64],"necessary":[67],"turn":[69],"heuristic":[71],"approaches.":[72],"Spectral":[73],"graph":[74,129],"theory":[75],"an":[77],"example":[78],"such":[80],"approximate":[81],"scheme.":[82],"In":[83],"paper,":[85],"we":[86],"combine":[87],"spectral":[88,128],"analysis":[89],"with":[90,100],"distributed":[91,141],"using":[93],"Apache":[94,122],"Spark.":[95],"The":[96,108],"paper":[97],"accompanied":[99],"publicly":[102],"available":[103],"proof":[104],"concept":[106],"implementation.":[107],"system":[109],"was":[110],"extensively":[111],"performance":[112],"tested,":[113],"results":[116],"show":[117],"superb":[119],"fit":[120],"Spark":[123],"purpose":[126],"analysis.":[130],"Furthermore,":[131],"resulting":[133],"code":[134],"straightforward":[136],"thankfully":[137],"Spark's":[139],"intuitive":[140],"programming":[142],"model,":[143],"well-designed":[145],"APIs.":[146]},"counts_by_year":[{"year":2023,"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"}