| dbo:abstract
|
- الرسم البياني العشوائي (بالإنجليزية: Random Graph) في الرياضيات، هو الرسم البياني الذي يَنشأ عن طريق عملية عشوائية. ونظرية الرسم البيانى العشوائي تعتبر نقطة التقاطع بين نظريتي الاحتمال والرسم البياني، وتقوم بدراسة خصائص الرسوم البيانية العشوائية المتطابقة. (ar)
- V matematice rozumíme pojmem náhodný graf specifickou distribuci na konečných grafech. Tato distribuce je typicky zadána na grafech na pevné množině vrcholů. Proto si náhodný graf lze představit jako danou množinu vrcholů do níž jsou "náhodně přidány hrany". Studium náhodných grafů iniciovali v roce 1959 nezávisle Edgar Gilbert a Paul Erdős a Alfréd Rényi. Původní článek Erdőse a Rényiho byl výrazně obsažnější než Gilbertův a proto se modelu, který zavedli (a jim příbuznému), říká Erdős-Rényi model náhodných grafů. Tento model je v současnosti jednou z nejstudovanějších náhodných diskrétních struktur v matematice (spolu s modely statistické fyziky, jako například ). Náhodné grafy se používají v informatice, fyzice, biologii a dalších oborech k modelování náhodně vznikajících interakcí. V těchto aplikacích stejně jako v matematické teorii náhodných grafů se zkoumá zejména asymptotické chování grafů na limitně velkém počtu vrcholů. (cs)
- Ein Zufallsgraph bezeichnet einen Graphen, bei dem die Kanten zufällig erzeugt werden. Häufig eingesetzte Modelle zufälliger Graphen sind:
* Das Gilbert-Modell (benannt nach Edgar Gilbert): mit einer natürlichen Zahl , der Zahl der Knoten, und einer Wahrscheinlichkeit bezeichnet die Menge aller Graphen, bei denen für jedes geordnete Paar von Knoten, mit , mit der Wahrscheinlichkeit bestimmt wird, ob sie durch eine Kante verbunden werden, und das unabhängig von den anderen Kanten. Man untersucht dann häufig, mit welcher Wahrscheinlichkeit die erzeugten Graphen eine bestimmte Eigenschaft haben, z. B. ob sie zusammenhängend sind. Eine weitere Möglichkeit ist es, in Abhängigkeit von vorzugeben und dann das Verhalten bei wachsendem zu untersuchen.
* Das Erdős-Rényi-Modell (benannt nach Paul Erdős und Alfréd Rényi): mit natürlichen Zahlen und bezeichnet die Menge aller Graphen mit exakt Knoten und Kanten.
* Die Knoten des Graphen werden in der Ebene gemäß einer vorgegebenen Wahrscheinlichkeitsverteilung verteilt. Wenn zwei Knoten einen Abstand kleiner als eine vorgegebene Grenze haben, werden sie durch eine Kante verbunden.
* Auf einer abzählbaren Knotenmenge kann jede Kante unabhängig und mit Wahrscheinlichkeit gewählt werden – durch diese Konstruktion entsteht fast sicher der Rado-Graph. (de)
- En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio. La teoría de los grafos aleatorios cae en la intersección entre la teoría de grafos y la teoría de probabilidades y se fundamenta en el estudio de ciertas propiedades de los grafos aleatorios. Uno de los modelos matemáticos más aplicados en la generación de redes aleatorias es modelo Erdös–Rényi. (es)
- En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire. Le premier modèle de graphes aléatoires a été popularisé par Paul Erdős et Alfréd Rényi dans une série d'articles publiés entre 1959 et 1968. (fr)
- In mathematics, random graph is the general term to refer to probability distributions over graphs. Random graphs may be described simply by a probability distribution, or by a random process which generates them. The theory of random graphs lies at the intersection between graph theory and probability theory. From a mathematical perspective, random graphs are used to answer questions about the properties of typical graphs. Its practical applications are found in all areas in which complex networks need to be modeled – many random graph models are thus known, mirroring the diverse types of complex networks encountered in different areas. In a mathematical context, random graph refers almost exclusively to the Erdős–Rényi random graph model. In other contexts, any graph model may be referred to as a random graph. (en)
- In teoria dei grafi un grafo aleatorio è un grafo generato da un procedimento aleatorio, ovvero è una variabile aleatoria le cui realizzazioni sono dei grafi.Ad esempio, un grafo scelto "a caso" uniformemente tra tutti i grafi che hanno gli stessi n vertici è un grafo aleatorio. Nello studio delle reti di conoscenze, o di computer, vengono studiati grafi aleatori con distribuzioni di probabilità che privilegiano il raggruppamento di collegamenti (in inglese e in informatica cluster) e possono prevedere effetti di massa critica. Dei grafi aleatori viene studiato il comportamento asintotico, considerando una successione di grafi aleatori con un numero n di vertici che tende a infinito. (it)
- En slumpgraf är inom matematik och sannolikhetsteori informellt uttryckt en "obestämd" graf, där hörnen är bestämda i förväg men där kanterna väljs slumpmässigt. Detta gör att grafen kan sägas ha vissa egenskaper, som att vara sammanhängande, med en viss "sannolikhet". Slumpgrafer studeras inom det förhållandevis moderna forskningsfältet probabilistisk grafteori. De studeras både för sin egen skull, och därför att de har viktiga tillämpningar, både inom ren kombinatorik och inom exempelvis epidemiologi. (sv)
- Na matemática, o grafo aleatório é um grafo que foi gerado por um processo aleatório. A teoria dos grafos aleatórios está na intersecção entre a teoria dos grafos e teoria da probabilidade, e estuda as propriedades típicas de grafos aleatórios. Do ponto de vista matemático, grafos aleatórios são usados para responder a perguntas sobre as propriedades dos grafos típicos. As suas aplicações práticas são encontradas em todas as áreas em que as redes complexas precisam ser modeladas - um grande número de modelos de grafos aleatórios são conhecidos, refletindo os diversos tipos de redes complexas encontradas em diferentes áreas. Num contexto matemático, grafo aleatório refere-se quase exclusivamente ao modelo de grafo aleatório Erdös-Rényi. Em outros contextos, qualquer modelo gráfico pode ser referido como um grafo aleatório. (pt)
- Случайный граф — общий термин для обозначения вероятностного распределения графов. Случайные графы можно описать просто распределением вероятности или случайным процессом, создающим эти графы. Теория случайных графов находится на стыке теории графов и теории вероятностей. С математической точки зрения случайные графы необходимы для ответа на вопрос о свойствах типичных графов. Случайные графы нашли практическое применение во всех областях, где нужно смоделировать сложные сети — известно большое число случайных моделей графов, отражающих разнообразные типы сложных сетей в различных областях. В математическом контексте термин случайный граф означает почти всегда модель случайных графов Эрдёша — Реньи. В других контекстах любая модель графов означает случайный граф. (ru)
- У математиці випадковий граф — це загальний термін для позначення імовірнісного розподілу графів. Випадкові графи можна описати просто розподілом ймовірності або випадковим процесом, що створює ці графи. Теорія випадкових графів лежить на стику теорії графів і теорії ймовірностей. З математичної точки зору, випадкові графи необхідні для відповіді на питання про властивості типових графів. Випадкові графи знайшли практичне застосування у всіх галузях, де потрібно змоделювати складні мережі — відома велика кількість моделей випадкових графів, що відображають різноманітні типи складних мереж у різних галузях. У математичному контексті термін випадковий граф означає майже завжди модель випадкових графів Ердеша — Реньї. В інших контекстах будь-яка модель графів означає випадковий граф. (uk)
- 在數學中，随机图是指由随机过程产生的图。随机图的理论处于图论和概率论的交叉地带，主要研究各种经典随机图的性质。随机图的实际应用主要在复杂网络中所有建模领域中。第一批关于随机图的结果是保罗·埃尔德什和在1959年至1966年的一系列论文中提出的ER随机图。。在其他语义中，任何图模型都可以被称为随机图。 (zh)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 15205 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- الرسم البياني العشوائي (بالإنجليزية: Random Graph) في الرياضيات، هو الرسم البياني الذي يَنشأ عن طريق عملية عشوائية. ونظرية الرسم البيانى العشوائي تعتبر نقطة التقاطع بين نظريتي الاحتمال والرسم البياني، وتقوم بدراسة خصائص الرسوم البيانية العشوائية المتطابقة. (ar)
- En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio. La teoría de los grafos aleatorios cae en la intersección entre la teoría de grafos y la teoría de probabilidades y se fundamenta en el estudio de ciertas propiedades de los grafos aleatorios. Uno de los modelos matemáticos más aplicados en la generación de redes aleatorias es modelo Erdös–Rényi. (es)
- En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire. Le premier modèle de graphes aléatoires a été popularisé par Paul Erdős et Alfréd Rényi dans une série d'articles publiés entre 1959 et 1968. (fr)
- En slumpgraf är inom matematik och sannolikhetsteori informellt uttryckt en "obestämd" graf, där hörnen är bestämda i förväg men där kanterna väljs slumpmässigt. Detta gör att grafen kan sägas ha vissa egenskaper, som att vara sammanhängande, med en viss "sannolikhet". Slumpgrafer studeras inom det förhållandevis moderna forskningsfältet probabilistisk grafteori. De studeras både för sin egen skull, och därför att de har viktiga tillämpningar, både inom ren kombinatorik och inom exempelvis epidemiologi. (sv)
- Случайный граф — общий термин для обозначения вероятностного распределения графов. Случайные графы можно описать просто распределением вероятности или случайным процессом, создающим эти графы. Теория случайных графов находится на стыке теории графов и теории вероятностей. С математической точки зрения случайные графы необходимы для ответа на вопрос о свойствах типичных графов. Случайные графы нашли практическое применение во всех областях, где нужно смоделировать сложные сети — известно большое число случайных моделей графов, отражающих разнообразные типы сложных сетей в различных областях. В математическом контексте термин случайный граф означает почти всегда модель случайных графов Эрдёша — Реньи. В других контекстах любая модель графов означает случайный граф. (ru)
- У математиці випадковий граф — це загальний термін для позначення імовірнісного розподілу графів. Випадкові графи можна описати просто розподілом ймовірності або випадковим процесом, що створює ці графи. Теорія випадкових графів лежить на стику теорії графів і теорії ймовірностей. З математичної точки зору, випадкові графи необхідні для відповіді на питання про властивості типових графів. Випадкові графи знайшли практичне застосування у всіх галузях, де потрібно змоделювати складні мережі — відома велика кількість моделей випадкових графів, що відображають різноманітні типи складних мереж у різних галузях. У математичному контексті термін випадковий граф означає майже завжди модель випадкових графів Ердеша — Реньї. В інших контекстах будь-яка модель графів означає випадковий граф. (uk)
- 在數學中，随机图是指由随机过程产生的图。随机图的理论处于图论和概率论的交叉地带，主要研究各种经典随机图的性质。随机图的实际应用主要在复杂网络中所有建模领域中。第一批关于随机图的结果是保罗·埃尔德什和在1959年至1966年的一系列论文中提出的ER随机图。。在其他语义中，任何图模型都可以被称为随机图。 (zh)
- V matematice rozumíme pojmem náhodný graf specifickou distribuci na konečných grafech. Tato distribuce je typicky zadána na grafech na pevné množině vrcholů. Proto si náhodný graf lze představit jako danou množinu vrcholů do níž jsou "náhodně přidány hrany". Studium náhodných grafů iniciovali v roce 1959 nezávisle Edgar Gilbert a Paul Erdős a Alfréd Rényi. Původní článek Erdőse a Rényiho byl výrazně obsažnější než Gilbertův a proto se modelu, který zavedli (a jim příbuznému), říká Erdős-Rényi model náhodných grafů. Tento model je v současnosti jednou z nejstudovanějších náhodných diskrétních struktur v matematice (spolu s modely statistické fyziky, jako například ). Náhodné grafy se používají v informatice, fyzice, biologii a dalších oborech k modelování náhodně vznikajících interakcí. V t (cs)
- Ein Zufallsgraph bezeichnet einen Graphen, bei dem die Kanten zufällig erzeugt werden. Häufig eingesetzte Modelle zufälliger Graphen sind:
* Das Gilbert-Modell (benannt nach Edgar Gilbert): mit einer natürlichen Zahl , der Zahl der Knoten, und einer Wahrscheinlichkeit bezeichnet die Menge aller Graphen, bei denen für jedes geordnete Paar von Knoten, mit , mit der Wahrscheinlichkeit bestimmt wird, ob sie durch eine Kante verbunden werden, und das unabhängig von den anderen Kanten. Man untersucht dann häufig, mit welcher Wahrscheinlichkeit die erzeugten Graphen eine bestimmte Eigenschaft haben, z. B. ob sie zusammenhängend sind. Eine weitere Möglichkeit ist es, in Abhängigkeit von vorzugeben und dann das Verhalten bei wachsendem zu untersuchen.
* Das Erdős-Rényi-Modell (benannt nach (de)
- In mathematics, random graph is the general term to refer to probability distributions over graphs. Random graphs may be described simply by a probability distribution, or by a random process which generates them. The theory of random graphs lies at the intersection between graph theory and probability theory. From a mathematical perspective, random graphs are used to answer questions about the properties of typical graphs. Its practical applications are found in all areas in which complex networks need to be modeled – many random graph models are thus known, mirroring the diverse types of complex networks encountered in different areas. In a mathematical context, random graph refers almost exclusively to the Erdős–Rényi random graph model. In other contexts, any graph model may be referre (en)
- In teoria dei grafi un grafo aleatorio è un grafo generato da un procedimento aleatorio, ovvero è una variabile aleatoria le cui realizzazioni sono dei grafi.Ad esempio, un grafo scelto "a caso" uniformemente tra tutti i grafi che hanno gli stessi n vertici è un grafo aleatorio. Nello studio delle reti di conoscenze, o di computer, vengono studiati grafi aleatori con distribuzioni di probabilità che privilegiano il raggruppamento di collegamenti (in inglese e in informatica cluster) e possono prevedere effetti di massa critica. (it)
- Na matemática, o grafo aleatório é um grafo que foi gerado por um processo aleatório. A teoria dos grafos aleatórios está na intersecção entre a teoria dos grafos e teoria da probabilidade, e estuda as propriedades típicas de grafos aleatórios. Do ponto de vista matemático, grafos aleatórios são usados para responder a perguntas sobre as propriedades dos grafos típicos. As suas aplicações práticas são encontradas em todas as áreas em que as redes complexas precisam ser modeladas - um grande número de modelos de grafos aleatórios são conhecidos, refletindo os diversos tipos de redes complexas encontradas em diferentes áreas. Num contexto matemático, grafo aleatório refere-se quase exclusivamente ao modelo de grafo aleatório Erdös-Rényi. Em outros contextos, qualquer modelo gráfico pode ser (pt)
|
| rdfs:label
|
- رسم بياني عشوائي (ar)
- Náhodný graf (cs)
- Zufallsgraph (de)
- Grafo aleatorio (es)
- Graphe aléatoire (fr)
- Grafo aleatorio (it)
- Random graph (en)
- Grafo aleatório (pt)
- Случайный граф (ru)
- Випадковий граф (uk)
- Slumpgraf (sv)
- 随机图 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:academicDiscipline
of | |
| is dbo:knownFor
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
