社会计算复习 之 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
请查看可见来学习
想要看到更多玮哥的学习笔记、考试复习资料、面试准备资料?想要看到IBM工作时期的技术积累和国外初创公司的经验总结?
image敬请关注: