{"id":"https://openalex.org/W4288064798","doi":"https://doi.org/10.1109/tnet.2022.3192310","title":"Probabilistic Flooding Performance Analysis Exploiting Graph Spectra Properties","display_name":"Probabilistic Flooding Performance Analysis Exploiting Graph Spectra Properties","publication_year":2022,"publication_date":"2022-07-27","ids":{"openalex":"https://openalex.org/W4288064798","doi":"https://doi.org/10.1109/tnet.2022.3192310"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2022.3192310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3192310","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5067861893","display_name":"\u039a\u03c9\u03bd\u03c3\u03c4\u03b1\u03bd\u03c4\u03af\u03bd\u03bf\u03c2 \u039f\u03b9\u03ba\u03bf\u03bd\u03cc\u03bc\u03bf\u03c5","orcid":"https://orcid.org/0000-0001-7279-9710"},"institutions":[{"id":"https://openalex.org/I187792471","display_name":"Ionian University","ror":"https://ror.org/01xm4n520","country_code":"GR","type":"education","lineage":["https://openalex.org/I187792471"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Oikonomou","raw_affiliation_strings":["Department of Informatics, Ionian University, Corfu, Greece"],"raw_orcid":"https://orcid.org/0000-0001-7279-9710","affiliations":[{"raw_affiliation_string":"Department of Informatics, Ionian University, Corfu, Greece","institution_ids":["https://openalex.org/I187792471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054458801","display_name":"George Koufoudakis","orcid":"https://orcid.org/0000-0003-4214-5729"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"George Koufoudakis","raw_affiliation_strings":["FINBOURNE Technology, London, U.K"],"raw_orcid":"https://orcid.org/0000-0003-4214-5729","affiliations":[{"raw_affiliation_string":"FINBOURNE Technology, London, U.K","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082033372","display_name":"Sonia A\u0131\u0308ssa","orcid":"https://orcid.org/0000-0002-6880-4772"},"institutions":[{"id":"https://openalex.org/I39481719","display_name":"Institut National de la Recherche Scientifique","ror":"https://ror.org/04td37d32","country_code":"CA","type":"education","lineage":["https://openalex.org/I39481719","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sonia Aissa","raw_affiliation_strings":["Institut National de la Recherche Scientifique (INRS), Montreal, QC, Canada"],"raw_orcid":"https://orcid.org/0000-0002-6880-4772","affiliations":[{"raw_affiliation_string":"Institut National de la Recherche Scientifique (INRS), Montreal, QC, Canada","institution_ids":["https://openalex.org/I39481719"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012159467","display_name":"Ioannis Stavrakakis","orcid":"https://orcid.org/0000-0002-8514-2766"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Stavrakakis","raw_affiliation_strings":["Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, Athens, Greece"],"raw_orcid":"https://orcid.org/0000-0002-8514-2766","affiliations":[{"raw_affiliation_string":"Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1336,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45017682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"31","issue":"1","first_page":"133","last_page":"146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998999834060669,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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/T10246","display_name":"Mobile Ad Hoc Networks","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"}}],"keywords":[{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6580877304077148},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5769940614700317},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5589143633842468},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.520918071269989},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5118593573570251},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5071210861206055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4850868284702301},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4743560552597046},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4552000164985657},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45347410440444946},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4460858404636383},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.4238608777523041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3490743041038513},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32437562942504883},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17397254705429077},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1126382052898407},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09590780735015869}],"concepts":[{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6580877304077148},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5769940614700317},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5589143633842468},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.520918071269989},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5118593573570251},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5071210861206055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4850868284702301},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4743560552597046},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4552000164985657},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45347410440444946},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4460858404636383},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.4238608777523041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3490743041038513},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32437562942504883},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17397254705429077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1126382052898407},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09590780735015869},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2022.3192310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3192310","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W390146837","https://openalex.org/W630423399","https://openalex.org/W650802241","https://openalex.org/W1501825524","https://openalex.org/W1527463082","https://openalex.org/W1585776999","https://openalex.org/W1595344052","https://openalex.org/W1970913835","https://openalex.org/W1992694598","https://openalex.org/W2003134180","https://openalex.org/W2020815733","https://openalex.org/W2026287887","https://openalex.org/W2035002297","https://openalex.org/W2038195874","https://openalex.org/W2043686474","https://openalex.org/W2052504823","https://openalex.org/W2058438487","https://openalex.org/W2068728923","https://openalex.org/W2070881262","https://openalex.org/W2073043188","https://openalex.org/W2087685245","https://openalex.org/W2106191344","https://openalex.org/W2111577338","https://openalex.org/W2118820208","https://openalex.org/W2124486211","https://openalex.org/W2127800791","https://openalex.org/W2128060919","https://openalex.org/W2142101118","https://openalex.org/W2144172024","https://openalex.org/W2164240252","https://openalex.org/W2165465965","https://openalex.org/W2254629169","https://openalex.org/W2396014138","https://openalex.org/W2461513435","https://openalex.org/W2468107173","https://openalex.org/W2488136915","https://openalex.org/W2509779493","https://openalex.org/W2538283942","https://openalex.org/W2566581646","https://openalex.org/W2671731656","https://openalex.org/W2795767764","https://openalex.org/W2800902025","https://openalex.org/W2804323183","https://openalex.org/W2808583259","https://openalex.org/W2900394813","https://openalex.org/W2962807482","https://openalex.org/W2966620779","https://openalex.org/W3120609532","https://openalex.org/W3147645682","https://openalex.org/W4238591275","https://openalex.org/W6625931939","https://openalex.org/W6676047094"],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W2047552823","https://openalex.org/W4321606905","https://openalex.org/W2002495609","https://openalex.org/W2195864695","https://openalex.org/W2498207809","https://openalex.org/W1954735964","https://openalex.org/W2935886589"],"abstract_inverted_index":{"Probabilistic":[0],"flooding":[1],"is":[2,36,53,99,136,162,179,207,248,254,271],"an":[3,32],"efficient":[4],"information":[5,11,18,47,120,177],"dissemination":[6,252],"policy":[7,253],"capable":[8],"of":[9,46,78,105,131,142,199,231,277,295],"spreading":[10],"to":[12,21,147,164,181,259],"the":[13,44,68,79,83,106,119,129,132,143,165,171,176,182,191,211,293,296,301],"network":[14,116],"nodes":[15,117],"by":[16],"sending":[17],"messages":[19,48,258],"according":[20],"a":[22,27,37,102,173,251],"fixed":[23],"forwarding":[24,107,144],"probability":[25,108,145,172],"in":[26,41,59],"per-hop":[28],"manner":[29],"starting":[30],"from":[31],"initiator":[33,166,192],"node.":[34],"It":[35,135,270],"suitable":[38],"approach,":[39],"especially":[40],"topologies":[42],"where":[43],"number":[45],"sent":[49],"under":[50,122],"traditional":[51],"approaches":[52],"significantly":[54],"increased.":[55],"The":[56],"analysis":[57],"presented":[58],"this":[60],"paper":[61],"considers":[62],"graph":[63],"spectra":[64],"properties":[65],"such":[66],"as":[67,101,190],"largest":[69],"eigenvalue":[70],"<inline-formula":[71,91,151,200,215,233,241,260,278],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[72,92,152,201,216,234,242,261,279],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[73,93,153,202,217,235,243,262,280],"<tex-math":[74,94,154,203,218,236,244,263,281],"notation=\"LaTeX\">$\\lambda":[75,204,237],"_{1}$":[76,205,238],"</tex-math></inline-formula>":[77,98,158,206,221,239,247,265,285],"adjacency":[80],"matrix,":[81],"and":[82,90,240,300],"eigenvector":[84,168,184,194],"centrality.":[85],"Both":[86],"are":[87],"analytically":[88,272],"investigated":[89,126],"notation=\"LaTeX\">$\\frac":[95,155],"{4}{\\lambda":[96,156],"_{1}}$":[97,157],"derived":[100],"lower":[103],"bound":[104],"that":[109,138,256,274],"allows":[110,286],"for":[111,139,225,287],"global":[112,227,288],"coverage,":[113],"i.e.,":[114],"all":[115],"receive":[118],"message,":[121],"certain":[123],"conditions":[124],"also":[125],"here":[127],"(e.g.,":[128],"condition":[130],"binomial":[133],"approximation).":[134],"shown":[137,273],"any":[140,275],"value":[141,276],"equal":[146],"or":[148],"larger":[149],"than":[150],":":[159],"(i)":[160],"coverage":[161],"proportional":[163,180],"node\u2019s":[167,183,193],"centrality;":[169,185],"(ii)":[170],"node":[174,213],"receives":[175],"message":[178],"(iii)":[186],"termination":[187],"time":[188],"decreases":[189],"centrality":[195],"increases.":[196],"If":[197,229],"knowledge":[198,230],"not":[208,249],"available,":[209,250],"then":[210],"average":[212],"degree":[214],"notation=\"LaTeX\">$\\bar":[219,245],"{d}$":[220,246],"can":[222],"be":[223],"used":[224],"ensuring":[226],"coverage.":[228,289],"both":[232],"proposed":[255],"forwards":[257],"notation=\"LaTeX\">$m$":[264],"(randomly":[266],"selected)":[267],"neighbor":[268],"nodes.":[269],"notation=\"LaTeX\">$m":[282],"\\geq":[283],"4$":[284],"Simulation":[290],"results":[291],"demonstrate":[292],"effectiveness":[294],"considered":[297],"analytical":[298],"approach":[299],"introduced":[302],"policy.":[303]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}