Small-world network (original) (raw)
Un réseau « petit monde », ou simplement un petit monde, est un modèle mathématiques utilisé pour modéliser des réseaux réels, notamment les réseaux sociaux. On dit qu'un graphe est un petit monde, si le plus court chemin entre deux nœuds est de longueur logarithmique en le nombre de sommets en moyenne. Les réseaux sociaux ont la propriété de petit monde qui est capturée par ce modèle : dans la majorité des cas, deux nœuds, ie deux personnes, peuvent être reliés par un très petit nombre d'amis intermédiaires.
| Property | Value |
|---|---|
| dbo:abstract | شبكة العالم الصغير (بالإنجليزية: Small world Network) هي نوع من التي تكون معظم العقد فيها ليست جارة لبعضها البعض، ولكن يمكن الوصول إلى معظم العقد انطلاقا من العقد الأخرى من خلال عدد صغير من القفزات أو الخطوات. على وجه التحديد، يطلق اسم شبكة العالم الصغير على الشبكة التي يكون فيها المسافة المعيارية L بين عقدتين عشوائيتين (عدد الخطوات المطلوبة بينهما) تنمو بالتناسب مع لوغاريتم عدد العقد N في الشبكة، بحيث يكون في سياق الشبكات الاجتماعية، هذا يؤدي إلى ظاهرة العالم الصغير حيث يتم الربط بين الغرباء عن طريق واحد من معارفهم المشتركين. تم نمذجة الكثير من البيانات التجريبية بواسطة شبكات العالم الصغير كالشبكات الاجتماعية، والاتصالات على شبكة الإنترنت،و الويكي مثل ويكيبيديا، وشبكات الجينات. كل هذه الشبكات تظهر خصائص شبكة العالم الصغير. عرّف العالمان دنكان واتس وستيفن ستروغاز في عام 1998 شبكات العالم الصغير كصنف من المخططات البيانية العشوائية S وأشارا إلى أن الرسوم البيانية يمكن تصنيفها وفقا لاثنين من السمات الهيكلية مستقلة، وهي معامل التجميع، ومتوسط المسافة بين عقدة إلى عقدة (المعروف أيضا باسم أقصر متوسط طول مسار). الرسوم البيانية العشوائية البحتة، التي بنيت وفقا ل (ER) ، تحمل متوسط صغير لأقصر طول المسار (يتغير بحسب لوغاريتم عدد العقد) جنبا إلى جنب مع معامل تجميع صغير. لكن واتس وستروغاز تمكنا من قياس أنه في الواقع العديد من الشبكات في العالم الحقيقي تحقق متوسط أقصر طول الطريق بقيمة صغيرة، ولكن شبكات العالم الحقيقي تجعل معامل التجميع أعلى بكثير مما كان متوقعا عن طريق الصدفة العشوائية. ثم اقترح واتس وستروغاتز نموذجا بيانيا مبدعا، اطلقا عليه اسم ، حيث يحقق (1) معدل صغير لأقل طول مسار، و (2) معامل تجميع كبير. وقد مثل لأول مرة بارتيليمي وأمارال في عام 1999. التلاقي في ما بين شبكات «العالم الكبير» (مثل شعرية)، وشبكات العالم الصغير. تبع هذا العمل عدد كبير من الدراسات، بما في ذلك النتائج الدقيقة (بارا وWEIGT، 1999؛ Dorogovtsev ومنديس؛ Barmpoutis وموراي، 2010). (ar) En matemática y física una red de mundo pequeño es un tipo de grafo para el que la mayoría de los nodos no son vecinos entre sí, y sin embargo la mayoría de los nodos pueden ser alcanzados desde cualquier nodo origen a través de un número relativamente corto de saltos entre ellos. Una red social, donde los nodos son personas y los enlaces son el conocimiento/relación entre ellos, captura muchos de los fenómenos de las redes de mundo pequeño. Pronto se empezaría a ver que las redes de mundo pequeño son más frecuentes de lo que se presupone y pronto aparecieron otras redes bajo esta categoría: un ejemplo muy claro es la topología de Internet. Este fenómeno ha dado la posibilidad de aplicación de este tipo de redes en diferentes áreas de la ciencia como puede ser el modelado de redes sociales, física, biología, epidemiología, etc. (es) Un réseau « petit monde », ou simplement un petit monde, est un modèle mathématiques utilisé pour modéliser des réseaux réels, notamment les réseaux sociaux. On dit qu'un graphe est un petit monde, si le plus court chemin entre deux nœuds est de longueur logarithmique en le nombre de sommets en moyenne. Les réseaux sociaux ont la propriété de petit monde qui est capturée par ce modèle : dans la majorité des cas, deux nœuds, ie deux personnes, peuvent être reliés par un très petit nombre d'amis intermédiaires. (fr) A small-world network is a type of mathematical graph in which most nodes are not neighbors of one another, but the neighbors of any given node are likely to be neighbors of each other and most nodes can be reached from every other node by a small number of hops or steps. Specifically, a small-world network is defined to be a network where the typical distance L between two randomly chosen nodes (the number of steps required) grows proportionally to the logarithm of the number of nodes N in the network, that is: while the global clustering coefficient is not small. In the context of a social network, this results in the small world phenomenon of strangers being linked by a short chain of acquaintances. Many empirical graphs show the small-world effect, including social networks, wikis such as Wikipedia, gene networks, and even the underlying architecture of the Internet. It is the inspiration for many network-on-chip architectures in contemporary computer hardware. A certain category of small-world networks were identified as a class of random graphs by Duncan Watts and Steven Strogatz in 1998. They noted that graphs could be classified according to two independent structural features, namely the clustering coefficient, and average node-to-node distance (also known as average shortest path length). Purely random graphs, built according to the Erdős–Rényi (ER) model, exhibit a small average shortest path length (varying typically as the logarithm of the number of nodes) along with a small clustering coefficient. Watts and Strogatz measured that in fact many real-world networks have a small average shortest path length, but also a clustering coefficient significantly higher than expected by random chance. Watts and Strogatz then proposed a novel graph model, currently named the Watts and Strogatz model, with (i) a small average shortest path length, and (ii) a large clustering coefficient. The crossover in the Watts–Strogatz model between a "large world" (such as a lattice) and a small world was first described by Barthelemy and Amaral in 1999. This work was followed by many studies, including exact results (Barrat and Weigt, 1999; Dorogovtsev and Mendes; Barmpoutis and Murray, 2010). (en) 작은 세상 네트워크(영어: small-world network)는 인간 관계에서 몇 단계만 거치면 서로 연결되어 있다는 것을 보인 이론이다. (ko) Rede de pequeno mundo é um tipo de grafo matemático no qual grande parte das conexões são estabelecidas entre os vértices mais próximos, apresentando-se como um mundo pequeno. Neste tipo de rede, a distância média entre quaisquer dois vértices não ultrapassa um número pequeno de vértices. Especificamente, uma rede do tipo Pequeno Mundo é definida para ser uma rede em que a típica distância L entre os dois nodos escolhidos aleatoriamente (o número de etapas necessárias) cresce proporcionalmente ao logaritmo do número de nodos presentes na rede N (L αlog N).Muitos destes grafos são representados através desta rede do tipo Pequeno Mundo. As redes sociais, ligações de Internet, páginas interligadas como a Wikipedia são exemplos das características deste tipo de rede. Duncan Watts e Steven Strogatz[1998] observaram e identificaram certas categorias de redes do tipo comunidade como classes de grafos aleatórios. Classificando-os de acordo com duas características de estrutura independentes, ou seja, o coeficiente de agrupamento, e média-node para o nó-distância (também conhecido como média comprimento do caminho mais curto). O tipo de Redes de Pequeno Mundo construídos de acordo com o modelo clássico e pioneiro de Erdős-Rényi (ER), apresentam agrupamentos locais e um diâmetro pequeno o qual representa o maior caminho geodésico entre 2 vértices. Isto é, podem ser observados “grupos de vértices” com laços mais fortes, formando assim pequenas comunidades dentro da rede sendo que a existência de agrupamento é indicada pelo valor do coeficiente de agregação. (pt) Sieć small-world – rodzaj matematycznego grafu, w którym większość węzłów nie jest w bezpośrednim sąsiedztwie z innymi, ale sąsiedzi każdego danego węzła mogą być swoimi wzajemnymi sąsiadami i większość węzłów sieci może zostać osiągnięta z każdego węzła na drodze niewielkiej liczby kroków. Dokładniej mówiąc, sieć small-world jest definiowana jako sieć, w której średni dystans (liczba potrzebnych kroków) pomiędzy dwoma losowo wybranymi węzłami rośnie proporcjonalnie do logarytmu liczby węzłów w sieci, to jest: podczas gdy stopień „sklastrowania” węzłów (ang. clustering coefficient) nie jest mały. W kontekście sieci społecznych, prowadzi to do zjawiska obserwowanego w eksperymencie „świat jest mały”, w którym mowa o jest nieznajomych połączonych ze sobą przez krótki łańcuch znajomości. Wiele empirycznych grafów wykazuje efekt small-world, przykładowo sieci społeczne. Small-world kształtuje także podstawowe architektury Internetu oraz strony typu wiki takie jak Wikipedia. Kategoria sieci small-world została określona jako należąca do klasy przez i w 1998 roku. Zauważyli oni, że grafy mogą być klasyfikowane na podstawie dwóch niezależnych cech strukturalnych – (ang.) węzłów oraz średniej odległości między węzłami (znanej również jako średnia najkrótsza ścieżka). Czysto losowe grafy zbudowane zgodnie z modelem Erdős-Rényi (ER) wykazują małą średnią najkrótszą ścieżkę oraz mały stopień „sklastrowania” węzłów. Watts i Strogatz zmierzyli, że w rzeczywistości sieci mają małą średnią najkrótszą ścieżkę, jednak mają też zdecydowanie wyższy stopień „sklastrowania” węzłów niż ten spodziewany w wyniku przypadkowego wyboru. Zaproponowali następnie nowy model grafu, aktualnie nazywany mianem , z małą średnia długością najkrótszej ścieżki oraz dużym stopniem „sklastrowania”. Połączenie „large world” i small-world w tym modelu zostało po raz pierwszy opisane przez Barthelemy’ego i Amaral w 1999 roku. Po publikacji nastąpiło wiele badań nad tą tematyką, uzyskano dokładne wyniki (Barrat i Weigt, 1999; Dorogovstev i Mendes; Barmpoutis i Murray, 2010). Braunstein odkrył, że dla zrównoważonych sieci ER, w których wagi mają bardzo szeroki rozkład, optymalny zakres ścieżek staje się znacznie dłuższy i proporcjonalny do (pl) Граф «Світ тісний» (маленький світ) — різновид графа, який має таку властивість: якщо взяти дві довільні вершини a і b, то вони з великою ймовірністю не є суміжними, проте одна досяжна з іншої за допомогою невеликої кількості переходів через інші вершини. А саме, граф «Світ тісний» визначається як мережа, в якій типова відстань L між двома довільно обраними вершинами (кількість кроків, необхідних, щоб досягти одну з іншої) зростає пропорційно логарифму від числа вершин N в мережі, таким чином: У контексті соціальної мережі це призводить до феномену «Світ тісний», тобто незнайомих людей пов'язує невелика кількість проміжних знайомих. Багато реально існуючих графів добре моделюються через графи «Світ тісний». Соціальна мережа, зв'язаність мережі Інтернет, вікі-сайти, такі, як Вікіпедія, і генні мережі виявляють властивості графа «Світ тісний». і Стівен Строгац в 1998 році ідентифікували певну категорію графів «Світ тісний» як клас випадкових графів. Вони відзначили, що такі графи можуть бути класифіковані відповідно з двома незалежними структурними особливостями, а саме коефіцієнт кластеризації та відстань від однієї вершини до іншої в середньому (також відоме як довжина найкоротшого шляху в середньому). Цілком випадкові графи, побудовані відповідно з моделлю Ердеша — Реньї, мають малу довжину найкоротшого шляху в середньому (вона росте як логарифм від кількості вершин у графі) і маленький коефіцієнт кластеризації. Воттс і Строгац з'ясували, що більшість реально існуючих мереж мають малу довжину найкоротшого шляху в середньому, але коефіцієнт кластеризації в них істотно вище, ніж очікується при випадковому виборі. Після цього Ватц і Строгац запропонували нову модель графа, в даний час звану Модель Воттса — Строгаца, для якої характерні(i) мала довжина найкоротшого шляху в середньому, і(ii) великий коефіцієнт кластеризації. Перетин в моделі Воттса і Строгаца між «великим світом» (таким, як ґратчастий граф) і маленьким світом було вперше описане Бартелмі і Амарал в 1999. Після цієї роботи сталась велика кількість досліджень. (uk) 在网络理论中，小世界网络是一类特殊的复杂网络结构，在這種网络中大部份的节点彼此并不相连，但绝大部份节点之间經过少數幾步就可到達。 在日常生活中，有时你会发现，某些你觉得与你隔得很“遥远”的人，其实与你“很近”。小世界网络就是对这种现象（也称为小世界现象）的数学描述。用数学中图论的语言来说，小世界网络就是一个由大量顶点构成的图，其中任意两点之间的平均路径长度比顶点数量小得多。除了社会人际网络以外，小世界网络的例子在生物学、物理学、计算机科学等领域也有出现。許多經驗中的圖可以由小世界網路來作為模型。万维网、公路交通网、脑神经网络和基因網路都呈現小世界網路的特徵。 小世界网络最早是由（Duncan Watts）和斯蒂文·斯特罗加茨（Steven Strogatz）在1998年引进的，将高集聚系数和低平均路径长度作为特征，提出了一種新的网络模型，一般就稱作瓦茨-斯特罗加茨模型（WS模型），这也是最典型的小世界网络的模型。 (zh) Граф «Мир тéсен» (ма́ленький мир) — разновидность графа, который имеет следующее свойство: если взять две произвольные вершины a и b, то они с большой вероятностью не являются смежными, однако одна достижима из другой посредством небольшого количества переходов через другие вершины. А именно, граф «Мир тесен» определяется как сеть, в которой типичное расстояние L между двумя произвольно выбранными вершинами (количество шагов, необходимых, чтобы достичь одну из другой) растёт пропорционально логарифму от числа вершин N в сети, таким образом: , но при этом глобальный не является малым. В контексте социальной сети это приводит к феномену «Мир тесен», то есть незнакомых людей связывает небольшое количество промежуточных знакомых. Много реально существующих графов хорошо моделируются через графы «Мир тесен». Социальные сети, связность сети Интернет, вики-сайты, такие, как Википедия, и проявляют свойства графа «Мир тесен».Дункан Уоттс и Стивен Строгац в 1998 году идентифицировали определённую категорию графов «Мир тесен» как класс случайных графов. Они отметили, что такие графы могут быть классифицированы в соответствии с двумя независимыми структурными особенностями, а именно коэффициент кластеризации и расстояние от одной вершины до другой в среднем (также известное как длина кратчайшего пути в среднем).Совершенно случайные графы, построенные в соответствии смоделью Эрдёша — Реньи, имеют малую длину кратчайшего пути в среднем (она растёт как логарифм от количества вершин в графе) и маленький коэффициент кластеризации. Уоттс и Строгац выяснили, что большинство реально существующих сетей имеют малую длину кратчайшего пути в среднем, но коэффициент кластеризации в них существенно выше, чем ожидается при случайном выборе. После этого Уоттс и Строгац предложили новую модель графа, в настоящее время называемую , для которой характерны (i) малая длина кратчайшего пути в среднем, и (ii) большой коэффициент кластеризации. Пересечение в модели Уоттса и Строгаца между «большим миром» (таким, как решётчатый граф) и маленьким миром было впервые описано Бартелми и Амарал в 1999. За этой работой последовало большое количество исследований. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Small-world-network-example.png?width=300 |
| dbo:wikiPageExternalLink | http://www-personal.umich.edu/~mejn/courses/2004/cscs535/review.pdf http://demonstrations.wolfram.com/DynamicProximityNetworks/ http://firstmonday.org/issues/issue9_9/ravid/index.html https://archive.org/details/nexus00mark http://www.scholarpedia.org/article/Small-world_network |
| dbo:wikiPageID | 1457254 (xsd:integer) |
| dbo:wikiPageInterLanguageLink | dbpedia-fr:Petit_monde |
| dbo:wikiPageLength | 36389 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119043486 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Power-law dbr:Protein-protein_interaction dbr:Scale_invariance dbr:Mutation dbr:Network_on_a_chip dbr:Short-term_memory dbr:Social_movement dbc:Graph_families dbr:Degree_(graph_theory) dbr:Internet dbr:José_Fernando_Ferreira_Mendes dbr:Memory dbr:Gene_regulatory_network dbr:Social_network_analysis dbr:Zachary's_karate_club dbr:Clay_Shirky dbr:Co-occurrence_network dbr:Freenet dbr:Gene dbr:Graph_(discrete_mathematics) dbr:Brain dbr:Moore_graph dbr:Connectomics dbr:Erdős–Rényi_model dbr:Logarithm dbr:Steven_Strogatz dbr:Clique_(graph_theory) dbr:Clustering_coefficient dbr:Computer_hardware dbr:Transcriptional_regulation dbr:Albert-László_Barabási dbr:Albert_Einstein dbr:Alexander_the_Great dbr:Airline_hub dbr:Dual-phase_evolution dbr:Duncan_J._Watts dbr:Expected_value dbr:Biological_neural_network dbr:Fat-tailed_distribution dbc:Networks dbr:Affinity_group dbr:Bistability dbr:Sun_Valley,_Idaho dbr:Distance_(graph_theory) dbr:Domain_of_discourse dbr:Average_path_length dbr:Hub_(network_science) dbr:The_Wolfram_Demonstrations_Project dbr:O'Hare_International_Airport dbr:Seizures dbr:System_on_a_chip dbr:Sara_Solla dbr:Six_degrees_of_separation dbr:Virus dbr:Network_neuroscience dbr:Watts_and_Strogatz_model dbr:Small-world_experiment dbr:Random_graph dbr:William_Finnegan dbr:Watts_and_Strogatz_Model dbr:Spoke-hub_distribution_paradigm dbr:1999_Seattle_Protests dbr:File_drawer_problem dbr:Acquaintance dbr:Degree_diameter dbr:File:Random_graph_gephi.png dbr:File:Small-world-network-example.png dbr:Mean-shortest_path |
| dbp:wikiPageUsesTemplate | dbt:Annotated_link dbt:Citation_needed dbt:Cite_book dbt:Cite_journal dbt:Refbegin dbt:Refend dbt:Reflist dbt:See_also dbt:Short_description dbt:Social_networking dbt:Online_social_networking dbt:Network_Science |
| dct:subject | dbc:Graph_families dbc:Networks |
| rdf:type | owl:Thing yago:Abstraction100002137 yago:Family108078020 yago:Group100031264 yago:Organization108008335 yago:WikicatGraphFamilies yago:YagoLegalActor yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:SocialGroup107950920 yago:Unit108189659 |
| rdfs:comment | Un réseau « petit monde », ou simplement un petit monde, est un modèle mathématiques utilisé pour modéliser des réseaux réels, notamment les réseaux sociaux. On dit qu'un graphe est un petit monde, si le plus court chemin entre deux nœuds est de longueur logarithmique en le nombre de sommets en moyenne. Les réseaux sociaux ont la propriété de petit monde qui est capturée par ce modèle : dans la majorité des cas, deux nœuds, ie deux personnes, peuvent être reliés par un très petit nombre d'amis intermédiaires. (fr) 작은 세상 네트워크(영어: small-world network)는 인간 관계에서 몇 단계만 거치면 서로 연결되어 있다는 것을 보인 이론이다. (ko) 在网络理论中，小世界网络是一类特殊的复杂网络结构，在這種网络中大部份的节点彼此并不相连，但绝大部份节点之间經过少數幾步就可到達。 在日常生活中，有时你会发现，某些你觉得与你隔得很“遥远”的人，其实与你“很近”。小世界网络就是对这种现象（也称为小世界现象）的数学描述。用数学中图论的语言来说，小世界网络就是一个由大量顶点构成的图，其中任意两点之间的平均路径长度比顶点数量小得多。除了社会人际网络以外，小世界网络的例子在生物学、物理学、计算机科学等领域也有出现。許多經驗中的圖可以由小世界網路來作為模型。万维网、公路交通网、脑神经网络和基因網路都呈現小世界網路的特徵。 小世界网络最早是由（Duncan Watts）和斯蒂文·斯特罗加茨（Steven Strogatz）在1998年引进的，将高集聚系数和低平均路径长度作为特征，提出了一種新的网络模型，一般就稱作瓦茨-斯特罗加茨模型（WS模型），这也是最典型的小世界网络的模型。 (zh) شبكة العالم الصغير (بالإنجليزية: Small world Network) هي نوع من التي تكون معظم العقد فيها ليست جارة لبعضها البعض، ولكن يمكن الوصول إلى معظم العقد انطلاقا من العقد الأخرى من خلال عدد صغير من القفزات أو الخطوات. على وجه التحديد، يطلق اسم شبكة العالم الصغير على الشبكة التي يكون فيها المسافة المعيارية L بين عقدتين عشوائيتين (عدد الخطوات المطلوبة بينهما) تنمو بالتناسب مع لوغاريتم عدد العقد N في الشبكة، بحيث يكون (ar) En matemática y física una red de mundo pequeño es un tipo de grafo para el que la mayoría de los nodos no son vecinos entre sí, y sin embargo la mayoría de los nodos pueden ser alcanzados desde cualquier nodo origen a través de un número relativamente corto de saltos entre ellos. Una red social, donde los nodos son personas y los enlaces son el conocimiento/relación entre ellos, captura muchos de los fenómenos de las redes de mundo pequeño. Pronto se empezaría a ver que las redes de mundo pequeño son más frecuentes de lo que se presupone y pronto aparecieron otras redes bajo esta categoría: un ejemplo muy claro es la topología de Internet. Este fenómeno ha dado la posibilidad de aplicación de este tipo de redes en diferentes áreas de la ciencia como puede ser el modelado de redes sociale (es) A small-world network is a type of mathematical graph in which most nodes are not neighbors of one another, but the neighbors of any given node are likely to be neighbors of each other and most nodes can be reached from every other node by a small number of hops or steps. Specifically, a small-world network is defined to be a network where the typical distance L between two randomly chosen nodes (the number of steps required) grows proportionally to the logarithm of the number of nodes N in the network, that is: while the global clustering coefficient is not small. (en) Sieć small-world – rodzaj matematycznego grafu, w którym większość węzłów nie jest w bezpośrednim sąsiedztwie z innymi, ale sąsiedzi każdego danego węzła mogą być swoimi wzajemnymi sąsiadami i większość węzłów sieci może zostać osiągnięta z każdego węzła na drodze niewielkiej liczby kroków. Dokładniej mówiąc, sieć small-world jest definiowana jako sieć, w której średni dystans (liczba potrzebnych kroków) pomiędzy dwoma losowo wybranymi węzłami rośnie proporcjonalnie do logarytmu liczby węzłów w sieci, to jest: (pl) Rede de pequeno mundo é um tipo de grafo matemático no qual grande parte das conexões são estabelecidas entre os vértices mais próximos, apresentando-se como um mundo pequeno. Neste tipo de rede, a distância média entre quaisquer dois vértices não ultrapassa um número pequeno de vértices. Especificamente, uma rede do tipo Pequeno Mundo é definida para ser uma rede em que a típica distância L entre os dois nodos escolhidos aleatoriamente (o número de etapas necessárias) cresce proporcionalmente ao logaritmo do número de nodos presentes na rede N (L αlog N).Muitos destes grafos são representados através desta rede do tipo Pequeno Mundo. As redes sociais, ligações de Internet, páginas interligadas como a Wikipedia são exemplos das características deste tipo de rede. Duncan Watts e Steven Stro (pt) Граф «Мир тéсен» (ма́ленький мир) — разновидность графа, который имеет следующее свойство: если взять две произвольные вершины a и b, то они с большой вероятностью не являются смежными, однако одна достижима из другой посредством небольшого количества переходов через другие вершины. А именно, граф «Мир тесен» определяется как сеть, в которой типичное расстояние L между двумя произвольно выбранными вершинами (количество шагов, необходимых, чтобы достичь одну из другой) растёт пропорционально логарифму от числа вершин N в сети, таким образом: , но при этом глобальный не является малым. (ru) Граф «Світ тісний» (маленький світ) — різновид графа, який має таку властивість: якщо взяти дві довільні вершини a і b, то вони з великою ймовірністю не є суміжними, проте одна досяжна з іншої за допомогою невеликої кількості переходів через інші вершини. А саме, граф «Світ тісний» визначається як мережа, в якій типова відстань L між двома довільно обраними вершинами (кількість кроків, необхідних, щоб досягти одну з іншої) зростає пропорційно логарифму від числа вершин N в мережі, таким чином: (uk) |
| rdfs:label | شبكات العالم الصغير (ar) Red de mundo pequeño (es) Réseau « petit monde » (fr) 작은 세상 네트워크 (ko) Sieć Small-world (pl) Redes de pequeno mundo (pt) Small-world network (en) Мир тесен (граф) (ru) 小世界網路 (zh) Світ тісний (граф) (uk) |
| rdfs:seeAlso | dbr:Diffusion-limited_aggregation |
| owl:sameAs | freebase:Small-world network yago-res:Small-world network wikidata:Small-world network dbpedia-ar:Small-world network dbpedia-es:Small-world network dbpedia-fa:Small-world network dbpedia-fr:Small-world network dbpedia-he:Small-world network dbpedia-hu:Small-world network dbpedia-ko:Small-world network dbpedia-pl:Small-world network dbpedia-pt:Small-world network dbpedia-ru:Small-world network dbpedia-uk:Small-world network dbpedia-zh:Small-world network https://global.dbpedia.org/id/4zRhW |
| prov:wasDerivedFrom | wikipedia-en:Small-world_network?oldid=1119043486&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Random_graph_gephi.png wiki-commons:Special:FilePath/Small-world-network-example.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Small-world_network |
| is dbo:wikiPageDisambiguates of | dbr:Network |
| is dbo:wikiPageRedirects of | dbr:Small_world_graph dbr:Small-world_networks dbr:Small-world_graph dbr:Small_world_network dbr:Small_world_networks dbr:Small_world_theory dbr:Small_worlds_networks |
| is dbo:wikiPageWikiLink of | dbr:Caenorhabditis_elegans dbr:Network_on_a_chip dbr:Percolation_(cognitive_psychology) dbr:David_Fell_(biochemist) dbr:Deterministic_scale-free_network dbr:Initial_attractiveness dbr:Rolodex dbr:List_of_network_theory_topics dbr:Precuneus dbr:Watts–Strogatz_model dbr:Complex_system dbr:Rumor_spread_in_social_network dbr:Low-degree_saturation dbr:Network dbr:Self-organization dbr:Emergence dbr:Freenet dbr:GNUnet dbr:Glossary_of_graph_theory dbr:Configuration_model dbr:Connectedness dbr:Connectome dbr:Line_graph dbr:Shlomo_Havlin dbr:Small_world_graph dbr:Steven_Strogatz dbr:Climate_as_complex_networks dbr:Clustering_coefficient dbr:Community_structure dbr:Bandung_Institute_of_Technology dbr:A._V._Apkarian dbr:Learning_analytics dbr:Linked:_The_New_Science_of_Networks dbr:List_of_COVID-19_simulation_models dbr:Local_World_Evolving_Network_Models dbr:Nikos_Salingaros dbr:Dual-phase_evolution dbr:Duncan_J._Watts dbr:Food_web dbr:Barabási–Albert_model dbr:Fractal_dimension_on_networks dbr:Small-world_routing dbr:Biological_network dbr:Co-stardom_network dbr:Cognitive_social_structures dbr:Collective_network dbr:Efficiency_(network_science) dbr:Jack_van_Wijk dbr:Small-world_networks dbr:Distributed_hash_table dbr:Network_science dbr:Networks_in_marketing dbr:Small_world dbr:Nervous_system_network_models dbr:Network_dynamics dbr:Network_medicine dbr:Shortcut_model dbr:Visibility_graph_analysis dbr:Spatial_network dbr:Parallel_breadth-first_search dbr:Small-world_experiment dbr:Social_marketing_intelligence dbr:Semantic_network dbr:Small-world_graph dbr:Small_world_network dbr:Small_world_networks dbr:Small_world_theory dbr:Small_worlds_networks |
| is foaf:primaryTopic of | wikipedia-en:Small-world_network |
