570 matches
-
se acceptă creșterea distanței de conectare dintre membrii clicii. De exemplu, într-o clică de mărime 2, condiția de participare este conectarea cu fiecare dintre membri, dar pe o distanță de maximum două legături. Altfel spus, restricția legăturii directe specifice clicii de mărime 1 este relaxată, acceptându se că perechile de membri ai unei clici pot avea distanțe geodezice de două legături. De exemplu, operând cu clici de mărime 2, în figura 2.25 nodul 17 este considerat acum membru al
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
de mărime 2, condiția de participare este conectarea cu fiecare dintre membri, dar pe o distanță de maximum două legături. Altfel spus, restricția legăturii directe specifice clicii de mărime 1 este relaxată, acceptându se că perechile de membri ai unei clici pot avea distanțe geodezice de două legături. De exemplu, operând cu clici de mărime 2, în figura 2.25 nodul 17 este considerat acum membru al C1, aflându-se la o distanță de maximum două legături de fiecare membru. Interesant
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
dar pe o distanță de maximum două legături. Altfel spus, restricția legăturii directe specifice clicii de mărime 1 este relaxată, acceptându se că perechile de membri ai unei clici pot avea distanțe geodezice de două legături. De exemplu, operând cu clici de mărime 2, în figura 2.25 nodul 17 este considerat acum membru al C1, aflându-se la o distanță de maximum două legături de fiecare membru. Interesant este că, relaxând condițiile de participare, același nod 17 este membru și
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
acum membru al C1, aflându-se la o distanță de maximum două legături de fiecare membru. Interesant este că, relaxând condițiile de participare, același nod 17 este membru și al C2. Una dintre problemele care pot să apară în cazul clicilor de mărime mai mare de 1 este aceea că pe legăturile dintre unii membri se interpun noduri care nu fac parte din clică. Pentru a corecta această situație, s-a introdus o restricție suplimentară. Potrivit acestei restricții, apartenența la o
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
același nod 17 este membru și al C2. Una dintre problemele care pot să apară în cazul clicilor de mărime mai mare de 1 este aceea că pe legăturile dintre unii membri se interpun noduri care nu fac parte din clică. Pentru a corecta această situație, s-a introdus o restricție suplimentară. Potrivit acestei restricții, apartenența la o anumită clică trebuie să se facă prin legături pe care se interpun doar membri ai clicii. De exemplu, într-o clică de mărime
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
mărime mai mare de 1 este aceea că pe legăturile dintre unii membri se interpun noduri care nu fac parte din clică. Pentru a corecta această situație, s-a introdus o restricție suplimentară. Potrivit acestei restricții, apartenența la o anumită clică trebuie să se facă prin legături pe care se interpun doar membri ai clicii. De exemplu, într-o clică de mărime 3 (ceea ce înseamnă că distanța geodezică acceptată între un actor i și ceilalți membri ai clicii este de maximum
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
interpun noduri care nu fac parte din clică. Pentru a corecta această situație, s-a introdus o restricție suplimentară. Potrivit acestei restricții, apartenența la o anumită clică trebuie să se facă prin legături pe care se interpun doar membri ai clicii. De exemplu, într-o clică de mărime 3 (ceea ce înseamnă că distanța geodezică acceptată între un actor i și ceilalți membri ai clicii este de maximum 3 legături), pe distanța geodezică dintre i și j se interpun noduri care aparțin
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
parte din clică. Pentru a corecta această situație, s-a introdus o restricție suplimentară. Potrivit acestei restricții, apartenența la o anumită clică trebuie să se facă prin legături pe care se interpun doar membri ai clicii. De exemplu, într-o clică de mărime 3 (ceea ce înseamnă că distanța geodezică acceptată între un actor i și ceilalți membri ai clicii este de maximum 3 legături), pe distanța geodezică dintre i și j se interpun noduri care aparțin, la rândul lor, clicii din
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
la o anumită clică trebuie să se facă prin legături pe care se interpun doar membri ai clicii. De exemplu, într-o clică de mărime 3 (ceea ce înseamnă că distanța geodezică acceptată între un actor i și ceilalți membri ai clicii este de maximum 3 legături), pe distanța geodezică dintre i și j se interpun noduri care aparțin, la rândul lor, clicii din care fac parte i și j. Substructurile rezultate în urma aplicării acestei restricții suplimentare se numesc clanuri (Borgatti et
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
o clică de mărime 3 (ceea ce înseamnă că distanța geodezică acceptată între un actor i și ceilalți membri ai clicii este de maximum 3 legături), pe distanța geodezică dintre i și j se interpun noduri care aparțin, la rândul lor, clicii din care fac parte i și j. Substructurile rezultate în urma aplicării acestei restricții suplimentare se numesc clanuri (Borgatti et al., 2002; Hanneman și Riddle, 2005). Aceste clanuri pot fi de diferite mărimi, în funcție de distanța geodezică permisă între oricare doi membri
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
numesc clanuri (Borgatti et al., 2002; Hanneman și Riddle, 2005). Aceste clanuri pot fi de diferite mărimi, în funcție de distanța geodezică permisă între oricare doi membri ai substructurii (de exemplu, clan de mărime 2). Relaxarea restricțiilor de conectare impuse la nivelul clicilor de mărime 1 se poate face nu doar în sensul acceptării unui număr de legături mai mare de 1 între membri, ci și în sensul acceptării ca membri într-o clică a actorilor care nu au legături directe cu toți
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
mărime 2). Relaxarea restricțiilor de conectare impuse la nivelul clicilor de mărime 1 se poate face nu doar în sensul acceptării unui număr de legături mai mare de 1 între membri, ci și în sensul acceptării ca membri într-o clică a actorilor care nu au legături directe cu toți ceilalți membri. Acest tip de substructură care rezultă se numește k-plex. Voi ilustra o astfel de substructură folosind rețeaua din figura 2.26. Folosind definiția obișnuită a unei clici de mărime
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
într-o clică a actorilor care nu au legături directe cu toți ceilalți membri. Acest tip de substructură care rezultă se numește k-plex. Voi ilustra o astfel de substructură folosind rețeaua din figura 2.26. Folosind definiția obișnuită a unei clici de mărime 1, descoperim următoarea substructură: C = {13, 14, 15, 16}. Toate legăturile directe posibile teoretic dintre nodurile ce compun C sunt prezente. Actorul 17 poate deveni membru al substructurii C dacă vom relaxa definiția în următorul sens: un actor
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
următoarea substructură: C = {13, 14, 15, 16}. Toate legăturile directe posibile teoretic dintre nodurile ce compun C sunt prezente. Actorul 17 poate deveni membru al substructurii C dacă vom relaxa definiția în următorul sens: un actor este membru al unei clici de mărime n dacă are legături directe (adiacente) cu n-k dintre membrii acelei clici. Prin urmare, dacă k = 1 și n = 4, atunci 17 trebuie să aibă 3 legături cu membrii C, pentru a aparține C. Așa cum se observă
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
compun C sunt prezente. Actorul 17 poate deveni membru al substructurii C dacă vom relaxa definiția în următorul sens: un actor este membru al unei clici de mărime n dacă are legături directe (adiacente) cu n-k dintre membrii acelei clici. Prin urmare, dacă k = 1 și n = 4, atunci 17 trebuie să aibă 3 legături cu membrii C, pentru a aparține C. Așa cum se observă din figura 2.26, 17 îndeplinește această condiție. Drept consecință, substructura ce rezultă în urma relaxării
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
ce rezultă în urma relaxării condițiilor de conectare se numește 1-plex (cifra 1 indică numărul de noduri care este permis să lipsească din setul de legături al unui membru al substructurii). O altă substructură care poate rezulta în urma relaxării restricțiilor aplicate clicilor este nucleul de mărime k (k-core). Nucleul de mărime k este un subgraf (subset) într-un graf (rețea) în care fiecare nod este adiacent cu un număr minim k de noduri care fac parte din subgraf (subset). Spre deosebire de substructurile de
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
k-plex (care specifică numărul maxim de linii ce pot lipsi astfel încât un nod să fie membru al substructurii), nucleele de tip k specifică numărul minim de linii care trebuie să existe de la fiecare nod către celelalte noduri ale subgrafului (subsetului). Clică de mărime n Relaxarea distanțelor dintre membri (acceptarea unor distanțe geodezice mai mari de 1 între membri). De exemplu, clica de mărime 2 - sunt acceptați ca membri ai clicii actori care se află la o distanță geodezică de maximum două
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
tip k specifică numărul minim de linii care trebuie să existe de la fiecare nod către celelalte noduri ale subgrafului (subsetului). Clică de mărime n Relaxarea distanțelor dintre membri (acceptarea unor distanțe geodezice mai mari de 1 între membri). De exemplu, clica de mărime 2 - sunt acceptați ca membri ai clicii actori care se află la o distanță geodezică de maximum două legături de fiecare membru. Clan de mărime n Relaxarea distanțelor dintre membri (acceptarea unor distanțe geodezice mai mari de 1
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
să existe de la fiecare nod către celelalte noduri ale subgrafului (subsetului). Clică de mărime n Relaxarea distanțelor dintre membri (acceptarea unor distanțe geodezice mai mari de 1 între membri). De exemplu, clica de mărime 2 - sunt acceptați ca membri ai clicii actori care se află la o distanță geodezică de maximum două legături de fiecare membru. Clan de mărime n Relaxarea distanțelor dintre membri (acceptarea unor distanțe geodezice mai mari de 1 între membri) asociată cu obligativitatea ca pe distanțele geodezice
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
fiecare membru. Clan de mărime n Relaxarea distanțelor dintre membri (acceptarea unor distanțe geodezice mai mari de 1 între membri) asociată cu obligativitatea ca pe distanțele geodezice mai mari de 1 să se interpună doar actori care sunt membri ai clicii. De exemplu, clanul de mărime 2 - sunt acceptați ca membri ai clicii actori care se află la o distanță geodezică de maximum două legături de fiecare membru, cu condiția ca pe această distanță să se interpună doar membri ai clicii
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
distanțe geodezice mai mari de 1 între membri) asociată cu obligativitatea ca pe distanțele geodezice mai mari de 1 să se interpună doar actori care sunt membri ai clicii. De exemplu, clanul de mărime 2 - sunt acceptați ca membri ai clicii actori care se află la o distanță geodezică de maximum două legături de fiecare membru, cu condiția ca pe această distanță să se interpună doar membri ai clicii. K-plex Subgraf maximal care conține n noduri, fiecare dintre acestea fiind adiacente
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
clicii. De exemplu, clanul de mărime 2 - sunt acceptați ca membri ai clicii actori care se află la o distanță geodezică de maximum două legături de fiecare membru, cu condiția ca pe această distanță să se interpună doar membri ai clicii. K-plex Subgraf maximal care conține n noduri, fiecare dintre acestea fiind adiacente cu un număr de n-k noduri (unde k este numărul maxim de noduri care pot lipsi). De exemplu, 1-plex - sunt acceptați ca membri ai unei clici de
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
ai clicii. K-plex Subgraf maximal care conține n noduri, fiecare dintre acestea fiind adiacente cu un număr de n-k noduri (unde k este numărul maxim de noduri care pot lipsi). De exemplu, 1-plex - sunt acceptați ca membri ai unei clici de mărime n toți actorii care au n-k legături în clica respectivă (au n-k legături adiacente cu membri ai clicii). Nucleu de mărime k Numărul minim de legături directe al unui nod ce face parte dintr-un subgraf
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
fiind adiacente cu un număr de n-k noduri (unde k este numărul maxim de noduri care pot lipsi). De exemplu, 1-plex - sunt acceptați ca membri ai unei clici de mărime n toți actorii care au n-k legături în clica respectivă (au n-k legături adiacente cu membri ai clicii). Nucleu de mărime k Numărul minim de legături directe al unui nod ce face parte dintr-un subgraf sau numărul minim de legături adiacente care trebuie să existe. De exemplu
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]
-
k este numărul maxim de noduri care pot lipsi). De exemplu, 1-plex - sunt acceptați ca membri ai unei clici de mărime n toți actorii care au n-k legături în clica respectivă (au n-k legături adiacente cu membri ai clicii). Nucleu de mărime k Numărul minim de legături directe al unui nod ce face parte dintr-un subgraf sau numărul minim de legături adiacente care trebuie să existe. De exemplu, nucleul de mărime 2 - sunt acceptate ca membri ai unei
Rețelele sociale: teorie, metodologie şi aplicații by Marian‑Gabriel Hâncean () [Corola-publishinghouse/Science/608_a_1349]