dbo:abstract
|
- In network science, a sparse network has much fewer links than the possible maximum number of links within that network (the opposite is a dense network). The study of sparse networks is a relatively new area primarily stimulated by the study of real networks, such as social and computer networks. The notion of much fewer links is, of course, colloquial and informal. While a threshold for a particular network may be invented, there is no universal threshold that defines what much fewer actually means. As a result, there is no formal sense of sparsity for any finite network, despite widespread agreement that most empirical networks are indeed sparse. There is, however, a formal sense of sparsity in the case of infinite network models, determined by the behavior of the number of edges (M) and/or the average degree as the number of nodes (N) goes to infinity. (en)
- У науці про мережі розрі́джена мере́жа (англ. sparse network) має набагато менше з'єднань, ніж можливе максимальне число з'єднань у цій мережі (протилежністю є щі́льна мере́жа, англ. dense network). Вивчення розріджених мереж є відносно новою сферою, насамперед стимульованою вивченням реальних мереж, таких як соціальні та комп'ютерні мережі. Звісно, поняття набагато меншої кількості з'єднань є розмовним та неформальним. Хоча й можна винайти поріг для певної мережі, універсального порогу, що визначав би, що насправді означає набагато менше, не існує. В результаті, формального сенсу в розрідженості для будь-якої скінченної мережі не існує, незважаючи на поширену згоду, що більшість емпіричних мереж є справді розрідженими. Проте існує формальний сенс у розрідженості у випадку нескінченних мережних моделей, що визначається поведінкою кількості ребер (M) та/або середнього степеня, коли кількість вузлів (N) прямує до нескінченності. (uk)
|
rdfs:comment
|
- In network science, a sparse network has much fewer links than the possible maximum number of links within that network (the opposite is a dense network). The study of sparse networks is a relatively new area primarily stimulated by the study of real networks, such as social and computer networks. (en)
- У науці про мережі розрі́джена мере́жа (англ. sparse network) має набагато менше з'єднань, ніж можливе максимальне число з'єднань у цій мережі (протилежністю є щі́льна мере́жа, англ. dense network). Вивчення розріджених мереж є відносно новою сферою, насамперед стимульованою вивченням реальних мереж, таких як соціальні та комп'ютерні мережі. (uk)
|