Scale-free network (original) (raw)
Bezškálová síť je souvislý graf, jehož vrcholy mají distribuci stupňů vrcholů kde je pravděpodobnost, že vrchol uzlu sousedí s jinými vrcholy a je reálný koeficient distribuce, větší než 1.
| Property | Value |
|---|---|
| dbo:abstract | Bezškálová síť je souvislý graf, jehož vrcholy mají distribuci stupňů vrcholů kde je pravděpodobnost, že vrchol uzlu sousedí s jinými vrcholy a je reálný koeficient distribuce, větší než 1. (cs) Skalenfreie oder skaleninvariante Netzwerke oder Netze sind komplexe Netzwerke, deren Anzahl von Verbindungen pro Knoten nach einem Potenzgesetz verteilt sind. Potenzgesetze sind skaleninvariant bezüglich Streckung oder Stauchung des Maßstabes der Variablen. Der Anteil an Knoten mit Grad folgt einem Potenzgesetz , wobei eine einheitslose positive Zahl ist. Eine Umskalierung mit einem beliebigen Faktor führt zu einem proportionalen Potenzgesetz . (de) Un réseau invariant d'échelle (ou réseau sans échelle, ou encore scale-free network en anglais) est un réseau dont les degrés suivent une loi de puissance. Plus explicitement, dans un tel réseau, la proportion de nœuds de degré k est proportionnelle à pour grand, où est un paramètre (situé entre 2 et 3 pour la plupart des applications). Beaucoup de réseaux, comme le réseau du web, les réseaux sociaux et les réseaux biologiques semblent se comporter comme des réseaux invariants d'échelle, d'où l'importance de ce modèle. (fr) Una red libre de escala es un tipo específico de red compleja. En una red libre de escala, algunos nodos están altamente conectados, es decir, poseen un gran número de enlaces a otros nodos, aunque el grado de conexión de casi todos los nodos es bastante bajo. (es) A scale-free network is a network whose degree distribution follows a power law, at least asymptotically. That is, the fraction P(k) of nodes in the network having k connections to other nodes goes for large values of k as where is a parameter whose value is typically in the range (wherein the second moment (scale parameter) of is infinite but the first moment is finite), although occasionally it may lie outside these bounds. Many networks have been reported to be scale-free, although statistical analysis has refuted many of these claims and seriously questioned others. Additionally, some have argued that simply knowing that a degree-distribution is fat-tailed is more important than knowing whether a network is scale-free according to statistically rigorous definitions.Preferential attachment and the fitness model have been proposed as mechanisms to explain conjectured power law degree distributions in real networks. Alternative models such as super-linear preferential attachment and second-neighbour preferential attachment may appear to generate transient scale-free networks, but the degree distribution deviates from a power law as networks become very large. (en) 척도 없는 네트워크(scale-free network)는 연결선수(degree) 의 분포가 다음과 같은 멱법칙(power law) 함수 형태로 되어 있는 네트워크를 뜻한다. (ko) Sieć bezskalowa – sieć, w której rozkład liczby połączeń między węzłami jest zgodny z . gdzie jest parametrem właściwym dla danej sieci i zwykle przyjmującym wartości z zakresu Rozkład potęgowy liczby połączeń nadaje sieci własności fraktalne, stąd nazwa sieci bezskalowe. Za przykłady sieci bezskalowych uważa się różne sieci, zarówno powstające samoczynnie w naturze, jak i stworzone przez człowieka, np. internet, sieci społeczne, interakcje między białkami w organizmach żywych i inne. Mechanizm powstawania rozkładu charakterystycznego dla sieci bezskalowych nosi nazwę . (pl) Viene definita rete a invarianza di scala (in inglese scale-free network) un grafo che gode della seguente proprietà: se si considera la relazione tra il numero di nodi ed il numero delle loro connessioni si vede che il suo grafico è di tipo esponenziale negativo, e quindi invariante per cambiamenti di scala.Questa invarianza di scala significa che paragonando il numero di due tipi di nodi, ad esempio quelli con 10 connessioni e quelli con 15, si vede che la proporzione fra i due è , dove Nb ed Na sono il numero di nodi del denominatore e numeratore mentre a è un parametro del tipo di rete considerato. Questa legge è detta legge di potenza, di cui a è il parametro. Il termine fu coniato da Albert-László Barabási con dell'Università di Notre Dame (USA) nel 1999. (it) Безмасштабная сеть или масштабно-инвариантная сеть (англ. scale-free network) — граф, в котором степени вершин распределены по степенному закону, то есть доля вершин со степенью примерно или асимптотически пропорциональна . Эмпирически было установлено, что многие естественно возникающие сети — социальные, коммуникационные, биологические, графы цитирований, ссылок в WWW, и другие системы — хорошо моделируются безмасштабными графами. Про многие сети считалось, что они безмасштабны, но статистический анализ опроверг или поставил под сомнение это для многих из них. (ru) As redes livres de escala são redes complexas cujo grau de distribuição segue a lei de potência, em que a maioria dos nodos(vértices) tem poucas ligações, contrastando com a existência de alguns nodos que apresentam um elevado número de ligações, ou seja um nodo com Grau(ligações) alto tende a ligar-se a outro nodo de Grau alto.A probabilidade de um nodo se ligar a outro nodo é diretamente proporcional ao seu Grau. Deste modo as redes livres de escala são dominadas por um número relativamente pequeno de nós a que designamos de hubs. Estas redes são por norma mais resistentes a falhas acidentais mas vulneráveis a ataques coordenados.Nestas redes a probabilidade de um nó ter k ligações decai quando k aumenta, segundo a lei de potência. As redes de livre escala são bastante comuns e podem ser identificadas nos mais variados contextos tais como: World Wide Web, as redes biológicas, as redes sociais, redes metabolicas,...apesar da comunidade científica questionar estas reivindicações à medida que técnicas mais sofisticadas de análise de dados vão surgindo. (pt) Безмасшта́бна мере́жа (англ. scale-free network) — це мережа, розподіл степенів якої підкоряється степеневому законові, хоча б асимптотично. Тобто, відношення вершин (вузлів) графу мережі, що мають k зв'язків (граней), до числа усіх вершин для великих значень k визначається як де — це стала, значення якої знаходиться зазвичай у межах 2 < < 3, однак інколи значення може бути поза цими межами. Безмасштабні мережі мають важливе значення, оскільки багато мереж, що було досліджено емпірично, є безмасштабними і включають всесвітню павутину (інтернет), мережі цитування та деякі соціальні мережі. (uk) 在网络理论中，无尺度网络（Scale-free network，或称无标度网络）是带有一类特性的复杂网络，其典型特征是在网络中的大部分节点只和很少节点连接，而有极少的节点与非常多的节点连接。这种关键的节点（称为“枢纽”或“集散节点”）的存在使得无尺度网络对意外故障有强大的承受能力，但面对协同性攻击时则显得脆弱。现实中的许多网络都带有无尺度的特性，例如因特网、金融系统网络、社会人际网络等等。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/6_created_using_the_Barabasi-Albert_model..png?width=300 |
| dbo:wikiPageExternalLink | http://www.modelingtheweb.com/ http://www.nd.edu/~networks/Publication%20Categories/01%20Review%20Articles/ScaleFree_Scientific%20Ameri%20288,%2060-69%20(2003).pdf http://www.nd.edu/~networks/Publication%20Categories/publications.htm%23anchor-allpub0001 https://archive.today/20110813005225/http:/www3.interscience.wiley.com/cgi-bin/abstract/112092785/ABSTRACT http://www.cs.brown.edu/research/webagent/focs-2000.pdf http://www.math-inst.hu/~p_erdos/1960-10.pdf http://necsi.edu/affiliates/braha/Topology--of--Large--Scale--Design--PRE69.pdf http://globalguerrillas.typepad.com/globalguerrillas/2004/05/scalefree_terro.html https://archive.org/details/linkedhoweveryth00bara https://zenodo.org/record/1259307 http://www3.interscience.wiley.com/cgi-bin/abstract/112092785/ABSTRACT http://www.computerworld.com/networkingtopics/networking/story/0,10801,75539,00.html http://www.oup.com/us/catalog/general/subject/Physics/Mathematicalphysics/~~/dmlldz11c2EmY2k9OTc4MDE5OTIxMTUxNw== |
| dbo:wikiPageID | 227155 (xsd:integer) |
| dbo:wikiPageLength | 50359 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1097777300 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Power_law dbr:Price's_model dbr:Derek_J._de_Solla_Price dbr:Alireza_Mashaghi dbr:Almost_surely dbc:Graph_families dbr:Paul_Erdős dbr:University_of_Notre_Dame dbr:Degree_(graph_theory) dbr:Degree_distribution dbr:Dunbar's_number dbr:Internet dbr:José_Fernando_Ferreira_Mendes dbr:Preferential_attachment dbr:Protein–protein_interaction dbr:Complete_graph dbr:Computer_network dbr:Réka_Albert dbr:Network_theory dbr:Node_(networking) dbr:Social_network dbr:Erdős_number dbr:Clustering_coefficient dbr:Complex_network dbr:Friendship_paradox dbr:Data_Link_Layer dbr:Pareto_distribution dbr:Mediation-driven_attachment_model dbr:Béla_Bollobás dbr:Traceroute dbr:Heavy-tailed_distribution dbr:Self-similarity dbr:Albert-László_Barabási dbr:Barabási–Albert_model dbr:Normal_distribution dbr:Fat-tailed_distribution dbr:Probability_density_function dbr:Sidney_Redner dbr:UPA_model dbr:Asymptotically dbr:Hierarchical_network_model dbr:Autonomous_system_(Internet) dbr:Scale_parameter dbr:Six_Degrees_of_Kevin_Bacon dbr:Six_degrees_of_separation dbr:World_Wide_Web dbr:Network_security dbr:Fitness_model_(network_theory) dbr:Webgraph dbr:Non-linear_preferential_attachment dbr:Spatial_network dbr:Scale-Free_Ideal_Gas dbr:Semantic_network dbr:Random_graph dbr:BA_Model dbr:Network_Layer dbr:Iterative_hierarchy dbr:Scale-free_networks dbr:Weighted_planar_stochastic_lattice_(WPSL) dbr:Small-world_phenomenon dbr:Random_network dbr:Rich_get_richer dbr:File:Complex_network_degree_distribution_of_random_and_scale-free.png dbr:File:Degree_distribution_for_a_network..._using_the_Barabasi-Albert_model..png dbr:File:Snapshot_of_weighted_stochastic_lattice.jpg dbr:File:Scale-free_network_sample.png |
| dbp:date | November 2021 (en) |
| dbp:reason | What is mu? (en) |
| dbp:wikiPageUsesTemplate | dbt:Annotated_link dbt:Citation_needed dbt:Cite_arXiv dbt:Cite_book dbt:Cite_conference dbt:Cite_journal dbt:Cite_news dbt:Clarify dbt:Main dbt:Reflist dbt:See_also dbt:Short_description dbt:Network_Science |
| dcterms:subject | dbc:Graph_families |
| rdf:type | owl:Thing yago:WikicatNetworks yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:Group100031264 yago:Network108434259 yago:WikicatGraphs yago:System108435388 yago:VisualCommunication106873252 |
| rdfs:comment | Bezškálová síť je souvislý graf, jehož vrcholy mají distribuci stupňů vrcholů kde je pravděpodobnost, že vrchol uzlu sousedí s jinými vrcholy a je reálný koeficient distribuce, větší než 1. (cs) Skalenfreie oder skaleninvariante Netzwerke oder Netze sind komplexe Netzwerke, deren Anzahl von Verbindungen pro Knoten nach einem Potenzgesetz verteilt sind. Potenzgesetze sind skaleninvariant bezüglich Streckung oder Stauchung des Maßstabes der Variablen. Der Anteil an Knoten mit Grad folgt einem Potenzgesetz , wobei eine einheitslose positive Zahl ist. Eine Umskalierung mit einem beliebigen Faktor führt zu einem proportionalen Potenzgesetz . (de) Un réseau invariant d'échelle (ou réseau sans échelle, ou encore scale-free network en anglais) est un réseau dont les degrés suivent une loi de puissance. Plus explicitement, dans un tel réseau, la proportion de nœuds de degré k est proportionnelle à pour grand, où est un paramètre (situé entre 2 et 3 pour la plupart des applications). Beaucoup de réseaux, comme le réseau du web, les réseaux sociaux et les réseaux biologiques semblent se comporter comme des réseaux invariants d'échelle, d'où l'importance de ce modèle. (fr) Una red libre de escala es un tipo específico de red compleja. En una red libre de escala, algunos nodos están altamente conectados, es decir, poseen un gran número de enlaces a otros nodos, aunque el grado de conexión de casi todos los nodos es bastante bajo. (es) 척도 없는 네트워크(scale-free network)는 연결선수(degree) 의 분포가 다음과 같은 멱법칙(power law) 함수 형태로 되어 있는 네트워크를 뜻한다. (ko) Sieć bezskalowa – sieć, w której rozkład liczby połączeń między węzłami jest zgodny z . gdzie jest parametrem właściwym dla danej sieci i zwykle przyjmującym wartości z zakresu Rozkład potęgowy liczby połączeń nadaje sieci własności fraktalne, stąd nazwa sieci bezskalowe. Za przykłady sieci bezskalowych uważa się różne sieci, zarówno powstające samoczynnie w naturze, jak i stworzone przez człowieka, np. internet, sieci społeczne, interakcje między białkami w organizmach żywych i inne. Mechanizm powstawania rozkładu charakterystycznego dla sieci bezskalowych nosi nazwę . (pl) Безмасштабная сеть или масштабно-инвариантная сеть (англ. scale-free network) — граф, в котором степени вершин распределены по степенному закону, то есть доля вершин со степенью примерно или асимптотически пропорциональна . Эмпирически было установлено, что многие естественно возникающие сети — социальные, коммуникационные, биологические, графы цитирований, ссылок в WWW, и другие системы — хорошо моделируются безмасштабными графами. Про многие сети считалось, что они безмасштабны, но статистический анализ опроверг или поставил под сомнение это для многих из них. (ru) Безмасшта́бна мере́жа (англ. scale-free network) — це мережа, розподіл степенів якої підкоряється степеневому законові, хоча б асимптотично. Тобто, відношення вершин (вузлів) графу мережі, що мають k зв'язків (граней), до числа усіх вершин для великих значень k визначається як де — це стала, значення якої знаходиться зазвичай у межах 2 < < 3, однак інколи значення може бути поза цими межами. Безмасштабні мережі мають важливе значення, оскільки багато мереж, що було досліджено емпірично, є безмасштабними і включають всесвітню павутину (інтернет), мережі цитування та деякі соціальні мережі. (uk) 在网络理论中，无尺度网络（Scale-free network，或称无标度网络）是带有一类特性的复杂网络，其典型特征是在网络中的大部分节点只和很少节点连接，而有极少的节点与非常多的节点连接。这种关键的节点（称为“枢纽”或“集散节点”）的存在使得无尺度网络对意外故障有强大的承受能力，但面对协同性攻击时则显得脆弱。现实中的许多网络都带有无尺度的特性，例如因特网、金融系统网络、社会人际网络等等。 (zh) A scale-free network is a network whose degree distribution follows a power law, at least asymptotically. That is, the fraction P(k) of nodes in the network having k connections to other nodes goes for large values of k as where is a parameter whose value is typically in the range (wherein the second moment (scale parameter) of is infinite but the first moment is finite), although occasionally it may lie outside these bounds. (en) Viene definita rete a invarianza di scala (in inglese scale-free network) un grafo che gode della seguente proprietà: se si considera la relazione tra il numero di nodi ed il numero delle loro connessioni si vede che il suo grafico è di tipo esponenziale negativo, e quindi invariante per cambiamenti di scala.Questa invarianza di scala significa che paragonando il numero di due tipi di nodi, ad esempio quelli con 10 connessioni e quelli con 15, si vede che la proporzione fra i due è , dove Nb ed Na sono il numero di nodi del denominatore e numeratore mentre a è un parametro del tipo di rete considerato. Questa legge è detta legge di potenza, di cui a è il parametro. (it) As redes livres de escala são redes complexas cujo grau de distribuição segue a lei de potência, em que a maioria dos nodos(vértices) tem poucas ligações, contrastando com a existência de alguns nodos que apresentam um elevado número de ligações, ou seja um nodo com Grau(ligações) alto tende a ligar-se a outro nodo de Grau alto.A probabilidade de um nodo se ligar a outro nodo é diretamente proporcional ao seu Grau. Deste modo as redes livres de escala são dominadas por um número relativamente pequeno de nós a que designamos de hubs. Estas redes são por norma mais resistentes a falhas acidentais mas vulneráveis a ataques coordenados.Nestas redes a probabilidade de um nó ter k ligações decai quando k aumenta, segundo a lei de potência. (pt) |
| rdfs:label | Bezškálová síť (cs) Skalenfreies Netz (de) Red libre de escala (es) Réseau invariant d'échelle (fr) Rete a invarianza di scala (it) 척도 없는 네트워크 (ko) Sieć bezskalowa (pl) Scale-free network (en) Rede sem escala (pt) Безмасштабная сеть (ru) Безмасштабна мережа (uk) 无尺度网络 (zh) |
| rdfs:seeAlso | dbr:Non-linear_preferential_attachment |
| owl:sameAs | freebase:Scale-free network yago-res:Scale-free network wikidata:Scale-free network dbpedia-cs:Scale-free network dbpedia-de:Scale-free network dbpedia-es:Scale-free network dbpedia-fa:Scale-free network dbpedia-fi:Scale-free network dbpedia-fr:Scale-free network dbpedia-hu:Scale-free network dbpedia-it:Scale-free network dbpedia-ko:Scale-free network dbpedia-mk:Scale-free network dbpedia-pl:Scale-free network dbpedia-pt:Scale-free network dbpedia-ru:Scale-free network dbpedia-uk:Scale-free network dbpedia-zh:Scale-free network https://global.dbpedia.org/id/94Lp |
| prov:wasDerivedFrom | wikipedia-en:Scale-free_network?oldid=1097777300&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/6_created_using_the_Barabasi-Albert_model..png wiki-commons:Special:FilePath/Complex_network_degre...ribution_of_random_and_scale-free.png wiki-commons:Special:FilePath/Scale-free_network_sample.png wiki-commons:Special:FilePath/Snapshot_of_weighted_stochastic_lattice.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Scale-free_network |
| is dbo:knownFor of | dbr:Réka_Albert |
| is dbo:wikiPageDisambiguates of | dbr:Network dbr:Scale-free |
| is dbo:wikiPageRedirects of | dbr:Scale-Free_Ideal_Network dbr:Scale-Free_Ideal_Network_(SFIN) dbr:Scale-Free_Network dbr:Scale-Free_Networks dbr:Scale-free_graph dbr:Scale-free_ideal_network dbr:Scale-free_networks dbr:Scale_free_graph dbr:Scale_free_network dbr:Generalized_Scale-Free_Models dbr:Generalized_scale-free_model |
| is dbo:wikiPageWikiLink of | dbr:Power_law dbr:Scale_invariance dbr:Network_on_a_chip dbr:Price's_model dbr:Derek_J._de_Solla_Price dbr:Bibliogram dbr:List_of_graph_theory_topics dbr:Degree_distribution dbr:Deterministic_scale-free_network dbr:Index_of_fractal-related_articles dbr:Individual_mobility dbr:Initial_attractiveness dbr:Interactome dbr:Network_topology dbr:List_of_network_theory_topics dbr:Preferential_attachment dbr:Targeted_immunization_strategies dbr:Complex_system dbr:Réka_Albert dbr:Gene_co-expression_network dbr:Gene_regulatory_network dbr:Low-degree_saturation dbr:Network dbr:Scientific_collaboration_network dbr:Self-organization dbr:Social_network dbr:Weighted_correlation_network_analysis dbr:Simon_model dbr:Christianization_of_the_Roman_Empire_as_diffusion_of_innovation dbr:Entropy_of_network_ensembles dbr:Gabriel_Aeppli dbr:Glossary_of_graph_theory dbr:Connectedness dbr:Copying_mechanism dbr:Optimization_mechanism dbr:Shlomo_Havlin dbr:Friendship_paradox dbr:Mediation-driven_attachment_model dbr:Weighted_planar_stochastic_lattice dbr:Yule–Simon_distribution dbr:Nikos_Salingaros dbr:Albert-László_Barabási dbr:Alessandro_Vespignani dbr:Dual-phase_evolution dbr:Food_web dbr:Barabási–Albert_model dbr:PageRank dbr:Discrete-stable_distribution dbr:Global_shipping_network dbr:Attack_tolerance dbr:Co-stardom_network dbr:Economics_of_networks dbr:Hierarchical_network_model dbr:Structural_cut-off dbr:Boolean_network dbr:Sociality_and_disease_transmission dbr:Hub_(network_science) dbr:Network_science dbr:Long_tail dbr:Scale-free dbr:Six_Degrees:_The_Science_of_a_Connected_Age dbr:Network_entropy dbr:Network_formation dbr:Network_medicine dbr:Evolving_network dbr:Giant_component dbr:Synchronization_network dbr:Webgraph dbr:Reciprocity_(network_science) dbr:Non-linear_preferential_attachment dbr:Robustness_of_complex_networks dbr:Superspreading_event dbr:Temporal_network dbr:Scale-Free_Ideal_Network dbr:Scale-Free_Ideal_Network_(SFIN) dbr:Scale-Free_Network dbr:Scale-Free_Networks dbr:Scale-free_graph dbr:Scale-free_ideal_network dbr:Scale-free_networks dbr:Scale_free_graph dbr:Scale_free_network dbr:Generalized_Scale-Free_Models dbr:Generalized_scale-free_model |
| is foaf:primaryTopic of | wikipedia-en:Scale-free_network |
