555 matches
-
puncte ale unui graf. Cu alte cuvinte, într-un graf neconectat, va exista cel puțin un nod care nu va putea comunica cu restul nodurilor din rețea și, de asemenea, cu care nu se va putea comunica. În contextul clasificării grafurilor în conectate și neconectate, voi introduce conceptul de componentă. Grafurile pot avea în alcătuire o singură componentă (grafurile conectate) sau cel puțin două componente (grafurile neconectate). Am putea să definim aceste concepte prin analogie cu o oglindă. Astfel, dacă este
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
neconectat, va exista cel puțin un nod care nu va putea comunica cu restul nodurilor din rețea și, de asemenea, cu care nu se va putea comunica. În contextul clasificării grafurilor în conectate și neconectate, voi introduce conceptul de componentă. Grafurile pot avea în alcătuire o singură componentă (grafurile conectate) sau cel puțin două componente (grafurile neconectate). Am putea să definim aceste concepte prin analogie cu o oglindă. Astfel, dacă este în perfectă stare, oglinda poate echivala cu un graf conectat
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
nu va putea comunica cu restul nodurilor din rețea și, de asemenea, cu care nu se va putea comunica. În contextul clasificării grafurilor în conectate și neconectate, voi introduce conceptul de componentă. Grafurile pot avea în alcătuire o singură componentă (grafurile conectate) sau cel puțin două componente (grafurile neconectate). Am putea să definim aceste concepte prin analogie cu o oglindă. Astfel, dacă este în perfectă stare, oglinda poate echivala cu un graf conectat. Pentru că nu este spartă, aceasta reprezintă o componentă
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
din rețea și, de asemenea, cu care nu se va putea comunica. În contextul clasificării grafurilor în conectate și neconectate, voi introduce conceptul de componentă. Grafurile pot avea în alcătuire o singură componentă (grafurile conectate) sau cel puțin două componente (grafurile neconectate). Am putea să definim aceste concepte prin analogie cu o oglindă. Astfel, dacă este în perfectă stare, oglinda poate echivala cu un graf conectat. Pentru că nu este spartă, aceasta reprezintă o componentă. Dacă însă oglinda este spartă, atunci vor
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
componentă. Grafurile pot avea în alcătuire o singură componentă (grafurile conectate) sau cel puțin două componente (grafurile neconectate). Am putea să definim aceste concepte prin analogie cu o oglindă. Astfel, dacă este în perfectă stare, oglinda poate echivala cu un graf conectat. Pentru că nu este spartă, aceasta reprezintă o componentă. Dacă însă oglinda este spartă, atunci vor rezulta o multitudine de bucăți sau, altfel spus, componente. În acest caz, oglinda spartă nu mai poate fi echivalentă cu un graf conectat, ci
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
cu un graf conectat. Pentru că nu este spartă, aceasta reprezintă o componentă. Dacă însă oglinda este spartă, atunci vor rezulta o multitudine de bucăți sau, altfel spus, componente. În acest caz, oglinda spartă nu mai poate fi echivalentă cu un graf conectat, ci cu unul neconectat. De exemplu, figura 2.9 este o rețea socială prezentată sub forma unui graf nondirecțional cu o singură componentă, iar figura 2.10 este o rețea socială prezentată sub forma unui graf cu trei componente
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
rezulta o multitudine de bucăți sau, altfel spus, componente. În acest caz, oglinda spartă nu mai poate fi echivalentă cu un graf conectat, ci cu unul neconectat. De exemplu, figura 2.9 este o rețea socială prezentată sub forma unui graf nondirecțional cu o singură componentă, iar figura 2.10 este o rețea socială prezentată sub forma unui graf cu trei componente. În figura 2.9 avem un graf conectat deoarece între oricare pereche de noduri există un drum. Din orice
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
echivalentă cu un graf conectat, ci cu unul neconectat. De exemplu, figura 2.9 este o rețea socială prezentată sub forma unui graf nondirecțional cu o singură componentă, iar figura 2.10 este o rețea socială prezentată sub forma unui graf cu trei componente. În figura 2.9 avem un graf conectat deoarece între oricare pereche de noduri există un drum. Din orice punct al grafului se poate ajunge în oricare alt punct. În figura 2.10, graful este neconectat deoarece
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
exemplu, figura 2.9 este o rețea socială prezentată sub forma unui graf nondirecțional cu o singură componentă, iar figura 2.10 este o rețea socială prezentată sub forma unui graf cu trei componente. În figura 2.9 avem un graf conectat deoarece între oricare pereche de noduri există un drum. Din orice punct al grafului se poate ajunge în oricare alt punct. În figura 2.10, graful este neconectat deoarece nu există un drum între oricare pereche de noduri. De
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
o singură componentă, iar figura 2.10 este o rețea socială prezentată sub forma unui graf cu trei componente. În figura 2.9 avem un graf conectat deoarece între oricare pereche de noduri există un drum. Din orice punct al grafului se poate ajunge în oricare alt punct. În figura 2.10, graful este neconectat deoarece nu există un drum între oricare pereche de noduri. De exemplu, între nodurile 22 și 11 nu există niciun drum, după cum între nodurile 21 și
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
sub forma unui graf cu trei componente. În figura 2.9 avem un graf conectat deoarece între oricare pereche de noduri există un drum. Din orice punct al grafului se poate ajunge în oricare alt punct. În figura 2.10, graful este neconectat deoarece nu există un drum între oricare pereche de noduri. De exemplu, între nodurile 22 și 11 nu există niciun drum, după cum între nodurile 21 și 7 nu există niciun drum. Sau, altfel spus, nu există niciun drum
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
De exemplu, între nodurile 22 și 11 nu există niciun drum, după cum între nodurile 21 și 7 nu există niciun drum. Sau, altfel spus, nu există niciun drum care să conducă de la 22 la 11 sau de la 21 la 7. Grafurile neconectate au în compoziție subgrafuri conectate (adică seturi de actori în care între nodurile oricărei perechi există o legătură). Altfel spus, subgrafurile conectate sunt subseturi de puncte în care există un drum de la oricare punct către oricare punct. Pentru a
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
La fel este și cazul G2. G3 este compus dintr-un singur nod (nod izolat). Subgrafurile se mai numesc și componente (Wasserman și Faust, 1994: 109), acestea fiind importante în analiza gradului de conectivitate dintr-o rețea. De exemplu, un graf cu cel puțin două componente este un graf neconectat. Voi introduce în acest context un concept suplimentar: nodul pendant. Nodurile pendante sunt noduri care într-un graf au o singură legătură. Din această cauză, nodurile pendante au un nivel înalt
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
compus dintr-un singur nod (nod izolat). Subgrafurile se mai numesc și componente (Wasserman și Faust, 1994: 109), acestea fiind importante în analiza gradului de conectivitate dintr-o rețea. De exemplu, un graf cu cel puțin două componente este un graf neconectat. Voi introduce în acest context un concept suplimentar: nodul pendant. Nodurile pendante sunt noduri care într-un graf au o singură legătură. Din această cauză, nodurile pendante au un nivel înalt de vulnerabilitate. Ele sunt dependente de legătura pe
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
fiind importante în analiza gradului de conectivitate dintr-o rețea. De exemplu, un graf cu cel puțin două componente este un graf neconectat. Voi introduce în acest context un concept suplimentar: nodul pendant. Nodurile pendante sunt noduri care într-un graf au o singură legătură. Din această cauză, nodurile pendante au un nivel înalt de vulnerabilitate. Ele sunt dependente de legătura pe care o au: dacă legătura dispare, atunci nodurile pendante devin izolate. În figura 2.10, nodul 22 este un
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
În figura 2.10, nodul 22 este un nod pendant, singura sa legătură fiind cu nodul 2. 2.1.4. Conectivitatea: punctele de articulație și legăturile de tip pod Conectivitatea este o proprietate structurală care indică măsura în care un graf rămâne conectat atunci când anumite noduri sau/și linii sunt eliminate (Wasserman și Faust, 1994: 113). În orice graf, există noduri și linii critice pentru conectivitate. Altfel spus, orice graf este vulnerabil în anumite noduri și linii, în sensul că eliminarea
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
1.4. Conectivitatea: punctele de articulație și legăturile de tip pod Conectivitatea este o proprietate structurală care indică măsura în care un graf rămâne conectat atunci când anumite noduri sau/și linii sunt eliminate (Wasserman și Faust, 1994: 113). În orice graf, există noduri și linii critice pentru conectivitate. Altfel spus, orice graf este vulnerabil în anumite noduri și linii, în sensul că eliminarea acestora ar conduce la apariția mai multor componente, adică ar transforma graful dintr-un graf conectat într-unul
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
Conectivitatea este o proprietate structurală care indică măsura în care un graf rămâne conectat atunci când anumite noduri sau/și linii sunt eliminate (Wasserman și Faust, 1994: 113). În orice graf, există noduri și linii critice pentru conectivitate. Altfel spus, orice graf este vulnerabil în anumite noduri și linii, în sensul că eliminarea acestora ar conduce la apariția mai multor componente, adică ar transforma graful dintr-un graf conectat într-unul neconectat. Pentru a analiza ideea de conectivitate voi introduce conceptele de
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
și Faust, 1994: 113). În orice graf, există noduri și linii critice pentru conectivitate. Altfel spus, orice graf este vulnerabil în anumite noduri și linii, în sensul că eliminarea acestora ar conduce la apariția mai multor componente, adică ar transforma graful dintr-un graf conectat într-unul neconectat. Pentru a analiza ideea de conectivitate voi introduce conceptele de punct de articulație (cut point) și pod (bridge). Un nod este un punct de articulație dacă eliminarea acestuia ar conduce la creșterea numărului
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
113). În orice graf, există noduri și linii critice pentru conectivitate. Altfel spus, orice graf este vulnerabil în anumite noduri și linii, în sensul că eliminarea acestora ar conduce la apariția mai multor componente, adică ar transforma graful dintr-un graf conectat într-unul neconectat. Pentru a analiza ideea de conectivitate voi introduce conceptele de punct de articulație (cut point) și pod (bridge). Un nod este un punct de articulație dacă eliminarea acestuia ar conduce la creșterea numărului de componente în
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
conectat într-unul neconectat. Pentru a analiza ideea de conectivitate voi introduce conceptele de punct de articulație (cut point) și pod (bridge). Un nod este un punct de articulație dacă eliminarea acestuia ar conduce la creșterea numărului de componente în graful respectiv. Pentru a ilustra conceptul de punct de articulație, să luăm ca exemplu graful nondirecțional conectat compus din opt puncte (A, B, C, D, E, F, G, H) din figura 2.11. Punctul E este un punct de articulație deoarece
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
punct de articulație (cut point) și pod (bridge). Un nod este un punct de articulație dacă eliminarea acestuia ar conduce la creșterea numărului de componente în graful respectiv. Pentru a ilustra conceptul de punct de articulație, să luăm ca exemplu graful nondirecțional conectat compus din opt puncte (A, B, C, D, E, F, G, H) din figura 2.11. Punctul E este un punct de articulație deoarece, dacă ar fi eliminat, ar conduce la apariția a două componente. După cum se poate
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
ar conduce la apariția a două componente. După cum se poate observa, în urma eliminării punctului E, numărul componentelor rezultate (două componente) este mai mare decât numărul componentelor existente dacă E este prezent (o singură componentă). Punctele de articulație sunt importante în grafuri deoarece îndepărtarea lor conduce la fragmentare. Ne putem imagina că graful din figura 2.11 este o rețea de zvonuri. Eliminarea punctului E va afecta rețeaua în sensul că zvonurile nu ar mai putea circula pe la toate cele opt puncte
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
în urma eliminării punctului E, numărul componentelor rezultate (două componente) este mai mare decât numărul componentelor existente dacă E este prezent (o singură componentă). Punctele de articulație sunt importante în grafuri deoarece îndepărtarea lor conduce la fragmentare. Ne putem imagina că graful din figura 2.11 este o rețea de zvonuri. Eliminarea punctului E va afecta rețeaua în sensul că zvonurile nu ar mai putea circula pe la toate cele opt puncte/noduri. Nu doar punctele (nodurile) sunt critice pentru gradul de conectare
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
figura 2.11 este o rețea de zvonuri. Eliminarea punctului E va afecta rețeaua în sensul că zvonurile nu ar mai putea circula pe la toate cele opt puncte/noduri. Nu doar punctele (nodurile) sunt critice pentru gradul de conectare al grafurilor, ci și liniile (legăturile) - liniile de articulație. Astfel, linia (legătura) de tip pod este cea a cărei eliminare produce un număr de componente mai mare în cadrul grafului. În graful nondirecțional din figura 2.12, legătura E F este un exemplu
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]