{"id":"https://openalex.org/W2560029282","doi":null,"title":"Large Scale Centrality Measures in Apache Flink and Apache Giraph","display_name":"Large Scale Centrality Measures in Apache Flink and Apache Giraph","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2560029282","mag":"2560029282"},"language":"en","primary_location":{"id":"mag:2560029282","doi":null,"is_oa":false,"landing_page_url":"http://it4bi.univ-tours.fr/it4bi/medias/pdfs/2014_Master_Thesis/IT4BI_2014_submission_16.pdf","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},"volume":null,"type":"dissertation","is_traditional":true,"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/A5002880391","display_name":"Janani Chakkaradhari","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Janani Chakkaradhari","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5002880391"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9976000189781189,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9976000189781189,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0006000000284984708,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.0005000000237487257,"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/network-centrality","display_name":"network centrality","score":0.9369999766349792},{"id":"https://openalex.org/keywords/apache-flink","display_name":"Apache Flink","score":0.8740000128746033},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"betweenness centrality","score":0.9300000071525574},{"id":"https://openalex.org/keywords/closeness-centrality","display_name":"closeness centrality","score":0.9860000014305115},{"id":"https://openalex.org/keywords/large-scale-graph-processing","display_name":"large-scale graph processing","score":0.6700000166893005},{"id":"https://openalex.org/keywords/distributed-graph-algorithms","display_name":"distributed graph algorithms","score":0.5799999833106995},{"id":"https://openalex.org/keywords/sparse-graphs","display_name":"sparse graphs","score":0.7789999842643738},{"id":"https://openalex.org/keywords/platform-comparison","display_name":"platform comparison","score":0.5070000290870667},{"id":"https://openalex.org/keywords/declarative-programming","display_name":"declarative programming","score":0.5070000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.832127571105957},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7466771006584167},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6497422456741333},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6453486680984497},{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.645261824131012},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.5706972479820251},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5552639961242676},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47001054883003235},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.438725084066391},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19358310103416443},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11313959956169128},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2560029282","doi":null,"is_oa":false,"landing_page_url":"http://it4bi.univ-tours.fr/it4bi/medias/pdfs/2014_Master_Thesis/IT4BI_2014_submission_16.pdf","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}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W77466636","https://openalex.org/W131619556","https://openalex.org/W160678529","https://openalex.org/W562305779","https://openalex.org/W1597075609","https://openalex.org/W1748084265","https://openalex.org/W1869356632","https://openalex.org/W1971937094","https://openalex.org/W1974832079","https://openalex.org/W1976860187","https://openalex.org/W1982003698","https://openalex.org/W1982056505","https://openalex.org/W1985391318","https://openalex.org/W1985514943","https://openalex.org/W1989704868","https://openalex.org/W2002039869","https://openalex.org/W2013344760","https://openalex.org/W2019789576","https://openalex.org/W2025051251","https://openalex.org/W2025753535","https://openalex.org/W2028025375","https://openalex.org/W2032240195","https://openalex.org/W2045271686","https://openalex.org/W2046526098","https://openalex.org/W2056944867","https://openalex.org/W2060280513","https://openalex.org/W2077718774","https://openalex.org/W2095444363","https://openalex.org/W2096544401","https://openalex.org/W2099970772","https://openalex.org/W2108272874","https://openalex.org/W2110128309","https://openalex.org/W2127405101","https://openalex.org/W2130790725","https://openalex.org/W2131975293","https://openalex.org/W2134784378","https://openalex.org/W2140095656","https://openalex.org/W2141363521","https://openalex.org/W2146620757","https://openalex.org/W2148606196","https://openalex.org/W2151187166","https://openalex.org/W2154894831","https://openalex.org/W2154897810","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2221554372","https://openalex.org/W2396014138"],"related_works":["https://openalex.org/W2396014138","https://openalex.org/W2225238616","https://openalex.org/W4377985830","https://openalex.org/W2508783029","https://openalex.org/W7072502401","https://openalex.org/W3011709818","https://openalex.org/W2187250072","https://openalex.org/W2556292961","https://openalex.org/W2946451292","https://openalex.org/W217817341"],"abstract_inverted_index":{"Centrality":[0],"measures":[1,151,203],"are":[2,115,152,204,306],"used":[3,17],"to":[4,18,128,161,225,286],"assess":[5],"the":[6,46,84,88,146,171,180,189,232,236,246,258,278,302,309],"structural":[7],"properties":[8],"of":[9,40,49,64,122,133,173,182,191,200,223,304,312],"network":[10,58],"entities.":[11],"For":[12],"example,":[13],"it":[14],"can":[15,242],"be":[16,243],"rank":[19],"nodes":[20],"for":[21,31,79,110,118,252],"a":[22,38,62,73,130,176,272],"recommender":[23],"systems.":[24],"The":[25,197],"recent":[26],"advance":[27],"in":[28,57,61,144,185,206,212,257,267,288],"measuring":[29,141],"centralities":[30,143],"very":[32],"large":[33,298],"networks":[34],"has":[35],"set":[36],"off":[37],"host":[39],"new":[41],"computation":[42,80],"methods":[43],"that":[44,245],"exploit":[45],"sparse":[47,299],"nature":[48],"real":[50,218],"world":[51],"networks.":[52],"Furthermore,":[53],"an":[54],"increasing":[55],"interest":[56],"analysis":[59],"resulted":[60],"plethora":[63],"graph":[65,111,123,219],"centered":[66],"parallel":[67,92,165],"programming":[68,275],"models":[69],"which":[70,145],"consequently":[71],"demands":[72],"choice":[74],"between":[75],"different":[76],"computing":[77,85],"platforms":[78,86,135],"intensive":[81],"problems.":[82],"Among":[83],"available,":[87],"open":[89],"source":[90],"distributed":[91,99],"frameworks":[93],"Apache":[94,104,207,213,281,292],"Flink":[95,208,262,287,293],"(a":[96,106],"general":[97],"purpose":[98],"data":[100],"processing":[101,112],"platform)":[102],"and":[103,149,157,188,215,234,265,291],"Giraph":[105,214,282],"specially":[107],"designed":[108],"platform":[109],")":[113],"iteratively":[114],"considerably":[116],"noteworthy":[117],"their":[119,227],"wide":[120],"support":[121],"algorithms.":[124],"This":[125],"thesis":[126],"aims":[127],"elucidate":[129],"systematic":[131],"comparison":[132],"both":[134],"by":[136,270,308],"leveraging":[137],"previous":[138],"work":[139],"on":[140,179,217,297],"scalable":[142,198],"conventional":[147],"closeness":[148],"betweenness":[150],"redesigned":[153],"(as":[154],"Effective":[155],"Closeness":[156],"LineRank":[158,259],"algorithms":[159,184],"respectively)":[160],"reinforce":[162],"embarrassingly":[163],"huge,":[164],"frameworks.":[166],"More":[167],"specifically":[168],"we":[169],"address":[170],"issue":[172],"programmability":[174],"with":[175,194,221],"comprehensive":[177],"study":[178],"modeling":[181,253],"complex":[183,254],"these":[186,192,201],"platforms,":[187],"performance":[190],"systems":[193],"diverse":[195],"experiments.":[196],"version":[199],"centrality":[202],"implemented":[205],"as":[209,211,256,301],"well":[210],"run":[216],"datasets":[220],"millions":[222],"edges":[224],"evaluate":[226],"relative":[228,285],"effectiveness.":[229],"We":[230],"benchmark":[231],"results":[233],"present":[235],"novel":[237],"findings":[238],"from":[239],"them.":[240],"It":[241],"observed":[244],"vertex":[247],"centric":[248],"model":[249],"becomes":[250],"restrictive":[251],"computations":[255,305],"algorithm":[260],"whereas":[261],"is":[263],"useful":[264],"appropriate":[266],"such":[268],"cases":[269,290],"offering":[271],"declarative":[273],"style":[274],"interface.":[276],"On":[277],"other":[279],"hand,":[280],"performs":[283,294],"better":[284,296],"most":[289],"equivalently":[295],"graphs,":[300],"numbers":[303],"reduced":[307],"early":[310],"detection":[311],"converged":[313],"nodes.":[314]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:32:53.992493","created_date":"2016-12-16T00:00:00"}