{"id":"https://openalex.org/W2494523064","doi":"https://doi.org/10.1145/2983185.2983197","title":"Probabilistic component-based analysis for networks","display_name":"Probabilistic component-based analysis for networks","publication_year":2016,"publication_date":"2016-08-02","ids":{"openalex":"https://openalex.org/W2494523064","doi":"https://doi.org/10.1145/2983185.2983197","mag":"2494523064"},"language":"en","primary_location":{"id":"doi:10.1145/2983185.2983197","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983185.2983197","pdf_url":null,"source":{"id":"https://openalex.org/S4210187018","display_name":"ACM SIGBED Review","issn_l":"1551-3688","issn":["1551-3688"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGBED Review","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/A5054286051","display_name":"Luca Santinelli","orcid":null},"institutions":[{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Luca Santinelli","raw_affiliation_strings":["ONERA Toulouse","ONERA - The French Aerospace Lab [Toulouse] (F-31055 Toulouse - France)","ONERA - The French Aerospace Lab [Mauzac] (F-31410 Mauzac - France)"],"affiliations":[{"raw_affiliation_string":"ONERA Toulouse","institution_ids":["https://openalex.org/I2801658355"]},{"raw_affiliation_string":"ONERA - The French Aerospace Lab [Toulouse] (F-31055 Toulouse - France)","institution_ids":["https://openalex.org/I2801658355"]},{"raw_affiliation_string":"ONERA - The French Aerospace Lab [Mauzac] (F-31410 Mauzac - France)","institution_ids":["https://openalex.org/I2801658355"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054286051"],"corresponding_institution_ids":["https://openalex.org/I2801658355"],"apc_list":null,"apc_paid":null,"fwci":0.3221,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57530978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"13","issue":"3","first_page":"65","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.9481446743011475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7355037927627563},{"id":"https://openalex.org/keywords/probabilistic-relevance-model","display_name":"Probabilistic relevance model","score":0.7063779830932617},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.6488053798675537},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5901724696159363},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.542864203453064},{"id":"https://openalex.org/keywords/probabilistic-ctl","display_name":"Probabilistic CTL","score":0.518530011177063},{"id":"https://openalex.org/keywords/probabilistic-argumentation","display_name":"Probabilistic argumentation","score":0.495602011680603},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.45612776279449463},{"id":"https://openalex.org/keywords/divergence-from-randomness-model","display_name":"Divergence-from-randomness model","score":0.4519006609916687},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3607847988605499},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.27442848682403564},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23577463626861572}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.9481446743011475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7355037927627563},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.7063779830932617},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.6488053798675537},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5901724696159363},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.542864203453064},{"id":"https://openalex.org/C52063229","wikidata":"https://www.wikidata.org/wiki/Q7246845","display_name":"Probabilistic CTL","level":4,"score":0.518530011177063},{"id":"https://openalex.org/C128828806","wikidata":"https://www.wikidata.org/wiki/Q7246848","display_name":"Probabilistic argumentation","level":3,"score":0.495602011680603},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.45612776279449463},{"id":"https://openalex.org/C149189445","wikidata":"https://www.wikidata.org/wiki/Q5283894","display_name":"Divergence-from-randomness model","level":3,"score":0.4519006609916687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3607847988605499},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27442848682403564},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23577463626861572},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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":2,"locations":[{"id":"doi:10.1145/2983185.2983197","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983185.2983197","pdf_url":null,"source":{"id":"https://openalex.org/S4210187018","display_name":"ACM SIGBED Review","issn_l":"1551-3688","issn":["1551-3688"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGBED Review","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01633816v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01633816","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM SIGBED Review, 2016, 13 (3), p. 65 - 72. ⟨10.1145/2983185.2983197⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1553516948","https://openalex.org/W1967314880","https://openalex.org/W1969250429","https://openalex.org/W1971452963","https://openalex.org/W2003192087","https://openalex.org/W2003309571","https://openalex.org/W2030988309","https://openalex.org/W2064241003","https://openalex.org/W2065649655","https://openalex.org/W2124262702","https://openalex.org/W2124669521","https://openalex.org/W2135524294","https://openalex.org/W2140314025","https://openalex.org/W2143846384","https://openalex.org/W2147206873","https://openalex.org/W2169988747","https://openalex.org/W2182606593","https://openalex.org/W2203023337","https://openalex.org/W2364372330","https://openalex.org/W3084228089","https://openalex.org/W4247726752"],"related_works":["https://openalex.org/W4238495367","https://openalex.org/W2749065928","https://openalex.org/W3149394920","https://openalex.org/W3214184572","https://openalex.org/W2039139411","https://openalex.org/W4294533825","https://openalex.org/W1543119255","https://openalex.org/W2147155098","https://openalex.org/W2472062783","https://openalex.org/W2494523064"],"abstract_inverted_index":{"Time-constrained":[0],"networks":[1,89],"have":[2],"demanded":[3],"so":[4],"far":[5],"for":[6,73,92,109],"deterministic":[7,56],"modeling":[8,27],"and":[9,28,80,95,104],"analysis":[10],"in":[11,45],"order":[12],"to":[13,23,31,50,77,119],"guarantee":[14],"their":[15],"worst-case":[16],"behavior.":[17],"With":[18],"this":[19],"work":[20],"we":[21,38,81,102],"intend":[22],"apply":[24,105],"both":[25],"probabilistic":[26,29,36,66,71,75,106],"analyses":[30],"investigate":[32],"such":[33],"networks.":[34],"The":[35],"framework":[37],"propose":[39],"aims":[40],"at":[41],"guaranteeing":[42],"confidence":[43,117],"levels,":[44],"the":[46,51,55,62,65,83,93,96,120],"form":[47],"of":[48,116],"probabilities,":[49],"network":[52,78,99,111],"timing":[53],"constraints;":[54],"case":[57],"remain":[58],"a":[59],"particular":[60],"case,":[61],"worst-case,":[63],"within":[64,88],"framework.":[67],"We":[68],"focus":[69],"on":[70],"bounds":[72],"defining":[74],"interfaces":[76],"components":[79],"study":[82],"way":[84],"that":[85],"probabilities":[86],"propagate":[87],"by":[90],"accounting":[91],"dependences":[94],"interactions":[97],"between":[98],"components.":[100],"Finally,":[101],"define":[103],"performance":[107],"metrics":[108],"evaluating":[110],"behavior":[112],"with":[113],"different":[114],"degree":[115],"due":[118],"probabilities.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-08-23T00:00:00"}