社会计算复习 之 Social Network Analysis

什么是SNA

Analysis of structure of relationships between social entities，via network (which contains note and edge)

即，就是对个对于社会实体的相互之间的关系的分析，通过Network这种方式，分析重要性和连接性

什么是Network

a group or system of interconnected people or things，人或物的内在联系和外在联系的一坨东西

什么是Social Network

a network of social interaction

Egocentric SNA

是基于个人的分析

Sociocentric SNA

是基于一群人（focus on a group of people）的分析

为什么要使用SNA

帮助我们在群体中找到最重要的人
帮助我们marketing，预测犯罪

Nodes

Visual representation of an entity

Centrality 中心性

identity the most important nodes in a graph. 寻找最重要的人，寻找最常用谈论的话题

centrality measures

Degree：这个人能够直接跟多少人交流，这个人可以直接将消息发散给多少人

Betweenness：这个人会是多少人交流的桥梁，How likely is this person to be the most direct route between two people in the network? How many connection need to pass this node if the connect（path）is the shortest

Closeness：这个人能多快将信息传播给所有人

communities

A community is a group of nodes in a network that
are more densely connected internally than with the
rest of the network

community 就是在一个网络中联系更加紧密小组，并且在网络中分成几个小组很正常，比如说脸书可以分地区分爱好（overlap是可以被允许的）

什么形成了社区

Cliques 拉帮结派 即，在这个小组里面所有的人都互相认识 （可以overlap）

k-core 即在这个group中每个node至少要跟其他node相连，而这连接数就是K的值

Each node within a group is connected to at least k other nodes in the group

请查看可见来学习

https://moodle.cs.usask.ca/pluginfile.php/58804/mod_resource/content/2/Social%20Network%20Analysis%20Ifeoma.pdf

---

想要看到更多玮哥的学习笔记、考试复习资料、面试准备资料？想要看到IBM工作时期的技术积累和国外初创公司的经验总结？

image

敬请关注：

玮哥的博客 —— CSDN的传送门

玮哥的博客 —— 的传送门

玮哥的博客 —— 博客园的传送门

玮哥的博客 —— 51Testing的传送门