[yzhpdh多读paper]Social network analysis:An overview
以下为本人在阅读文章中记录的对自身有启发的内容，按照文章发表的顺序记录
Social network analysis也叫SNA,它提出的目的是研究社会角色在社交网络中交互的形式，所以其强调的是关系而不是个体本身。
除此之外，SNA还包括挖掘网络中重要角色的任务，在公司中有以下应用：
- 一些公司可以使用瞄准具有更高网络价值的客户来最大优化他们产品的口碑。
- 在移动电信部门运营的公司，将SNA技术应用于电话网络，并使用它们来识别客户的配置文件，并根据这些配置文件推荐个性化的移动电话收费。
- 使用SNA进行客户流失预测，也就是说，通过检测电话联系模式的变化来检测那些可能切换到其他移动运营商的客户。
- 欺诈检测，有公司通过分析正式邮件与非正式邮件的频率和方向来识别员工和管理者的关系，这样可以帮助识别那些参与欺诈活动的个体。
总之以上内容表明近几年将SNA应用于实际生活中的问题与不同网络的研究十分火热，
Some examples of two-mode networks（有两个点集合的网络） include user–product networks (Amazon, eBay, etc.), membership or affiliation networks (actor–movies (IMDB), user–group (youtube), user–
channel (youtube), user–project (GitHub), user–organization, etc.), user–preference networks (Pinterest, Instagram, Twitter),
citation networks, user–stock investment.
第二节，文章分别从node-level与network-level来介绍一些图论的知识。在node-level上，探索了中心性的一般度量，作为一种理解顶点在图的整体结构中的位置的方法，因此，有助于识别网络中的关键参与者。network-level提供了更紧凑的信息，并允许评估网络的整体结构，从而洞察潜在社会现象的重要属性
Node-level statistical measures
需要说明的是对于这些提出metrics，在对不同网络计算出的结果进行比较前需要对它们各自的结果进行正则化。
Degree or valency
度数，这个概念比较简单就不赘述了，对于无向图就是直接与其相连的点的个数，对于有向图，就分为入度（支持度）出度（影响力）
Barabási and Albert (1999) and Barabási andBonabeau (2003)发现大多数真实网络遵循幂律分布，至少是渐近的。这意味着，在这些网络中，顶点的度数分布非常不均匀，并且高度右倾斜，绝大多数顶点度数较低，少数顶点度数较高。
Betweenness
节点间度b衡量一个节点位于网络中其他节点之间的程度，可以用经过该节点的最短路径的百分比来计算。一般这个指标较好的节点可以认为是这个网络中的信息传播节点，.这些联系对于寻求获取新信息和资源的个人来说是很有意义的，因为它们使社区信息的传播更容易。以下是该指标的一般算法，即点s与点t之间的经过v的最短路径/点s与点t之间的最短路径
然而，这样的情况在现实世界中是非常罕见的，即使它们发生了，由于这些边的不稳定，它们所带来的优势通常是暂时的。一个比较常见和现实的情况是本地桥梁。式(6)表示了该测度的计算方法:即点u与点v之间经过边e的最短路径与点u与点v之间最短路径相除的和
Closeness
这是对一个节点到达其他节点距离的粗略估计，一般是该节点作为起点到其他各个节点的最短路径的平均。由于它的定义，这个度量通常只计算最大组件组件内的节点。可达性的衡量标准，它衡量给定的参与者能够多快地到达网络中的每个人。
Eigenvector centrality
特征向量中心性。简单来说就是给定节点i的中心性与i的邻居的中心性之和是相关的。
特征向量中心性是程度的一个更复杂的版本，它假设不是所有的连接都具有相同的重要性，不仅考虑到这些连接的数量，而且尤其考虑到这些连接的质量。
上面
[yzhpdh多读paper]Social network analysis:An overview相关推荐
- Social Network Analysis的Centrality总结，以及networkx实现EigenCentrality，PageRank和KatzCentrality的对比...
本文主要总结近期学习的Social Network Analysis(SNA)中的各种Centrality度量,我暂且翻译为中心度.本文主要是实战,理论方面几乎没有,因为对于庞大的SNA,我可能连门都 ...
- [yzhpdh多读paper]Does country-level RD efficiency benefit from the collaboration network structure
2016年发布 Abstract 研究合作网络结构对R&D efficiency的影响. 不仅通过output quantitive 衡量R&D结构的表现,还使用了input-outp ...
- [yzhpdh多读paper]Discovering Shifts to Suicidal Ideationfrom Mental Health Content in Social Media
这次介绍一下第一作者:来自佐治亚理工学院人机交互学院的副教授Munmun De Choudhury Munmun 通过分析 Reddit 网站半匿名互助社区的数据,研究哪些人群会经历心理疾病到自杀意念 ...
- Exploratory Social Network Analysis with Pajek（第三版）11
11.家谱和引文 11.1 引言 时间造成了社会关系中一种特殊的不对称,因为它以不可逆转的方式对事件和世代进行排序.社会身份和地位部分地建立在共同的祖先之上,无论是在生物学意义上(出生)还是在智力上: ...
- Exploratory Social Network Analysis with Pajek（第三版）8
八.扩散 扩散是一个重要的社会过程.管理者对信息和意见的传播感兴趣,制造商寻求采用新技术和产品,我们所有人都对不感染传染病有着浓厚的兴趣.传播科学.社会心理学和社会学.公共管理.市场营销和流行病学正在 ...
- Exploratory Social Network Analysis with Pajek（第三版）2-1
二.属性和关系 2.1 引言 在第 1 章中,我们认为社会网络分析侧重于社会关系.网络由一系列顶点和线构成.顶点和线都具有我们希望在分析中包含的特征(例如,人的性别和他们的关系强度).如第 1 章所述 ...
- [yzhpdh多读paper] The evolution of citation graphs in artificial intelligence research
Abstract 发问:AI研究与社会和社会趋势研究是否并驾齐驱? ->明显否 方法: 使用微软学术图去研究1950~当前(2019差不多)AI研究的书目计量演变以及与其相关的领域 证据表明,人 ...
- Exploratory Social Network Analysis with Pajek（第三版）12
第五部分建模 在最后一部分,我们将注意力从纯粹的网络结构探索性描述转移到建模上.介绍了两种类型的建模:块模型(第 12 章)和随机图模型(第 13 章). 内聚性.中介和等级与社会角色相关:成为团 ...
- Exploratory Social Network Analysis with Pajek（第三版）7
七.经纪人和桥 7.1 引言 有很多朋友和熟人的人有更好的机会获得帮助或信息.因此,社会关系是衡量社会资本的一种方式,是一种可以被行为者用来获得积极优势的资产.然而,网络分析师发现,除了联系的数量之外 ...
最新文章
- python多进程_Python多进程实践
- [原创]Gerrit中文乱码问题解决方案分享
- nginx lua 安装spdy
- php安装redis扩展详细步骤 不会可以加QQ
- PHP基础知识（二）
- 数据结构与算法 -- 时间复杂度
- 在MAC中配置Tomcat＋Nginx代理
- void init(void) 分析 ！ \linux-1.0\init\main.c
- wps如何保存最终状态_如何使得打开word文件显示最终的修改状态
- java long更大_java – 比Long.MAX_VALUE大的长度
- linux下Oracle 相关命令
- HDU2083 简易版之最短距离【最值】
- php并发访问排队_使用xdebug对php做性能分析调优
- 云班课资源自动下载详细教程
- somachine3.1安装包和注册文件
- 一文搞懂Object.create()、new Object()和{}创建对象的区别
- 抖音视频怎么去掉抖音的水印？
- Apache Web服务器安全配置全攻略
- 导出mysql某个表数据_mysql数据库导出指定表数据的方法
- python练习题（一）：输入某年某月某日，判断这一天是这一年的第几天