About: Small-world network     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Unit108189659, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FSmall-world_network&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

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.

AttributesValues
rdf:type
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: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:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Random_graph_gephi.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Small-world-network-example.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 44 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software