Universitatea din Bucureti

Universitatea din Bucureti

Facultatea de Sociologie i Asisten Social

ANALIZA REELELOR SOCIALE

BIBLIOGRAFIE FUNDAMENTAL Ahuja, Gautam, 2000, Collaboration networks, structural holes, and innovation: A longitudinal study n Administrative Science Quarterly, no. 45, pp. 425-455, disponibil (01.07.2012) la: http://www.tue-tm.org/INAM/Assignment1/ahuja.pdf Ballantine, Jeanne & Roberts, Keith, 2011, Understanding a social world: Introduction to sociology, disponibil (01.07.2012) la: http://tinyurl.com/cjx86yg

Barabasi, Albert-Laszlo & Bonabeau, Eric, 2003, Scale Free Networks and How They Impact Everything in Scientific American, no. 288, pp. 60-69, disponibil (01.07.2012) la: http://preview.tinyurl.com/7s9kgnb Bonacich, Phillip, 1972, Factoring and weighting approaches to clique identification in Journal of mathematical sociology, vol. 2, disponibil (01.07.2012) la: http://tinyurl.com/d424epw Bondy, John Adrian and Murty Uppalury Siva Ramachandra, 1976, Graph Theory with Applications, disponibil (01.07.2012) la: http://www.math.jussieu.fr/~jabondy/books/gtwa/gtwa.html Borgatti, Stephen, 2003, The Key Player Problem in Dynamic Social Network Modelling and Analysis: Workshop Summary and Papers, pp. 241-252, disponibil (01.07.2012) la: http://www.steveborgatti.com/papers/borgatti-NAS-TheKeyPlayerProblem3.doc Borgatti, Stephen, 2006, Identifying sets of key players in a nework in Computational, Mathematical and Organizational Theory, pp. 21-34, disponibil (01.07.2012) la: http://www.steveborgatti.com/papers/cmotkeyplayer.pdf Borgatti, Stephen, Li, Xun 2009. On social network analysis in a supply chain context in Journal of Supply Chain Management, vol. 45, issue 2, pp. 5-22, disponibil (01.07.2012) la: http://tinyurl.com/c3gdkmo

Borgatti, Stephen, Everett, Martin, Freeman, Lin, 1992, Ucinet, Version IV, disponibil (01.07.2012) la: http://www.casos.cs.cmu.edu/computational_tools/tools/ucinet_pop.html Borgatti, Stephen, Mehra, Ajay, Brass, Daniel and Labianca, Giuseppe, 2009, Network Analysis in the Social Sciences, disponibil (01.07.2012) la: http://www.steveborgatti.com/papers/SNA_rE Borgatti, Stephen, Kane, Gerald, 2011, Centrality- IS proficiency alignment and workgroup performance, disponibil (01.07.2012) la: http://www.informatik.uni-trier.de Burt, Ronald, 1992, Structural holes: the social structure of competition, Harvard University Press, disponibil (01.07.2012) la: www.lib.uccicago.edu/e/busecon/busfac/Burt.html Coscia, Michele, 2010, Social Network Analysis: Misure, disponibil (01.07.2012) la: http://www.di.unibi.it/~coscia, http://docstoc.com/docs/40261720/Social-Network-Analysis Dickson, Allen, 2006, Introduction to Graph Theory (Social Network Analysis Course Utah University), disponibil (01.07.2012) la: www.math.utah.edu/mathcircle/notes/MC_Graph_Theory.pdf Drees, Becky, Thorsson, Vesteinn, Carter, Gregory, Rives, Alexander, Raymond, Marisa, Avila-Campillo, Iliana, Shannon, Paul & Galitski, Timothy, 2005, Derivation of genetic interaction networks from quantitative phenotype data in Genome Biology, vol. 6, no. 4, disponibil (01.07.2012) la: http://genomebiology.com/2005/6/4/R38 Gallo, Giorgio; Pallotino, Stefano, 1988, Shortest Path Algorithms in Annals of Operations Research, vol. 13, issue 1, pp. 1-79, disponibil (01.07.2012) la: http://tinyurl.com/6qogdgf Granovetter, Mark, 1973. The strength of weak ties in American Journal of Sociology, vol. 78, pp. 1360-1380, disponibil (01.07.2012) la: http://sociology.stanford.edu/people/mgranovetter/documents/granstrengthweakties.pdf

Hanneman, Robert & Riddle, Mark, 2011, Concepts and Measures for Basic Network Analysis, Thousand Oaks, California: SAGE Publications, pp. 364-367, disponibil parial (01.07.2012) la: http://tinyurl.com/cch3s3b Hanneman, Robert, 2001, Introduction to Social Network Methods, Department of Sociology, University of California, disponibil (01.07.2012) la: http://faculty.ucr.edu/~hanneman/nexttext/ Harrary, Frank, 1973, New Directions in the Theory of Graphs in Proceedings of the 1971 Ann Arbor Conference on Graph Theory, University of Michigan, MA: Academic Press, disponibil parial (01.07.2012) la: http://www.amazon.com/New-Directions-Theory-Graphs-Proceedings/dp/012324255x Hoffman, Chris, 2001, Introduction to Sociometry, disponibil (01.07.2012) la: http://www.hoopandtree.org/sociometry.htm

Johlke, Mark & Duhan, Dale, 2001, Testing competing models of sales force communication in The Journal of Personal Selling and Sales Management, vol. 21, no. 4, pp. 265-277, disponibil (01.07.2012) la: http://tinyurl.com/7bv9byo Kendall, Diana, 2005, Sociology in Our Times, Independece, Kentucky: Thomas Wadsworth Publishing, disponibil parial (01.07.2012) la: http://tinyurl.com/bohkvql Krebs, Valdis, 2002, Mapping Networks of Terrorist Cells, disponibil (01.07.2012) la: http://tinyurl.com/d4wr4oe Leonard-Barton, Dorothy, 1985, Experts as negative opinion leaders in the diffusion of a technological innovation in Journal of Consumer Research, vol. 11, pp. 914-926, disponibil (01.07.2012) la: http://tinyurl.com/bq842rg McPherson, Miller, Smith-Lovin, Lynn & Cook, James, 2001, Birds of a Feather: Homophily in Social Networks in Annual Review of Sociologyxe "sociology", vol.27, pp. 415-444, disponibil (01.07.2012) la: http://tinyurl.com/7cmoqde

Mishra, Nina, Schreiber, Robert, Stanton, Isabelle & Tarjan, Robert, 2008, Clustering Social Networks in Internet Math, volume 5, nr.1-2, disponibil parial (01.07.2012) la: http://tinyurl.com/7yutxde Morselli, Carlo, 2008, Inside Criminal Networks, New York: Springer, disponibil parial (01.07.2012) la: http://tinyurl.com/ccawpm4 Torenvlied, Rene & Velner, Gina, 1998, Informal networks and resistance to organizational change: The introduction of quality standards in a transport company in Computational&Mathematical Organization Theory, vol. 4, no. 2, pp. 165-188, disponibil (01.07.2012) la: http://dl.acm.org/citation.cfm?id=593040.593064 Wasserman, Stanley & Faust, Katherine, 1994, Social Netork Analysis Methods and Applications, Cambridge: Cambridge University Press

Unitatea de nvare 1. Introducere. Domenii tiinifice

Obiectivele unitii de nvareDup ce vor studia aceast unitate, masteranzii vor putea: s se familiarizeze cu principalele concepte ale abordrii de reea;

neleag utilitatea analizei de reea ntr-o varietate de domenii tiinifice.Analiza reelelor sociale (SNA) este studiul relaiilor (precum prietenia, rudenia), interaciunilor (colaborarea la locul de munc), vecintilor (zona geografic nvecinat) i fluxurilor (resurse de schimb) ntre un set specific de actori/ subieci (care pot fi entiti variate, cu sau fr factor volitiv propriu), folosind o abordare de reea.

Ca atare, n conformitate cu aceast cheie de interpretare, subiecii sunt conceptualizai ca noduri, iar relaiile/ interaciunile/ vecintile/ fluxurile ca legturi (conexiuni, link-uri) ntre acetia. Reprezentarea vizual a unei reele sociale genereaz un graf (diagram) unde nodurile sunt puncte i legturile dintre noduri sunt linii.

Datorit versatilitii sale, acest demers analitic se afl la intersecia unor domenii tiinifice variate (sociologie, economie, biologie, geografie, studii organizaionale, antropologie, psihologie social etc. ), impunnd totodat o perspectiv teoretic i metodologic aparte.

TeoriePractic

Structura unui grup este mai important dect atributele (caracteristicile) actorilor. Colectarea datelor: sunt utilizate tehnici (manual i/ sau automat) i surse de informare (chestionare, observaie direct, nregistrri scrise, experimente) specifice.

Aciunile unui actor (n cazul n care are voliie) i/ sau potenialului su (n cazul n care nu are) sunt determinate, cel puin parial, de poziia n reea.Un nod este important" n reea datorit poziiei sale i nu invers (unde un nod ar ocupa" o anumit poziie datorit importanei intrinseci).Stocarea datelor: informaiile obinute trebuie s fie traduse" ntr-un anumit limbaj de codare pe care soft-ul de analiz l nelege - relaiile dintre noduri sunt reprezentate prin cifre (limbaj binar sau numere propriu-zise) i sunt transpuse n matrici matematice.

O reea d dovad de emergen (sistemul acioneaz" n moduri pentru care nu a fost proiectat s funcioneze).Reprezentarea vizual i analiza statistic: instrumente concepute pentru SNA (UCINet, NetDraw, NetMiner, Pajek, ORA, etc).

Pe parcursul ultimelor decenii, SNA a fost din ce n ce mai utilizat n domeniul analizei de informaii, n special datorit faptului c a furnizat informaii valoroase serviciilor de informaii n vederea identificrii i destructurrii anumitor grupuri ce prezint un interes specific pentru organizaiile de intelligence. Cum securitatea naional devine un concept tot mai complex, influenat n societatea globalizat de astzi de o aciunile unei multitudini de actori sociali, politici, economici i culturali, analiza reelelor sociale se poate dovedi a fi un instrument valoros pentru analitii de informaii, un instrument care poate fi folosit pentru a evalua i, cel mai important, pentru a prezice modelele de difuzare a diverselor fenomene sociale (informaii, norme, tipuri de comportament i chiar ageni patogeni).Domenii tiinifice

Dei analiza de reea are o istorie destul de lung, recent, a nceput s fie utilizat din ce n ce mai mult ntr-o mare varietate de domenii tiinifice, cum ar fi antropologia, informatica, economia, fizica, sntatea public, demografia i sociologia.

Psihologie i sociologie

Reelele sociale joac un rol important n cercetarea sociologic i psihologic a unei multitudini de concepte-cheie, toate pivotnd n jurul ideii de personalitate social (care se afl la intersecia dintre comportamentul individual i conveniile sociale/ norme) i care este n mod constant construit i reconstruit de ctre actorii social (nodurilor) prin relaiile pe care acetia le ntrein (legturi).

Ca atare, mecanismele de influen social i selecie joac un rol foarte important n SNA, acionnd ca factori determinani n ceea ce privete majoritatea msurtorilor statistice utilizate de diferite software-uri de analiz de reea social.

Dezvoltarea resurselor umane

Succesul unei organizaii depinde de arhitectura social a acesteia. Performana global a angajailor nu este un rezultat care poate fi atribuit numai trsturilor individuale i modelelor de comportament, ci este un rezultat direct al capacitii grupului de a funciona ca o unitate (Ahuja, 2000). Astfel, SNA poate ajuta dezvoltarea resurselor umane, prin furnizarea de informaii cu privire la relaiile dintre persoane fizice, obinute prin diferite metode specifice SNA (centralitate, densitate), care contribuie la evaluarea performanei i la procesul de luare a deciziilor.

Cu alte cuvinte, SNA poate oferi o evaluare iniial cu privire la structura social a organizaiei, care la rndul su devine informaie valoroas atunci cnd faciliteaz performana grupului prin stimularea liderilor informali (Leonard-Barton, 1985), cnd abordeaz probleme legate de fluxul de informaii (Johlke & Duhan, 2001) sau ajut la implementarea schimbrii cum ar fi reducerea salariilor, concedierile sau restructurrile (Torenvlied & Velner, 1998).

n plus, Steve Boese (2009) identific 5 domenii de aplicabilitate imediat pentru SNA n ceea ce privete mbuntirea performanei organizaionale:

1. Proiectarea organizaional

2. Planificarea succesiunii

3. Modificarea descrierii job-ului

4. Instruirea i dezvoltarea

5. Implementarea instrumentelor de reea

Sntaten domeniul sntii este esenial deinerea unor informaii actualizate cu privire la circuitele de schimb i relaionare existente n grupurile de risc, deoarece viteza de rspndire a agenilor patogeni n grupurile menionate anterior este foarte mult influenat de conductivitatea reelei. Sistemele de avertizare timpurie orientate ctre sntatea public au fost create pornind de la premisa identificrii cilor poteniale de rspndire a patogenilor n rndul populaiei-int: rspndirea epidemiilor/ pandemiilor este mai uor de gestionat, previzibil i mai puin distructiv n cazul n care autoritile din domeniul sntii publice dein instrumente pentru a anticipa, atenua i dezagrega canalele purttoare de virusuri.

Studii de intelligence

De-a lungul ultimelor decenii, analiza reelelor sociale a devenit o parte integrant a domeniului de intelligence. Evenimentele de la 11 septembrie 2001 marcheaz un moment important n aceast istorie scurt, dar dinamic: realiznd ameninarea tot mai mare reprezentat de activitatea celulelor teroriste stabilite ntr-un mediu globalizat de securitate, ageniile de informaii din ntreaga lume care s-au unit pentru a descoperi cea mai bun cale n vederea destructurrii unor astfel de reele. "Lupta mpotriva terorii" a ndrumat analiza reelei sociale n teritoriile neexplorate - de exemplu, software-ul Key Player (proiectat pentru a identifica nodurile critice dintr-o reea care, odat eliminate, ar perturba la maxim grupul) a fost creat pentru a ajuta operatorii i analiti HUMINT s determine ineficiente organizaiile teroriste periculoase.

Pe msur ce timpul a trecut i au aprut tot mai multe ameninri (criminalitatea cibernetic / terorism/ rzboi), acestea s-au mutat n domeniul online, iar rolul OSINT i SNA n analiza de intelligence s-a cristalizat. Aplicaii

1. Definii analiza reelei sociale. 2. Specificai modul n care poate fi reprezentat vizual o reea social. 3. Identificai cele dou perspective distincte sub care pot fi analizate reelele sociale.

4. Exemplificai domeniile tiinifice n care se poate realiza analiza de reea. Teme de evaluare1. Care din cele patru domenii tiinifice vi se pare cel mai relevant pentru analiza reelelor sociale? Argumentai.

2. Identificai cele 5 domenii de aplicabilitate imediat pentru SNA n ceea ce privete mbuntirea performanei organizaionale (dup Steve Boese). Unitatea de nvare 2. Istoricul analizei de reeaObiectivele unitii de nvareDup ce vor studia aceast unitate, masteranzii vor putea:

s expun evoluia analizei de reea prin intermediul studiilor oamenilor de tiin din domeniu i a instrumentelor moderne de analiz. Precursor: Dei SNA este un domeniu tiinific aflat nc n faz incipient, originile sale se gsesc n lucrarea lui Leonhard Euler, care, la mijlocul secolului 18, a ncercat s rezolve o problem celebr (Cele apte poduri din Konigsberg).

Oraul, situat pe ambele maluri ale rului Pregel, era compus din trei pri (dou insule i restul oraului), care erau conectate de ctre apte poduri. Problema era aceea de a gsi o soluie de a trece prin fiecare zon terestr prin traversarea fiecrui pod doar o singur dat. Euler a reuit s demonstreze c nu exist o soluie la aceast problem, prin reformularea acesteia: el a descris masele terestre ca i noduri, iar podurile ca i linii, punnd astfel bazele a ceea ce noi numim astzi Teoria grafurilor.

nceputuri: Analiza de reea social, ca domeniu tiinific distinct, a fost creat n anii 1930, de ctre Jacob Levi Moreno, care a inventat sociometria (studiul relaiei dintre structurile sociale i atributele individuale, de exemplu bunstarea psihologic) i, ulterior, sociograma (reprezentarea grafic a relaiilor sociale pe care indivizii le creeaz).

Folosindu-se de sociometrie, Moreno a redus numrul de fugari de la New York State Training School for Girls din Hudson, New York, prin cartografierea relaiilor sociale ale fetelor care triau n cmine. El a identificat persoanele cu un comportament perturbator i a determinat influena lor n grup prin cartografierea listei lor sociale (prietenii). Acesta a reconfigurat modul n care coala aloca rezidenii la cmine i, ca urmare, numrul de fugari a sczut rapid (Hoffman, 2001).

Perioada modern Utilizarea UCINet-ului: Stephen Borgatti este creatorul UCINet-ului, un instrument puternic de analiz a reelelor sociale. El i colaboratorii si au utilizat instrumentul pentru a analiza o varietate de reele sociale: comunitile de consum de droguri, fluxul de informaii n spaii de cunoatere, transferul de cunotine n cadrul organizaiilor, grupurile de lucru care trec printr-un proces de tranziie etc.

Securitatea naional, alturi de consultana n zona business i sntatea public, a constituit un cadru important de dezvoltare a instrumentului de analiz a reelelor sociale creat de Borgatti. Key Player este un software proiectat pentru a identifica cele mai bune modaliti de a perturba reele teroriste/ criminale/ violente prin eliminarea unui anume set de actori. Acetia s-ar putea s nu fie cei mai importani actori (din punct de vedere ierarhic) din, dar absena lor ar genera un efect centrifug n reea, diviznd grupul n pri mai mici (i mai "uor de gestionat") (Borgatti, 2003, 2006).

Ce rezerv viitorul - Barabasi despre studiul reelelor complexe: Pn de curnd, analiza evoluiei unor reele de mari dimensiuni s-a bazat pe modelul Erdos-Renyi (definit de doi matematicieni maghiari n 1959), care susinea c sistemele complexe, n care nodurile intr i ies din reea cu frecven ridicat, evolueaz i funcioneaz ntr-un mod aleatoriu. Ca atare, aceste reele aleatorii (exponeniale) sunt omogene - nodurile sunt distribuite uniform de-a lungul reelei: nu exist grupare concentrat. Albert-Laszlo Barabasi a observat c acest model tiinific are limitri semnificative n ceea ce privete cunoaterea i anticiparea comportamentului reelelor complexe din viaa real - Barabasi susinea c o serie ntreag de fenomene (rsndirea pandemiilor, modul n care celulele canceroase se rspndesc i ciculaia viruilor de calculator) nu apar i circul haotic printr-o reea, ei urmeaz anumite "autostrzi" (hub-uri), care exist n interiorul reelei. Astfel de reele sunt numite "independente de scal" (probabilitatea ca un nod s fie conectat la alte k noduri nu scade exponenial pentru un k mai mare).

Aadar, n 1998, cnd, mpreun cu Hawoong Jeong i Albert Reka de la Universitatea din Notre Dame, am lansat un proiect pentru a ilustra World Wide Web-ul, ne-am ateptat s gsim o reea aleatorie (exponenial). Iat de ce: oamenii urmeaz propriile interese atunci cnd se decid ce site-uri accesezw, i avnd n vedere diversitatea intereselor fiecruia i numrul imens de pagini pe care le pot alege, modelul rezultat al conexiunilor ar trebui s apar destul de aleatoriu. Cu toate acestea, msurtorile au nelat aceast ateptare [...] i au artat ceva destul de surprinztor: cteva pagini extrem de conectate susin World Wide Web-ul. Mai mult de 80% dintre paginile de pe hart au avut mai puin de patru link-uri, n schimb ce o minoritate, mai puin de 0,01% din toate nodurile, a avut mai mult de 1000 (Barabasi, Bonabeau, 2003).

Acest lucru este valabil pentru orice reea complex: atacarea simultan a ctorva noduri critice poate duce la prbuirea ntregului sistem. Descoperirile lui Barabasi au revoluionat modul n care nelegem reelele, promind, n viitor, capacitatea de a prezice comportamentul lor i, n cele din urm, cea de a le controla.

Teme de evaluare

1. Expunei concepiile lui Albert-Laszlo Barabasi referitoare la studiile complexe asupra reelelor i evoluia acestora.Unitatea de nvare 3. Aplicabilitatea SNAObiectivele unitii de nvareDup ce vor studia aceast unitate, masteranzii vor putea: s cunoasc principalele tipuri de conexiuni care se stabilesc ntre anumite entiti;

s neleag i s exemplifice tipurile de relaii ce se stabilesc n reeaua social.Dup cum am precizat, analiza reelelor sociale este, mai mult dect orice altceva, o perspectiv tiinific, un instrument creat pentru a descoperi modele de conexiuni ntre diverse entiti.De exemplu, oamenii construiesc sau fac parte (contient sau nu) dintr-o varietate de reele: sunt conectai prin vecintate geografic, apartenen, legturi afective sau cognitive, joac roluri, interacioneaz i schimb bunuri (tangibile sau nu). Analiza de date clasic i propune de obicei s explice o variabil (salariu), asociat cu o entitate, dovedind sau infirmnd existena unei corespondene cu o alt variabil (sex), sub forma unei ipoteze: brbaii au salarii mai mari dect femeile.

Analiza reelelor sociale ncearc s mbunteasc aceast abordare prin explicarea tiparelor sociale prin intermediul combinrii relaiilor (legturilor) cu atributele: A i B, ambii brbai caucazieni n vrst de 50 de ani, ctig cele mai mari salarii din companie, deoarece acetia sunt prieteni cu membrii din consiliul director, toi acetia fiind brbai caucazieni de 50 de ani.

Vecinti

Evaluarea vecintilor poate ajuta la caracterizarea structurii globale a unei reele, artnd ct de strns cuplate sunt nodurile. Msurarea vecintilor funcioneaz bine cu o baz de date cu atribute i date multivariate.Relaii sociale

Datele despre reelele sociale sunt formate din relaii sociale binare. Acestea nregistreaz prezena, absena sau puterea relaiilor dintre perechi de persoane. De cele mai multe ori, lungimea liniilor nu semnific ceva. Singurul lucru care conteaz este cine este conectat cu cine. Exist mai multe tipuri de relaii sociale.

Aici se regsesc cteva exemple:

bazate pe rol

A Fratele lui B, C tatl lui D, H sora lui X etc. F Prietenul lui G, K cunotina lui Q, Z dumanul lui L, M iubitul lui T, Q profesorul lui U, A eful lui B

afectiveA Place/ iubete/ urte/ admir pe B

cognitiveC Este familiar cu/ cunoate pe B

interactiveA luat prnzul cu/ doarme cu/ vorbete cu/ se joac cu/ cumpr de la/ vinde ctre R

derivate

C are abonament la aceeai revist ca i/ este mai nalt dect J

fluxuriX Merge ctre/ circul ctre U

Interaciuni

Interaciunea este o aciune care are loc atunci cnd dou sau mai multe obiecte au efect unul asupra celuilalt. Conceptul de interaciune presupune un efect cu dou sensuri, fiecare parte fiind reciproc influenat ntr-un fel. Un termen strns legat de aceasta este interconectivitatea, care presupune interaciunea n cadrul sistemelor: combinaii de multe interaciuni simple pot duce la fenomene emergente surprinztoare (Drees, 2005).

n sociologie, interaciunea social este o secven dinamic a aciunilor sociale ntre indivizi (sau grupuri) care i modific aciunile i reaciile n conformitate cu aciunile partenerului/ partenerilor. Interaciunile sociale pot fi divizate n: accidentale, repetate, periodice i reglementate. Interaciunile sociale constituie baza relaiilor sociale.Fluxuri

n teoria grafurilor, o reea de debit (transportatoare) este un graf orientat n care fiecare margine primete un flux. Valoarea debitului pe o margine nu poate depi capacitatea acesteia.

Un flux restricioneaz valoarea debitului care intr ntr-un nod s fie egal cu valoarea debitului care iese, cu excepia cazului cnd acesta este o surs, care are un debit de ieire mai mare, sau o albie, care are un debit de intrare mai mare.Aplicaii

1. Exemplificai prin aspecte din viaa cotidian fiecare tip de relaie social care se poate stabili ntre entitile unei reele.

Teme de evaluare

1. Dai exemple de relaii sociale bazate pe rol.

2. Care sunt deosebirile ntre fluxuri i proximiti?Unitatea de nvare 4. Concepte-cheieObiectivele unitii de nvare

Dup ce vor studia aceast unitate, masteranzii vor putea:

s cunoasc i neleag principalii termeni cheie specifici reelelor sociale, utilizai n analiza acestora; i nsueasc termenii i limbajul de specialitate utilizat cu precdere n analiza reelelor sociale.Teoria reelelor socialeTeoria grafurilor Msurtori de analiz a reelelor sociale

Reea social: Ego vs ntreg2.1. Matrice Graf3.1. Orientate pe evaluarea reelei: Coeziune i Densitate, Grupare, Analiza K-core

1.2. Actor (Subiect)2.2. Nod3.2. Orientate pe evaluarea subiectilor:Centralitate: Degree, Closeness, Betweenness, Eigenvector

Relaie2.3. Legtur - Walk Traseu (Trail) Cale Cea mai scurt cale

Diad Triad - Subgrup - Grup2.4. Clici - Grupuri Structura comunitii

Teoria reelelor sociale

Reea ego

O reea ego const ntr-un actor central, cunoscut sub numele de "ego" i un set de actori cu legturi cu acesta, cunoscut sub numele de "alteri" i toate legturile stabilite ntre alteri i ego (Borgatti, Xun Li, 2009). Fiecare alter dintr-o reea ego dispune de propria reea ego, iar toate ego-reelele suprapuse compun reele ntregi.

O reea ego a unui nod este o reea centrat asupra respectivului nod. Reeaua ego este compus din toi vecinii unui anumit actor i toate legturile dintre acetia.

Ego-reelele au o structur simpl, care ofer avantajul uurinei n ceea ce privete colectarea datelor, dar rezultatele sunt, de regul, mai puin utile cercettorului deoarece setul de actori este relativ mic. Msurtorile care sunt utilizate pentru a analiza ego-reelele se bazeaz de obicei pe densitate, conectivitate (de exemplu goluri structurale - Burt, 1992), atributele alter-ilor (homofilie) sau combinaii ale celor trei.

Atractivitatea studiului ego-reelelor este dat de uurina colectrii datelor, n comparaie cu colectarea de date din reelele ntregi. Informaiile de la alteri, inclusiv modul n care acetia sunt conectai, sunt obinute, de regul, n totalitate de la actorul ego. Astfel de structuri pot fi prelevate de la populaii mari i pot fi folosite pentru a trage concluzii statistice semnificative cu privire la ntreaga populaie. Exist multe domenii n care astfel de reele au fost studiate empiric, cum ar fi reelele de suportul social (Everetta, Borgatti, 2005).

Pn de curnd, cercetrile empirice asupra reelelor au fost limitate la reelele relativ mici. Majoritatea studiilor s-au axat pe reele formate din mai puin de 500 de actori, ns exist tot mai multe cercetri recente pe grupuri mai mari.

Apariia internetului i a instrumentelor de monitorizare a comunicaiilor electronice a deschis oportunitatea colectrii de date din cadrul reelelor semnificativ mai mari. Multe dintre instrumentele dezvoltate pentru analiza reelelor nu sunt scalabile. Calculatoarele moderne i tehnicile algoritmice au mbuntit foarte mult capacitatea de analiz a reelelor de mari dimensiuni, dei este nc dificil s aplici anumii algoritmi de calcul la nivelul ntregii reele. n astfel de cazuri, atenia este ndreptat mai degrab ctre sub-reele cu caracter local.

Centralitatea n reelele ego

Acest concept a fost introdus pentru prima dat de ctre Freeman (1982), n studierea betweenness-ul unui ego. Lucrarea sa cuprindea unele proprieti matematice ale msurii n ceea ce privete densitatea reelei ego i arta modul n care algoritmul ar putea fi utilizat ntr-un studiu de caz practic (Everetta, Borgatti, 2005).

Unul dintre obiectivele principale ale msurrii centralizrii este nevoia de a identifica cei mai importani subieci n interiorul unei reele. n acest scop, se pornete de la ideea c reelele ego provin din aceeai reea de baz, iar obiectivul este de a ierarhiza ego-urilor din eantionul ales.

Reea ntreag

O reea ntreag este definit de o serie de criterii specifice privind limitele populaiei unei organizaii formale, a unui departament, club sau grup de rudenie. Aceast abordare ia n considerare att apariia, ct i lipsa unor relaii ntre toi membrii reelei. n general, o astfel de reea ilustreaz harta legturile pe care toi membrii le au unii cu ceilali n cadrul grupului.

Atunci cnd se analizeaz o reea ntreag, subiecii sunt delimitai ntr-un anumit grup de ctre o conexiune cu coninuturi specifice. Aceast abordare este util n identificarea poziionrii relaionale a membrilor ntr-o reea, precum i configuraia anumitor subgrupuri.

Actor (Subiect)Actorul este cea mai mic structur ntr-o reea. Acesta nu este neaprat un individ, ci poate fi i o entitate social care formeaz legturi una cu cealalt (departamente n cadrul organizaiilor, diferite sectoare ale ocuprii forei de munc, uniti sociale colective sau chiar state-naiune la nivel global).

n forma cea mai simpl, putem defini actorii fie ca persoane fizice (de exemplu un prieten pe Facebook, o rud etc.) sau ca uniti colective sociale (grupuri care pot fi reprezentate ca noduri individuale pe un grafic).

Exist mai multe categorii de reele, care sunt compuse din diferite tipuri de actori:

Reeaua unimodal - relaiile dintre un singur set de actori (persoane dintr-un grup de lucru, grup cu aceleai pasiuni, circuitul tranzaciilor ntre companii, etc);

Reeaua bimodal relaii ntre dou seturi de actori (relaii de donare ntre corporaii i ONG-uri);

Reeaua trimodal relaii ntre dou seturi de actori, influenate de ctre un alt tip de factor (de exemplu: modul n care angajaii contribuie la proiectele de la locul de munc, n diferite perioade ale carierei lor).

Alte tipuri

Reeaua de afiliere este de asemenea o reea bimodal, dar bazat pe legturile unui singur set de actori n mai multe medii (calitatea de membru n cluburi, participarea la un consiliu de administraie etc.);

Reeaua egocentric (personal) o reea cu un actor central (ego) i alteri care au legturi cu ego-ul.

Relaie

Relaia care se stabilete ntre actori ntr-o reea este definit ca o colecie de legturi care exist numai ntre anumite perechi de actori (de exemplu: seturi de legturi ntre perechi de prieteni ntr-un grup, perechi de colegi ntr-o clas de elevi, sau chiar un set de legturi diplomatice oficiale meninute de anumite state). Ceea ce este important cu privire la acest set de relaii este c acesta include legturi numai de un anumit tip, evaluate pe perechi de actori ntr-un anume set finit.

Relaia este o infrastructur conceput pentru a sprijini fluxul de resurse (materiale sau non-materiale, tangibile sau intangibile): suport social/ emoional, bani, expertiz, prietenie, informaii, activitate n comun etc. (Wasserman i Faust, 1999).Relaiile reprezint baza analizei de reea. Diferite tipuri de relaii definesc reele diferite, chiar i atunci cnd se suprapun pe un singur set de actori (Knoke, 1982).

De obicei, relaiile sunt caracterizate prin coninut (resursa care este schimbat: personal, de la locul de munc, etc.), direcie (o relaie poate fi orientat sau neorientat) i rezisten (intensitate).

Diad

Considerat unitatea principal de analiz social i unitatea fundamental a interaciunii interpersonale i a relaiilor, o diad este relaia/ legtura dintre doi actori, care definete cel mai mic grup social posibil. Astfel, n analiza unei diade, sunt studiate proprietile relaiilor sub configuraia de perechi: dac legturile sunt reciproce sau nu; care este intensitatea legturii etc.

De obicei, atunci cnd afilierea emoional puternic definete relaia dintre noduri i membrii si petrec mai mult timp mpreun, o diad devine mai puternic. Cu alte cuvinte, relaia unei diade depinde de un element comun, care unete actorii.

Diada este vzut ca o unitate fundamental n multe domenii, cum ar fi psihologia, unde poate fi utilizat, de exemplu, n analiza relaiilor de tip "mam-fiic" sau "pacient-terapeut".

Triad

O triad este un concept care se refer la un subset de trei actori i (posibila/ posibilele) legtur(i) dintre ei. O triad este format din trei asocieri poteniale i reprezint unul dintre cele mai simple grupuri care pot fi investigate. Potrivit lui Georg Simmel, triadele sunt unitile fundamentale ntr-o analiz sociologic, deoarece relaia dintre cei trei actori permite dinamici sociale calitative diferite, care nu pot fi reduse la un fenomen individual sau la interaciunile unei diade.

Triadele faciliteaz formarea tranzitivitii sociale: o triad este tranzitiv ntr-o astfel de situaie: dac subiectul A l place pe subiectul B, iar subiectul B l place pe subiectul C, atunci subiectul A de asemenea l va plcea i pe subiectul C.

Mark Granovetter a explicat c tranzitivitatea este mai rspndit n triadele unite prin legturi puternice dect n triadele legate prin legturi slabe.

De asemenea, exist o aciune echilibrat a triadelor, care se refer la faptul c:

n cazul n care actorii A i B se plac reciproc, atunci A i B ar trebui s evalueze similar un al treilea actor, C;

n cazul n care A i B nu se plac unul pe cellalt, atunci ei ar trebui, teoretic, s-l evalueze diferit pe C.Subgrupuri

Un subgrup de actori poate fi definit ca orice submulime format din actori i legturile dintre acetia. Diadele, triadele i grupurile mici sunt cele mai studiate subgrupuri. Cu alte cuvinte, subgrupurile reprezint cea mai ntlnit grupare de actori din interiorul unei reelei.

Grupuri

Un grup este o colecie finit de actori i setul de legturi care i unete. Analiza de reea presupune n cele din urm capacitatea de a modela relaiile dintre sistemele de actori. Cel mai important aspect n analiza de reea este definirea unui criteriu de restricie care s conin un set (sau seturi) finit(e) de actori. Colectarea finit a actorilor i legturilor implic limite de urmrire pentru incluziune.

Teoria grafurilor

Matrici i grafuri

O reea social poate fi reprezentat fie ca un grafic (descriere vizual), fie ca o matrice (n form matematic, numeric). n teoria grafurilor, matricea este considerat complementar grafului: acesta este doar un instrument, un "cod" pe care software-ul s-l poat nelege i prin intermediul cruia s poate realiza harta reelei.

Ca atare, putem privi o reea social fie ca fie ca

Un graf este format dintr-un set de noduri i un set de legturi, n care perechile de noduri sunt conectate prin linii. Un graf este reprezentat prin trasarea unui punct pentru fiecare nod i a unei linii care unete punctele sale finale.

O matrice de adiacen const ntr-un set de date de msuri |V|(numrul de noduri) i | E | (numrul de legturi), unde celula de introducere a datelor (care se afl la intersecia nodurilor) conine valoarea asociat a legturii (cel mai simplu caz : 1 - este, 0 - nu este).

Nod

Un nod (vrf) este un punct comun n care se ntlnesc mai multe linii. Acesta reprezint unitatea fundamental pe baza creia grafurile se formeaz. n teoria grafurilor, un nod este tratat ca un obiect indivizibil, dei nodurile pot fi entiti agregate concepte, teorii, organizaii, state etc. (Gallo and Pallotino, 1988).

Un graf n care nodurile reprezint concepte sau clase de obiecte este numit reea semantic. Proprietile numerice ale nodurilor sunt numite vectori, iar proprietile categorice/ nominale ale acestora sunt numite partiii. De asemenea, valorile numerice pot fi atribuite liniilor.

Punctele finale sunt cele dou noduri care formeaz o margine. Cnd dou noduri sunt punctele finale ale unei margini, spunem c acestea sunt adiacente. Vecintatea unui nod A este un subgraf indus al grafului, format din toate nodurile adiacente lui A.

Dac dou noduri joac acelai rol, acestea vor avea legturi echivalente, dei nu neaprat aceleai tipuri de relaii sau la aceleai intensitate (Borgatti, Mehra, Brass i Labianca, 2009).

Dou sau mai multe noduri sunt bioconectate dac acestea sunt conectate n ambele direcii pe dou ci independente (fr un nod intern comun). Bioconectivitatea determin o poziie n setul de legturi. Cnd dou noduri sunt vrfurile unei margini, spunem c acestea sunt adiacente.

Tipuri de noduri:

Nod izolat: un nod care nu este legat de ctre alii prin nicio legtur i are degree-ul egal cu 0.

Nod pendant: un nod cu degree-ul egal cu 1 (este legat doar de un singur alt nod).

Nod separator: o colecie de noduri prin nlturarea creia graful se va diviza n pri mai mici.

Nod surs: un nod cu indegree-ul egal cu 0.

Sink vertex (nod de colectare): un nod cu outdegree-ul egal cu 0.

Nod articulaie: tergerea sa crete numrul componentelor slabe ntr-un graf (Mishra, Schreiber, Stanton and Tarjan, 2008).

Componenta de care aparine un nod este acel set de noduri, care poate fi atins de ctre legturile din graf. ntr-un graf orientat, un nod are att o component in, ct i una out, care sunt seturile nodurilor prin care un nod poate fi atins. ntr-o reea social, majoritatea nodurilor aparin aceleiai componente. Aceasta este cunoscut sub denumirea de Giant Component.

Giant Component apare atunci cnd media degree-ului este mai mare dect 1 (Coscia, 2010). Legtur Walk Traseu (Trail) Cale Cea mai scurt cale (Geodesic Path)

LegturWalk

Traseu (Trail)Cale

Cea mai scurt cale (Geodesic Path)

Legtur

Ne putem gndi la legtura dintr-un graf ca fiind o linie (Harray, 1994). Reelele sociale conin legturi care pot fi fr direcie (A l sun zilnic pe B ambele noduri se implic) sau direcionate (A i d bani lui B nu este nevoie de reciprocitate pentru a forma o legtur direct) i astfel legturile pot avea o direcie.

Numrul de legturi pe care un graf l conine se numete lungime.

ntr-un graf neorientat, o linie trasat ntre aceste dou noduri formeaz o legtur. ntr-un graf orientat, marginea este o pereche ordonat de noduri.

O legtur ntre dou noduri poate reprezenta o multitudine de posibiliti: o relaie (de prietenie, rudenie, parteneriat), o interaciune (postrile pe peretele unui cont Facebook, mesaje private, mesaje de grup) sau o activitate (etichetarea unei fotografii pe Facebook, jocuri).

Tipuri de legturi:

Legturile care au aceleai noduri finale se numesc paralele.

Legturile sunt adiacente dac mpart un nod comun.

O legtur care conine un nod pendant drept vrf este o legtur pendant.

Walk

Walk reprezint o traversare nelimitat a nodurilor de-a lungul legturilor: o secven alternant a nodurilor i legturilor, ncepnd i sfrind cu un nod, unde fiecare nod este incident pentru ambele legturi pe care le precede i unde nodurile care preced i urmeaz o legtur sunt vrfurile acelei legturi.

Nodurile i conexiunile pot fi repetate sau nu (Bondy and Murty, 1976).

Trail (Traseu)

Un traseu este atunci cnd orice legtur este traversat doar o singur dat. Nicio legtur nu se repet, n schimb nodurile pot fi revizitate. Acesta este nchis atunci cnd primul nod este acelai cu ultimul din traseul respectiv, i deschis atunci cnd acestea sunt diferite.

Cale

n teoria grafurilor, o cale n interiorul unui graf este un traseu n care toate nodurile sunt distincte. Dickson (2006) consider calea un graf simplu ale crui noduri pot fi ordonate astfel nct dou noduri s fie adiacente numai dac acestea sunt i consecutive.

O cale poate conine un nod numit nod de start i unul de ncheiere, amndou numite noduri terminale ale cii (aceasta este calea finit). Celelalte noduri ale cii se numesc noduri interne. De asemenea, o cale poate fi i infinit.

Tipuri de ci:

Cale deschis: o cale n care primul i ultimul nod sunt distincte.

Cale simpl: o cale n care nodurile nu se repet.

Cale indus: o cale n care legturile nu conecteaz dou noduri neconsecutive.

Cale hamiltonian: o cale simpl care include fiecare nod din graf.

Cale capac: un set de ci care acoper toate nodurile.

Ci independente de noduri: dou ci care nu au niciun nod intern n comun.

Ci independente de legturi: dou ci care nu au nicio legtur intern n comun.

Lungimea unei ci este egal cu numrul de legturi pe care calea l utilizeaz, numrnd multiple legturi de nenumrate ori. Lungimea poate fi egal cu zero cnd avem de a face cu un singur nod. Cea mai scurt cale (geodezic)

Cea mai scurt cale este calea din cadrul reelei de la un nod ctre altul care trece prin numrul minim de legturi.

Un traseu de la o surs la o int este o succesiune alternant de noduri i legturi care ncep cu primul i se termin cu ultimul, astfel nct nodurile poziionate nainte i dup o legtur reprezint capul, respectiv coada. Lungimea unei ci este egal cu numrul legturilor pe care le conine.

n majoritatea reelelor, cele mai multe perechi de noduri sunt conectate printr-o cale scurt.

Enumerarea tuturor cilor scurte dintr-o reea i calcularea lungimii medii a acestui set (perechile fr legturi sunt un caz special) este posibil. Aceasta este media celei mai scurte ci: numrul mediu de legturi care urmeaz a fi strbtute cu scopul de a ajunge la fiecare nod al reelei. Aceast valoare este de obicei foarte sczut.

Dac nodurile sunt mutate dintr-o reea, lungimea cilor va crete, iar perechile de noduri se vor destrma. Exist de asemenea o varietate de modaliti n care nodurile pot fi mutate, diferite reele avnd diferite grade de rezisten la aceste atacuri. Nodurile dintr-o reea se pot elimina la ntmplare sau se pot viza anumite clase specifice de noduri, cum ar fi cele cu cel mai mare degree.Clici

O clic este un subgrup coeziv cu legturi puternice ntre nodurile pe care le conine. Clicile formeaz totodat o ncetinire global.

O clic ntr-un graf este un set de noduri adiacente. Ceea ce este indus grafului este completat cu toate legturile posibile. Clica este considerat modelul standard de grup, iar algoritmii pentru identificarea clicilor de mari dimensiuni a fost susinut de ctre aplicaiile sociologice (Wasserman, Faust, 1994). Aici se regsesc cteva caracteristici importante pentru un grup coeziv:

Familiaritatea ntre membri;

Accesabilitatea n rndul membrilor (comunicare rapid);

Rezistena subgrupului (nu este uor de destrmat prin mutarea membrilor).

Acest lucru nseamn c o clic este ideal dac ntre fiecare pereche de noduri se afl o distan minim, conectivitatea nodului atinge maximul posibil i fiecare nod are degree-ul maxim posibil (toate cerinele posibile sunt induse de ctre un subgraf).

De asemenea, clic se numete i o reea care conine toate legturile posibile.

Grupuri (Clusters)

Un cluster este un grup de indivizi cu legturi de prietenie puternice, att pe plan intern, ct i pe plan extern. n multe reele se poate observa c dac un nod A este conectat la un nod B, iar nodul B la un nod C, atunci exist o mare probabilitate ca nodul A s fie de asemenea conectat cu nodul C. n termeni de tipologie a reelei, tranzitivitatea nseamn prezena unui numr sporit de triunghiuri/ triade n reea.

Msurarea n analiza reelelor sociale

Msuri ale reelelor orientate (Network-orientated metrics)Algoritmii statistici care cuprind setul de matrici de reele orientate, ce stau la baza mecanismelor sociologice sunt: Inducia: fenomenul de influen social regsit n grupuri sau perechi de indivizi, unde unul sau mai muli membri acioneaz sub forma unui nucleu de difuzie pentru tot grupul (A l place pe X, ceea ce l influeneaz pe B s-l plac pe X);

Homofilia (iubirea celor care se asemn) sau assortative mixing (McPherson, Smith-Lovin, Cook, 2001): tendina oamenilor de a se asocia cu indivizi similari (acelai aspect fizic, valori, istorie etc.). Homofilia poate fi conceptualizat att ca o preferin intern a unui individ, ct i ca o tendin comportamental observabil, ce este compus din preferin i oportunitate (A i B l plac pe X, deci A i B devin prieteni); Congruen: fenomenul expunerii structurale comune, n care actorii individuali mprtesc un set de trsturi, convingeri sau caracteristici bazate pe poziii similare n reea (tendina lui A i B este X, deoarece ambii au crescut ntr-un tip de familie Y).

Coeziune i Densitate

Coeziunea i densitatea sunt concepte similare: n timp ce coeziunea reprezint gradul n care actorii sunt conectai n mod direct unul cu altul prin legturi puternice (relaii sociale active precum prietenia i rudenia), densitatea msoar proporia legturilor existente ntr-o reea, indiferent de natura lor (legturi puternice sau slabe), n raport cu numrul maxim posibil.

De exemplu, reeaua indivizilor care ntreprind o afacere mic este dens (fiecare cunoate pe fiecare), dar nu este vorba neaprat despre o coeziune (nu sunt toi apropiai din punct de vedere sentimental). Pe de alt parte, cnd analizm o reea de legturi puternice, termenii pot fi utilizai alternativ. Analiza K-core

K-core (nucleul-k) este un set de noduri care sunt mult mai strns legate ntre ele nsele (formeaz o anumit comunitate), dect cu alte noduri din alte k-cores. Un k-core poate fi vzut ca fiind un anumit grup sau o sub-structur ntr-un graf. Roluri i ierarhii

K-cores sunt identificate prin analiza echivalenei structurale a nodurilor (de exemplu, dou noduri sunt/ nu sunt conectate comunitilor specifice ntr-un mod similar). Astfel, analiza k-core este un instrument puternic utilizat n explorarea modelelor ascunse de interaciune, ceea ce reprezint primul i cel mai important pas n identificarea ierarhiilor i rolurilor indivizilor n grupuri.

Gradele (Degree centrality) Influen i expunere

Aceast msur este definit de numrul de legturi directe deinute de un nod. Datele directe pot fi analizate prin intermediul a dou sub-msuri ale gradului (degree centrality): in-degree (numrul legturilor direcionate ctre nod) i out-degree (numrul legturilor direcionate de un nod ctre alte noduri).

Gradul unui nod v este notat deg(v).

Calcul: gradul maxim al unui graf G, notat cu (G), i gradul minim al acestuia, notat cu (G), reprezint gradul maxim i minim al nodurilor grafului. ntr-un graf obinuit, toate gradele sunt de acelai tip, astfel c putem vorbi despre gradul grafului.

+ Avantajele i dezavanatajele unui nod cu grad ridicat -

Poate influena multe noduri Este cel mai expus (de exemplu, n cazul epidemiilor)

Studiu de caz: Reeaua terorist de la 11 septembrie [1/4]

n acest studiu de caz, dimensiunea nodurilor a fost stabilit n funcie de nivelul gradului (cu ct este mai mare nodul, cu att are un grad mai ridicat).

Cel mai ridicat grad (degree): Mohamed Atta

Constatarea principal: Mohamad Atta a fost conductorul atacurilor de la 11 septembrie.

Derularea evenimentelor:Detonatorul American Airlines Flight 11 (primul avion vizat s se prbueasc n WTC Turnul de Nord).

Complice cu Al-Quds Mosque, iar n Hamburg, Germania s-a ntlnit cu Marwan al-Sheshi, Ramzi bin al-Shibh i Ziad Jarrah (alte noduri foarte strns conectate).A locuit timp de un an cu Said Bahaji i Ramzi bin al-Shibh.A lucrat cu Mohamed Belfas.A ajutat la coagularea Celulei Hamburg (Ramzi bin al-Shibh, Marwan al-Shehhi, Said Bahaji, Zakariya Essabar, Mounir el Motassadeq, Adelghani Mzoudi, Ziad Jarrah) - nucleul atacurilor de la 11 septembrie.

Gradul (degree centrality) subliniaz rolul important al lui Atta n atacuri.

Conectivitatea (Closeness Centrality) Cele mai actualizate informaii

Poate fi conceptualizat ca fiind msura care arat ct de apropiat este un nod de toate celelalte noduri (modul n care este integrat un nod ntr-o reea). Variabila in-closeness msoar gradul de accesibilitate al unui nod de ctre alte noduri (cile directe dinspre alii ctre nodul respectiv) i variabila out-closeness care msoar gradul n care un nod poate accesa alte noduri (cile nodului ctre celelalte noduri sunt relativ scurte).

Conectivitatea reprezint acele noduri care tind s aib cile cele mai scurte, sau s aib distanele ctre alte noduri cu o conectivitate mai mare. Conectivitatea CC(v) unui nod nod v este reciproca sumei distanelor geodezice ctre toate nodurile din graf. Este utilizat reciproca pentru a calcula nodurile care nu sunt accesibile, cu valoarea 0.

Conectivitatea indic timpul pn la sosirea unei informaii din fluxul reelei.

+ Avantajele i dezavantajele unui nod cu o conectivitate ridicat -

Out-closeness: poate rspndi rapid informaiile noiOut-closeness: poate rspndi informaii false i s piard din credibilitate (dac out-closeness nu este compensat de in-closeness).

In-closeness afl rapid informaiile noiIn-closeness alimenteaz cu informaii.

Uor de accesat

Studiu de caz: Reeaua terorist de la 11 septembrie [2/4]

n acest studiu de caz, dimensiunea nodurilor a fost stabilit n funcie de gradul de conectivitate (cu ct este mai mare nodul, cu att conectivitatea este mai sczut).

Conectivitate ridicat (closeness): Mohamed Atta precum i toi ceilali membri ai Celulei Hamburg

Constatarea principal:Conectivitatea demonstreaz c Celula Hamburg a avut o structur centru-periferie, cu un nucleu format din patru indivizi: Atta, al-Shibh, al-Shehhi, Jarrah.

Informaii:Cei patru membri ai nucleului Celulei Hamburg (n 1999) au intenionat iniial s produc Jihadul n Cecenia, dar l-au ntlnit pe Mohamedou Ould Slahi (un reprezentant de nivel nalt al Al-Qaeda operativ), care le-a schimbat mentalitatea: au cltorit ctre Afghanistan n 1999, unde l-au ntlnit pe Ossama bin Laden, cruia i-au jurat loialitate.

Acesta i-a instruit pe cei patru indivizi cum s atace America.

Ulterior, au format i coordonat o reea de celule operative conectivitatea coreleaz foarte puternic cu aceast arhitectur.

Betweenness Centrality Brokerajul i potenialul de prevenire a instituionalizrii

Msura n care un nod se poate afla de-a lungul celei mai scurte ci geodezice (unde se presupune c traficul reelei este cel mai intens) ntre toate celelalte perechi de noduri.

Betweenness Centrality reprezint una dintre cele mai importante msuri ale centralitii este un concept de baz pentru analiza reelelor sociale i se refer la frecvena unui nod dat care se afl ntre surs i int.

Practic este cea mai scurt cale care trece printr-un nod. De asemenea, poate fi calculat pentru margini (edge betweenness centrality).

+ Avantajele i dezavantajele unui nod cu o apropiere ridicat -

Poate controla i manipula fluxul informaional Foarte solicitat de ceilali

Legtur pentru prile separate ale reeleiTrebuie s sintetizeze (s gseasc un numitor comun pentru toi membrii reelei)

Studiu de caz: Reeaua terorist de la 11 septembrie [3/4]

n acest studiu de caz, dimensiunea nodului a fost stabilit n funcie de nivelul de apropiere betweenness (cu ct este mai mare nodul, cu att apropierea este mai mare).

Apropiere ridicat: Mohamed Atta de asemenea Zacarias Moussaoui i Essid Sami Ben Khemais

Constatarea principal:Apropierea betweenness demonstreaz faptul c reeaua celulelor operative 9/11 a avut legturi cu alte celule Al-Qaeda. Acetia au fost doar o parte dintr-o organizaie mai mare.

Informaii:Mossaoui - a susinut c este un nlocuitor al lui Ramzi bin al-Shibh, care nu a putut obine viza pentru SUA el a declarat c a plnuit un atac, dar fr a avea legtur cu 11 septembrie.

Khemais - capul celulei italiene Al-Qaeda, a fost arestat n 2001 pentru trafic de arme, exploziv i produse chimice.

Eigenvector Centrality Popularitatea

Este egal cu msura n care un nod este conectat cu alte noduri bine conectate. De exemplu, algoritmul Google PageRank se bazeaz pe metoda de msurare a centralitii eigenvector.

Eigenvector a fost utilizat cu precdere n cercetarea reelelor sociale (Faust, 1997) i este calculat cu ajutorul teoriei potrivit creia centralitatea unui subiect este proporional cu numrul contactelor deinute de acesta i cu centralitatea acestor contacte, la rndul lor(Bonacich, 1972).

Centralitatea unui nod este proporional cu suma centralitilor nodurilor cu care este conectat. + Avantajele i dezavantajele unui nod cu un nivel ridicat al eigenvector -

Un lider printre lideriPoate asista la lupta pentru putere din jurul su

Posibil status de discrepan: puternic informal status oficial sczut

Studiu de caz: Reeaua terorist de la 11 septembrie [4/4]

n acest studiu de caz, dimensiunea nodului a fost stabilit potrivit nivelului eigenvector (cu ct este mai mare nodul, cu att eigenvector este mai ridicat).

Eigenvector ridicat: Mohamed Atta dar de asemenea Marwan al-Shehhi

Constatarea principal:Marwan al-Shehhi a fost un puternic secund la comand, ceea ce nseamn c eliminarea lui Atta din reea nainte de atacurile de la 11 septembrie nu ar fi demontat reeaua.

Derularea evenimentelor:Detonator al United Airlines Flight 175 (al doilea avion programat s se prbueasc n WTC Turnul de Sud).

Biografia sa este puternic interconectat cu cea a lui Mohamed Atta.

La 11 septembrie, Shehhi a dat un telefon de 3 minute lui Mohamed Atta, nainte de decolarea celor dou avioane pe care intenionau s le detoneze.

Aplicaii

1. Folosind studiul de caz Atacurile teroriste de la 11 septembrie, identificai care nod are cel mai ridicat eigenvector. 2. Folosind studiul de caz prezentat, identificai principalele concepte cheie care v-au fost prezentate - nodurile principale din reelele prezentate, cine are cel mai mare degree etc .

Teme de evaluare

1. Identificai n studiul de caz prezentat o triad. 2. Cum pot fi clasificate nodurile?3. Ce tipuri de grafuri cunoatei?

4. Care este diferena dintre o diad i o triad?

5. La ce se refer centralitatea?

6. Care este diferena dintre legtur, path, walk i trail?

Unitatea de nvare 6. Seturi i surse de dateObiectivele unitii de nvare

Dup ce vor studia aceast unitate, masteranzii vor putea:

s se familiarizeze cu principalele tipuri de seturi i surse de date pe baza crora se realizeaz analiza de reea social;

s evidenieze modalitile de transformare a datelor din chestionare, nregistrri scrise, observaie direct i experimente n matrici, pentru a putea fi analizate cu ajutorul software-urilor de specialitate din domeniu. Seturi de date

De obicei, n cazul analizei de reea, exist 3 tipuri de seturi de date: uni-modale (un set de entiti de exemplu legturile din interiorul unei reele de copii), bi-modale (dou seturi de entiti de exemplu legturile dintre un set de actori i liceul sau facultatea absolvite) i matricea de atribute (de exemplu datele socio-demografice asociate cu fiecare individ al reelei).Seturile de date de tipul modal i bimodal pot conine att date binare (1 este, 0 nu este i/ sau nu se aplic) i valori (de exemplu, intensitatea relaiilor poate fi msurat pe o scal de la 1 la 5).

Un alt set concret de date este o reea de tipul 3-mode: A lucreaz la Proiectul X n T0 (moment n timp) i la Proiectul Y n T1, n timp ce B lucreaz la Proiectul X n T1 i la Proiectul Z n T2.

Matrice uni-modalMatrice bi-modal

binare

valori

Matrice de atribute

Surse de date

Reelele sociale pot fi construite ca rezultat al analizei datelor din:

Chestionarenregistrri scrise

Este unul dintre cele mai directe i eficiente moduri pentru identificarea arhitecturii unui grup.

+: Nu exist intermediari ntre analist i subieci.

-: Este aplicabil doar oamenilor. Uneori oamenii mint.Una dintre cele mai de ncredere surse de date, plecnd de la premisa c analistul a operaionalizat corect cu conceptele (de exemplu, co-autoratul indic prietenia).

+: Nu exist anse de inducere n eroare.

Analizeaz o varietate de reele.

-: Imaginaia sociologic joac un rol important.

Observaii directeExperimente

Este o metod care implic un consum mare de timp, dar rezultatele sunt semnificative. Analistul poate s observe interaciunile att n mod conspirat, ct i n mod direct, asumat.

+: Aciunile sunt mai vocale dect cuvintele (A poate spune c i place B, dar aciunile sale pot denota opusul).

-: n cazul n care subiecii tiu c sunt studiai, exist posibilitatea s-i schimbe comportamentul. Observarea direct este riscant.Subiecii sunt observai n contexte non-familiare i sunt nsrcinai s realizeze aciuni care nu fac parte din rutina lor zilnic.

+: Singurul mod de a testa emergena reelelor (practic, determinm reeaua s se comporte ntr-un mod pentru care nu a fost proiectat).

-: De cele mai multe ori, subiecii sunt contieni c particip ntr-un context non-familiar. Experimentele spun foarte puine despre interaciunile de zi cu zi.

Abordare indirect: Derivaie

Derivaia (analizarea unui set de relaii i formularea concluziilor despre un alt set: dac A i B viziteaz aceeai cafenea, atunci exist posibilitatea ca A i B s fi prieteni) este o abordare indirect ce poate fi folosit cnd nu poate fi obinut setul de date dorit (analistul nu tie c A i B sunt prieteni) sau cnd o abordare mai direct ar putea determina rspunsuri nenaturale (de exemplu, adresarea unor ntrebri directe despre comportamentul sexual implic rspunsuri sfioase). Poate fi folosit mpreun cu chestionarele, nregistrrile scrise, observaia direct i experimentele.

+: abordarea indirect limiteaz apariia erorilor.

-: Validitatea metodologic este o ntrebare-cheie! Este setul de date A un indiciu relevant n raport cu relaia de care sunt cu adevrat interesat?

Tema Introducere. Domenii tiinifice prezint delimitrile conceptuale ale analizei reelelor sociale, privit ca studiul relaiilor sociale, interaciunilor, vecintilor i fluxurilor ntre un set specific de actori/ subieci, prin prisma abordrii de tip reea: subiecii sunt conceptualizai ca noduri, iar relaiile/ interaciunile/ vecintile/ fluxurile ca legturi (conexiuni, link-uri) ntre acetia. Datorit versatilitii sale, aceast abordare analitic se afl la intersecia unor domenii tiinifice variate, precum sociologie, economie, biologie, geografie, studii organizaionale, antropologie, psihologie social etc., fapt ce impune o perspectiv teoretic i metodologic aparte.

Tema Istoricul analizei de reea i propune s transmit studenilor aspectele elementare legate de istoricul analizei de reea, etapele parcurse i modul n care aceasta este privit n prezent. De asemenea, prin expunerea rezultatelor cercetrilor lui Jacob Levi Moreno, Stephen Borgatti sau Albert-Laszlo Barabasi, studenii pot nelege mai bine modul cum analiza de reea s-a dezvoltat. Totodat, sunt expuse i elementele de noutate intervenite n analiza de reea instrumentele de software UCINet i Key Player.

Tema Aplicabilitatea SNA i propune descoperirea de modele de conexiuni ntre diverse entiti. Oamenii construiesc sau iau parte la viaa unui numr foarte mare de reele: ei sunt conectai prin vecintate geografic, apartenen, legturi afective sau cognitive, joac roluri, interacioneaz i schimb bunuri. Sunt legai astfel prin proximiti, relaii sociale, interaciuni, fluxuri i atribute ale indivizilor.

Tema Niveluri de analiz i propune s prezinte cele trei niveluri la care poate fi analizat o reea social, prin descrierea caracteristicilor fiecruia n parte. Nivelul micro de analiz a reelelor sociale este centrat de obicei pe dinamica grupurilor mici de indivizi aflai ntr-un context social specific (prietenie, familie, organizaie, instituie) i este mprit la rndul su n 4 subnivele actor, diadic, triadic i subgrup. Nivelul meso al analizei este un punct de legtur ntre nivelurile micro - i macro, concentrndu-se n principal pe grupuri mari, cu limitele mai mult sau mai puin clare. Analiza la nivel macro este nglobat n teoriile structurale i conflictuale, i n studiile dinamicii societii i transformrii epocale a structurilor culturale i sociale.

Tema Seturi i surse de date i propune transmiterea cunotinelor teoretice fundamentale referitoare la principalele seturi i surse de date necesare pentru realizarea unei analize de reea social. In cazul analizei de reea, exist 3 tipuri de seturi de date: modale (un set de entiti de exemplu legturile din interiorul unei reele de copii), bimodale (dou seturi de entiti de exemplu legturile dintre absolveni de liceu sau facultate) i matricea de atribute (de exemplu datele socio-demografice asociate cu fiecare individ al reelei). Sursele de date pot fi constituite din chestionare, nregistrri scrise, observaii directe, experimente sau derivaie.

http://reactive-search.com/images/clique.png

http://jamerchant.files.wordpress.com/2010/10/konigsbergmap.jpg

http://tinyurl.com/btzutnz

http://tinyurl.com/cckdgd8

http://tinyurl.com/7yuocwk

http://techdevice.com/wp-content/nodes-and-edges

http://math.tut.fi/~ruohonen/GT_English.pdf

http://tinyurl.com/cxujtdn

http://www.leydesddorff.net/braun75/index.htm

http://tinyurl.com/cfvvylf

http://www.geopoliticalmonitor.com/informant-fbi-missed-chance-to-stop-911-2624

http://en.wikipedia.org/Wiki/Hamburg_cell

http://www.state.gov/j/rls/ct/crt/2001/html/10240.htm

http://www.biography.com/people/Zacaris-Moussaoui-241185

http://www.globalsecurity.org/security/profiles/marwan_al-shehhi.htm

http://steveboese.squarespace.com/journal/2009/7/20/social-network-analysis-and-hr.html

http://www.steveborgatti.com/vita.pdf

http://www.analytic tech.com/products.htm

http://www.analytictech.com/networks/graphtheory.htm

Borgatti, s.a., http://www.analytictech.com/mgt780/topics/homophily.htm

Sursa primar a informaiei: http://en.wikipedia.org/wiki/Mohamed_Atta

Sursa primar a informaiei: http://en.wikipedia.org/wiki/Hamburg_Cell

Sursa primar a informaiei: http://en.wikipedia.org/wiki/Zacarias_Moussaoui i http://en.wikipedia.org/wiki/Sami_Essid

Sursa primar a informaiei: http://en.wikipedia.org/wiki/Marwan_al-Shehhi

De exemplu, ntr-o reea de prietenie modal, un individ nu poate fi propriul su prieten. n aceste tipuri de seturi de date, diagonala este, de fiecare dat, 0.

2