{"id":"https://openalex.org/W1602568243","doi":"https://doi.org/10.5075/epfl-thesis-5524","title":"Graph-Based Information Processing : Scaling Laws and Applications","display_name":"Graph-Based Information Processing : Scaling Laws and Applications","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1602568243","doi":"https://doi.org/10.5075/epfl-thesis-5524","mag":"1602568243"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:181658","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/85971","pdf_url":"https://infoscience.epfl.ch/record/181658/files/EPFL_TH5524.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/181658/files/EPFL_TH5524.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020548562","display_name":"Amin Karbasi","orcid":"https://orcid.org/0000-0002-5898-0289"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Karbasi, Amin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5020548562"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.949400007724762,"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.949400007724762,"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/computer-science","display_name":"Computer science","score":0.5732596516609192},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4572067856788635},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.4208894371986389},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38173621892929077},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3702852129936218},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25969600677490234}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5732596516609192},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4572067856788635},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.4208894371986389},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38173621892929077},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3702852129936218},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25969600677490234}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:infoscience.tind.io:181658","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/85971","pdf_url":"https://infoscience.epfl.ch/record/181658/files/EPFL_TH5524.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.361.3816","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.361.3816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:181658","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/181658","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doi:10.5075/epfl-thesis-5524","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-5524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:1602568243","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/181658","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":{"id":"pmh:oai:infoscience.tind.io:181658","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/85971","pdf_url":"https://infoscience.epfl.ch/record/181658/files/EPFL_TH5524.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1602568243.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3192084590","https://openalex.org/W1564907181","https://openalex.org/W2921008127"],"abstract_inverted_index":{"We":[0,102],"live":[1],"in":[2,68,136,165,224,265,280,361,469,488,505,528],"a":[3,43,71,97,118,160,225,239,261,274,281,286,299,308,345,352,401,421,520],"world":[4],"characterized":[5],"by":[6,179,284,314,408],"massive":[7],"information":[8,64,80,134],"transfer":[9],"and":[10,30,60,130,142,169,233,380],"real-time":[11],"communication.":[12],"The":[13,293,490],"demand":[14],"for":[15,96],"efficient":[16,537],"yet":[17],"low-complexity":[18],"algorithms":[19,95],"is":[20,53,182,196,298,347],"widespread":[21],"across":[22,39],"different":[23,291],"fields,":[24],"including":[25],"machine":[26],"learning,":[27],"signal":[28],"processing":[29,81,135],"communications.":[31],"Most":[32],"of":[33,46,63,70,78,94,100,106,120,132,150,230,277,288,295,324,339,365,376,391,410,423],"the":[34,61,66,76,92,104,127,147,176,180,204,221,251,256,305,315,321,363,370,374,381,414,446,452,458,460,464,477,480,484,503,509,524,529],"problems":[35],"that":[36,162,245,436,466],"we":[37,125,153,186,200,235,254,319,358,386,417],"encounter":[38],"these":[40,58],"disciplines":[41],"involves":[42,272],"large":[44,282],"number":[45,364],"modules":[47,67],"interacting":[48],"with":[49,191,327,523],"each":[50,296,444],"other.":[51],"It":[52],"therefore":[54],"natural":[55,521],"to":[56,75,88,114,202,237,241,332,368,406,428,440,451,463,495,502,507,535],"represent":[57],"interactions":[59],"flow":[62],"between":[65],"terms":[69],"graph.":[72],"This":[73,83,194,471],"leads":[74],"study":[77,126],"graph-based":[79,133],"framework.":[82],"framework":[84,323],"can":[85,187,341,399,482],"be":[86,342,500],"used":[87],"gain":[89],"insight":[90],"into":[91,290],"development":[93],"diverse":[98],"set":[99,276],"applications.":[101],"investigate":[103,387],"behaviour":[105],"large-scale":[107],"networks":[108,113,168],"(ranging":[109],"from":[110,157,403],"wireless":[111,166],"sensor":[112,137,167,226],"social":[115],"networks)":[116],"as":[117,211,260,512,514],"function":[119],"underlying":[121],"parameters.":[122],"In":[123,146,173,250,413],"particular,":[124],"scaling":[128],"laws":[129],"applications":[131],"networks/arrays,":[138],"sparsity":[139],"pattern":[140],"recovery":[141],"interactive":[143],"content":[144],"search.":[145],"first":[148],"part":[149],"this":[151,356,517],"thesis,":[152],"explore":[154],"location":[155],"estimation":[156],"incomplete":[158,214],"information,":[159],"problem":[161,195,259,264,518],"arises":[163],"often":[164,216,229],"ultrasound":[170],"tomography":[171,258,317],"devices.":[172],"such":[174,210],"applications,":[175],"data":[177],"gathered":[178],"sensors":[181,222,377,383],"only":[183],"useful":[184],"if":[185,349],"pinpoint":[188],"their":[189],"positions":[190,205,375],"reasonable":[192],"accuracy.":[193],"particularly":[197],"challenging":[198],"when":[199],"need":[201,236],"infer":[203],"based":[206,475],"on":[207,303,476],"basic":[208],"information/interaction":[209],"proximity":[212],"or":[213,311,395],"(and":[215],"noisy)":[217],"pairwise":[218],"distances.":[219],"As":[220,330],"deployed":[223],"network":[227,257,316],"are":[228,359,378,384,437],"low":[231],"quality":[232],"unreliable,":[234],"devise":[238],"mechanism":[240],"single":[242],"out":[243],"those":[244],"do":[246,432],"not":[247,433],"work":[248],"properly.":[249],"second":[252,530],"part,":[253,416,531],"frame":[255],"well-studied":[262],"inverse":[263],"statistics,":[266],"called":[267],"group":[268,325,334],"testing.":[269],"Group":[270],"testing":[271,326,335],"detecting":[273],"small":[275],"defective":[278,309,371,382],"items":[279,289,340],"population":[283],"grouping":[285],"subset":[287,338],"pools.":[292],"result":[294],"pool":[297,306],"binary":[300],"output":[301],"depending":[302],"whether":[304],"contains":[307],"item":[310],"not.":[312],"Motivated":[313],"application,":[318],"consider":[320,418],"general":[322],"graph":[328],"constraints.":[329],"opposed":[331],"conventional":[333],"where":[336],"any":[337],"grouped,":[343],"here":[344],"test":[346],"admissible":[348],"it":[350],"induces":[351],"connected":[353],"subgraph.":[354],"Given":[355],"constraint,":[357],"interested":[360],"bounding":[362],"pools":[366],"required":[367],"identify":[369,483],"items.":[372],"Once":[373],"known":[379],"identified,":[385],"another":[388,407],"important":[389],"feature":[390],"networks,":[392],"namely,":[393],"navigability":[394,525],"how":[396],"fast":[397],"nodes":[398],"deliver":[400],"message":[402],"one":[404],"end":[405],"means":[409],"local":[411],"operations.":[412],"final":[415],"navigating":[419],"through":[420,492],"database":[422,447,481],"objects":[424,450],"utilizing":[425],"comparisons.":[426],"Contrary":[427],"traditional":[429],"databases,":[430],"users":[431],"submit":[434],"queries":[435],"subsequently":[438],"matched":[439],"objects.":[441],"Instead,":[442],"at":[443],"step,":[445],"presents":[448],"two":[449],"user,":[453],"who":[454],"then":[455],"selects":[456],"among":[457],"pair":[459],"object":[461,511],"closest":[462],"target":[465,485,510],"she":[467,486],"has":[468,487,519],"mind.":[470,489],"process":[472],"continues":[473],"until,":[474],"user\u2019s":[478],"answers,":[479],"search":[491],"comparisons":[493],"amounts":[494],"determining":[496],"which":[497,532],"pairs":[498],"should":[499],"presented":[501],"user":[504],"order":[506],"find":[508],"quickly":[513],"possible.":[515],"Interestingly,":[516],"connection":[522],"property":[526],"studied":[527],"enables":[533],"us":[534],"develop":[536],"algorithms.":[538]},"counts_by_year":[],"updated_date":"2026-07-23T05:56:39.545243","created_date":"2025-10-10T00:00:00"}