| dbo:abstract
|
- En teoria de grafs, el model d'Erdős-Rényi fa referència un dels dos models estretament relacionats en la generació de grafs aleatoris. Duen el nom de Paul Erdős i Alfréd Rényi, que van ser els primers a introduir-los l'any 1959; el segon model va ser introduït independentment i de manera contemporània per Edgar Gilbert. En el primer model, tots els grafs d'un conjunt fix de vèrtexs amb un cert nombre d'arestes són iguals de probables; mentre que en el segon model (introduït per Gilbert) tota aresta té una probabilitat fixa de ser present o absent, independentment de la resta d'arestes. Aquests models poden ser usats en el mètode probabilístic per demostrar l'existència de grafs que satisfacin diverses propietats, o per proporcionar una definició rigorosa de què significa per una propietat de donar-se a gairebé tots els grafs. (ca)
- In the mathematical field of graph theory, the Erdős–Rényi model is either of two closely related models for generating random graphs or the evolution of a random network. They are named after Hungarian mathematicians Paul Erdős and Alfréd Rényi, who first introduced one of the models in 1959, while Edgar Gilbert introduced the other model contemporaneously and independently of Erdős and Rényi. In the model of Erdős and Rényi, all graphs on a fixed vertex set with a fixed number of edges are equally likely; in the model introduced by Gilbert, also called the Erdős–Rényi–Gilbert model, each edge has a fixed probability of being present or absent, independently of the other edges. These models can be used in the probabilistic method to prove the existence of graphs satisfying various properties, or to provide a rigorous definition of what it means for a property to hold for almost all graphs. (en)
- En teoría de grafos el modelo Erdős–Rényi (a veces nombrado en la literatura abreviado como modelo ER), nombrado así por ser un estudio que realizaron los matemáticos Paul Erdős y Alfréd Rényi, es uno de los métodos empleados en la generación de grafos aleatorios. En este modelo se tiene que un nuevo nodo se enlaza con igual probabilidad con el resto de la red, es decir posee una independencia estadística con el resto de nodos de la red. Hoy en día se emplea como una base teórica en la generación de otras redes. (es)
- Na teoria de grafos, o modelo Erdõs-Rényi é um dos dois modelos estritamente relacionados para gerar grafos aleatórios, que inclui o limite entre cada par de nós com igual probabilidade, independentemente das extremidades. O nome do modelo surgiu dos matemáticos Paul Erdős e Alfréd Rényi, que primeiro introduziram um dos dois modelos em 1959, o outro modelo foi introduzido de forma independente e contemporânea por . Estes modelos podem ser utilizados nos métodos probabilísticos para provar a existência dos grafos de forma a satisfazer várias propriedades, ou fornecer definição rigorosa o que significa a propriedade para manter quase todos estes grafos. Hoje em dia existe um grande número de modelos para estruturar redes. Alguns desses modelos são mecanismos, significando que codificam uma série de regras matemáticas e consegue-se produzir certo tipo de redes. A finalidade destes modelos é frequentemente representada por certas relações de causa e efeito. Normalmente, esses modelos têm um único mecanismo dominante, projetado paraproduzir certos tipos específicos de topologias padrão.O tipo mais comum de modelo grafo aleatório é o modelo Erdős-Rényi (muitas vezes designado por grafo de Poisson aleatório ou grafo aleatório Binomial). (pt)
- Модель Ердеша — Реньї — це одна з двох тісно пов'язаних моделей генерування випадкових графів. Моделі названо іменами математиків Пала Ердеша і Альфреда Реньї, які першими представили одну з них 1959 року, тоді як запропонував іншу модель одночасно і незалежно від Ердеша і Реньї. У моделі Ердеша і Реньї всі графи з фіксованим набором вершин і фіксованим набором ребер однаково ймовірні. У моделі, запропонованій Гільбертом, кожне ребро має фіксовану ймовірність присутності або відсутності, незалежну від інших ребер. Ці моделі можна використовувати в імовірнісному методі для доведення існування графів, що мають певні властивості, або для забезпечення точного визначення, це для властивості розуміється, що означає «властивість зберігається майже для всіх графів». (uk)
- 在图论中，ER随机图（Erdős–Rényi random graph）是一种网络，以概率p连接N个节点中的每一对节点。ER随机图以埃尔德什·帕尔和Alfréd Rényi的名字命名。他们在1959年发明了这种模型。同年，Edward Gilbert独立提出了另外一个模型。 在Erdős-Rényi模型中，在顶点集数目相同时，具有固定边数的所有图均具有同等的概率出现。在吉尔伯特（Gilbert）引入的模型中，每个边都有固定的出现概率，并且独立于其他边的概率。这些模型可用于概率方法中，以证明满足各种属性的图的存在，或者对几乎所有图具有属性的含义提供严格的定义。 (zh)
- Модель Эрдёша — Реньи — это одна из двух тесно связанных моделей генерации случайных графов. Модели названы именами математиков Пала Эрдёша и Альфреда Реньи, которые первыми представили одну из моделей в 1959 году, в то время как Эдгар Гильберт предложил другую модель одновременно и независимо от Эрдёша и Реньи. В модели Эрдёша и Реньи все графы с фиксированным набором вершин и фиксированным набором рёбер одинаково вероятны. В модели, предложенной Гильбертом, каждое ребро имеет фиксированную вероятность присутствия или отсутствия, независимую от других рёбер. Эти модели можно использовать в вероятностном методе для доказательства существования графов, удовлетворяющих различным свойствам или для обеспечения точного определения, это для свойства понимается, что оно выполняется для почти всех графов. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 14656 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- En teoría de grafos el modelo Erdős–Rényi (a veces nombrado en la literatura abreviado como modelo ER), nombrado así por ser un estudio que realizaron los matemáticos Paul Erdős y Alfréd Rényi, es uno de los métodos empleados en la generación de grafos aleatorios. En este modelo se tiene que un nuevo nodo se enlaza con igual probabilidad con el resto de la red, es decir posee una independencia estadística con el resto de nodos de la red. Hoy en día se emplea como una base teórica en la generación de otras redes. (es)
- Модель Ердеша — Реньї — це одна з двох тісно пов'язаних моделей генерування випадкових графів. Моделі названо іменами математиків Пала Ердеша і Альфреда Реньї, які першими представили одну з них 1959 року, тоді як запропонував іншу модель одночасно і незалежно від Ердеша і Реньї. У моделі Ердеша і Реньї всі графи з фіксованим набором вершин і фіксованим набором ребер однаково ймовірні. У моделі, запропонованій Гільбертом, кожне ребро має фіксовану ймовірність присутності або відсутності, незалежну від інших ребер. Ці моделі можна використовувати в імовірнісному методі для доведення існування графів, що мають певні властивості, або для забезпечення точного визначення, це для властивості розуміється, що означає «властивість зберігається майже для всіх графів». (uk)
- 在图论中，ER随机图（Erdős–Rényi random graph）是一种网络，以概率p连接N个节点中的每一对节点。ER随机图以埃尔德什·帕尔和Alfréd Rényi的名字命名。他们在1959年发明了这种模型。同年，Edward Gilbert独立提出了另外一个模型。 在Erdős-Rényi模型中，在顶点集数目相同时，具有固定边数的所有图均具有同等的概率出现。在吉尔伯特（Gilbert）引入的模型中，每个边都有固定的出现概率，并且独立于其他边的概率。这些模型可用于概率方法中，以证明满足各种属性的图的存在，或者对几乎所有图具有属性的含义提供严格的定义。 (zh)
- En teoria de grafs, el model d'Erdős-Rényi fa referència un dels dos models estretament relacionats en la generació de grafs aleatoris. Duen el nom de Paul Erdős i Alfréd Rényi, que van ser els primers a introduir-los l'any 1959; el segon model va ser introduït independentment i de manera contemporània per Edgar Gilbert. En el primer model, tots els grafs d'un conjunt fix de vèrtexs amb un cert nombre d'arestes són iguals de probables; mentre que en el segon model (introduït per Gilbert) tota aresta té una probabilitat fixa de ser present o absent, independentment de la resta d'arestes. Aquests models poden ser usats en el mètode probabilístic per demostrar l'existència de grafs que satisfacin diverses propietats, o per proporcionar una definició rigorosa de què significa per una propietat (ca)
- In the mathematical field of graph theory, the Erdős–Rényi model is either of two closely related models for generating random graphs or the evolution of a random network. They are named after Hungarian mathematicians Paul Erdős and Alfréd Rényi, who first introduced one of the models in 1959, while Edgar Gilbert introduced the other model contemporaneously and independently of Erdős and Rényi. In the model of Erdős and Rényi, all graphs on a fixed vertex set with a fixed number of edges are equally likely; in the model introduced by Gilbert, also called the Erdős–Rényi–Gilbert model, each edge has a fixed probability of being present or absent, independently of the other edges. These models can be used in the probabilistic method to prove the existence of graphs satisfying various propert (en)
- Na teoria de grafos, o modelo Erdõs-Rényi é um dos dois modelos estritamente relacionados para gerar grafos aleatórios, que inclui o limite entre cada par de nós com igual probabilidade, independentemente das extremidades. O nome do modelo surgiu dos matemáticos Paul Erdős e Alfréd Rényi, que primeiro introduziram um dos dois modelos em 1959, o outro modelo foi introduzido de forma independente e contemporânea por . Estes modelos podem ser utilizados nos métodos probabilísticos para provar a existência dos grafos de forma a satisfazer várias propriedades, ou fornecer definição rigorosa o que significa a propriedade para manter quase todos estes grafos. (pt)
- Модель Эрдёша — Реньи — это одна из двух тесно связанных моделей генерации случайных графов. Модели названы именами математиков Пала Эрдёша и Альфреда Реньи, которые первыми представили одну из моделей в 1959 году, в то время как Эдгар Гильберт предложил другую модель одновременно и независимо от Эрдёша и Реньи. В модели Эрдёша и Реньи все графы с фиксированным набором вершин и фиксированным набором рёбер одинаково вероятны. В модели, предложенной Гильбертом, каждое ребро имеет фиксированную вероятность присутствия или отсутствия, независимую от других рёбер. Эти модели можно использовать в вероятностном методе для доказательства существования графов, удовлетворяющих различным свойствам или для обеспечения точного определения, это для свойства понимается, что оно выполняется для почти всех (ru)
|
| rdfs:label
|
- Model d'Erdős-Rényi (ca)
- Modelo Erdös–Rényi (es)
- Erdős–Rényi model (en)
- Modelo Erdős–Rényi (pt)
- Модель Эрдёша — Реньи (ru)
- Модель Ердеша — Реньї (uk)
- ER随机图 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
