27.06.2013 Views

Proceedings of the 12th European Conference on Knowledge ...

Proceedings of the 12th European Conference on Knowledge ...

Proceedings of the 12th European Conference on Knowledge ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

2.1.1 SNA – <str<strong>on</strong>g>the</str<strong>on</strong>g> c<strong>on</strong>cept, models and methods<br />

Virginia Maracine et al<br />

As we all know, a social network is a very complex social structure made <str<strong>on</strong>g>of</str<strong>on</strong>g> nodes (individuals –<br />

human or virtual – or organizati<strong>on</strong>s) that are tied by <strong>on</strong>e or more specific types <str<strong>on</strong>g>of</str<strong>on</strong>g> interdependency<br />

(values, ideas, financial exchange, informati<strong>on</strong> and knowledge, friendship, kinship, c<strong>on</strong>flict or trade).<br />

SNA views social reality in terms <str<strong>on</strong>g>of</str<strong>on</strong>g> nodes – individual agents within <str<strong>on</strong>g>the</str<strong>on</strong>g> networks –, and ties – <str<strong>on</strong>g>the</str<strong>on</strong>g><br />

relati<strong>on</strong>ships between <str<strong>on</strong>g>the</str<strong>on</strong>g> agents. The social networks operate <strong>on</strong> many levels, from families up to <str<strong>on</strong>g>the</str<strong>on</strong>g><br />

level <str<strong>on</strong>g>of</str<strong>on</strong>g> nati<strong>on</strong>s or group <str<strong>on</strong>g>of</str<strong>on</strong>g> nati<strong>on</strong>s, and play a critical role in determining <str<strong>on</strong>g>the</str<strong>on</strong>g> way problems are<br />

solved, organizati<strong>on</strong>s are run, and <str<strong>on</strong>g>the</str<strong>on</strong>g> degree to which individuals succeed in achieving <str<strong>on</strong>g>the</str<strong>on</strong>g>ir goals.<br />

SNA is an analytic approach, with its own <str<strong>on</strong>g>the</str<strong>on</strong>g>oretical statements, methods, models, s<str<strong>on</strong>g>of</str<strong>on</strong>g>tware,<br />

researchers and applicati<strong>on</strong>s. SNA produces a lot <str<strong>on</strong>g>of</str<strong>on</strong>g> models and methods, where <str<strong>on</strong>g>the</str<strong>on</strong>g> attributes <str<strong>on</strong>g>of</str<strong>on</strong>g><br />

individuals are less important than <str<strong>on</strong>g>the</str<strong>on</strong>g>ir relati<strong>on</strong>ships and ties with o<str<strong>on</strong>g>the</str<strong>on</strong>g>r actors within <str<strong>on</strong>g>the</str<strong>on</strong>g> network.<br />

Social networks models (especially <str<strong>on</strong>g>the</str<strong>on</strong>g> dynamic models <str<strong>on</strong>g>of</str<strong>on</strong>g> networks) have also been used to examine<br />

how organizati<strong>on</strong>s interact with each o<str<strong>on</strong>g>the</str<strong>on</strong>g>r, characterizing <str<strong>on</strong>g>the</str<strong>on</strong>g> many informal c<strong>on</strong>necti<strong>on</strong>s that link<br />

executives toge<str<strong>on</strong>g>the</str<strong>on</strong>g>r, as well as <str<strong>on</strong>g>the</str<strong>on</strong>g> evoluti<strong>on</strong> <str<strong>on</strong>g>of</str<strong>on</strong>g> associati<strong>on</strong>s and c<strong>on</strong>necti<strong>on</strong>s between individual<br />

employees at different organizati<strong>on</strong>s. SNA methods also play a key role in hiring, in business success,<br />

and in job performance.<br />

The models and methods used in SNA are based <strong>on</strong> a set <str<strong>on</strong>g>of</str<strong>on</strong>g> networks metrics such as:<br />

Betweenness – degree an individual lies between o<str<strong>on</strong>g>the</str<strong>on</strong>g>r individuals in <str<strong>on</strong>g>the</str<strong>on</strong>g> network; it's <str<strong>on</strong>g>the</str<strong>on</strong>g> number<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> people who a pers<strong>on</strong> is c<strong>on</strong>necting indirectly through <str<strong>on</strong>g>the</str<strong>on</strong>g>ir direct links;<br />

Closeness – <str<strong>on</strong>g>the</str<strong>on</strong>g> degree an individual is near all o<str<strong>on</strong>g>the</str<strong>on</strong>g>r individuals in a network (directly or<br />

indirectly). It is <str<strong>on</strong>g>the</str<strong>on</strong>g> inverse <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> sum <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> shortest distances between each individual and every<br />

o<str<strong>on</strong>g>the</str<strong>on</strong>g>r pers<strong>on</strong> in <str<strong>on</strong>g>the</str<strong>on</strong>g> network;<br />

Centrality – <str<strong>on</strong>g>the</str<strong>on</strong>g> count <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> number <str<strong>on</strong>g>of</str<strong>on</strong>g> ties to o<str<strong>on</strong>g>the</str<strong>on</strong>g>r actors in <str<strong>on</strong>g>the</str<strong>on</strong>g> network;<br />

Flow betweenness centrality – <str<strong>on</strong>g>the</str<strong>on</strong>g> degree that a node c<strong>on</strong>tributes to sum <str<strong>on</strong>g>of</str<strong>on</strong>g> maximum flow<br />

between all pairs <str<strong>on</strong>g>of</str<strong>on</strong>g> nodes (not that node);<br />

Eigenvector centrality – a measure <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> importance <str<strong>on</strong>g>of</str<strong>on</strong>g> a node in a network. It assigns relative<br />

scores to all nodes in <str<strong>on</strong>g>the</str<strong>on</strong>g> network based <strong>on</strong> <str<strong>on</strong>g>the</str<strong>on</strong>g> principle that c<strong>on</strong>necti<strong>on</strong>s to nodes having a high<br />

score c<strong>on</strong>tribute more to <str<strong>on</strong>g>the</str<strong>on</strong>g> score <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> node in questi<strong>on</strong>.<br />

Centralizati<strong>on</strong> – <str<strong>on</strong>g>the</str<strong>on</strong>g> difference between <str<strong>on</strong>g>the</str<strong>on</strong>g> number <str<strong>on</strong>g>of</str<strong>on</strong>g> links for each node divided by maximum<br />

possible sum <str<strong>on</strong>g>of</str<strong>on</strong>g> differences;<br />

Clustering coefficient – a measure <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> likelihood that two associates <str<strong>on</strong>g>of</str<strong>on</strong>g> a node are also<br />

associates <str<strong>on</strong>g>the</str<strong>on</strong>g>mselves. A higher clustering coefficient indicates a greater “cliquishness”;<br />

Cohesi<strong>on</strong> – <str<strong>on</strong>g>the</str<strong>on</strong>g> degree to which actors are c<strong>on</strong>nected directly to each o<str<strong>on</strong>g>the</str<strong>on</strong>g>r by cohesive b<strong>on</strong>ds;<br />

Radiality – degree an individual’s network reaches out into <str<strong>on</strong>g>the</str<strong>on</strong>g> network and provides novel<br />

informati<strong>on</strong> and influence;<br />

Reach – <str<strong>on</strong>g>the</str<strong>on</strong>g> degree any member <str<strong>on</strong>g>of</str<strong>on</strong>g> a network can reach o<str<strong>on</strong>g>the</str<strong>on</strong>g>r members <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> network.<br />

Structural cohesi<strong>on</strong> – <str<strong>on</strong>g>the</str<strong>on</strong>g> minimum number <str<strong>on</strong>g>of</str<strong>on</strong>g> members who, if removed from a group, would<br />

disc<strong>on</strong>nect <str<strong>on</strong>g>the</str<strong>on</strong>g> group;<br />

Structural equivalence – <str<strong>on</strong>g>the</str<strong>on</strong>g> extent to which actors have a comm<strong>on</strong> set <str<strong>on</strong>g>of</str<strong>on</strong>g> linkages to o<str<strong>on</strong>g>the</str<strong>on</strong>g>r actors<br />

in <str<strong>on</strong>g>the</str<strong>on</strong>g> system. The actors d<strong>on</strong>’t need to have any ties to each o<str<strong>on</strong>g>the</str<strong>on</strong>g>r to be structurally equivalent.<br />

Most <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g>se metrics are <str<strong>on</strong>g>of</str<strong>on</strong>g> our interest in analyzing <str<strong>on</strong>g>the</str<strong>on</strong>g> dynamics <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> CoPs within <str<strong>on</strong>g>the</str<strong>on</strong>g> INRMFB’s<br />

rehabilitati<strong>on</strong> clinics.<br />

2.1.2 SNA s<str<strong>on</strong>g>of</str<strong>on</strong>g>tware<br />

Due to <str<strong>on</strong>g>the</str<strong>on</strong>g> extraordinary dynamics <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> ec<strong>on</strong>omic and social areas where SNA methods are used<br />

today, a wide range <str<strong>on</strong>g>of</str<strong>on</strong>g> SNA s<str<strong>on</strong>g>of</str<strong>on</strong>g>tware was developed, like for example:<br />

Detica NetReveal – Social Network Analysis for insurance or banking fraud, crime detecti<strong>on</strong>,<br />

intelligence, tax evasi<strong>on</strong>, border c<strong>on</strong>trol and network risk based targeting<br />

<br />

(http://www.deticanetreveal.com/);<br />

Indiro SNA Plus – Highly scalable Social Network Analysis for Telecoms (http://www.idiro.com/);<br />

582

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!