Optimal social influence 1

社交影响类型可以分为两类：规范性影响与信息性影响。
比如，周围人都用微信聊天，而你想要与他们沟通则必须也通过微信，这就是规范性影响。你的朋友向你推荐了一个特别好玩的地方，你采纳了他的建议，这是信息性影响。
three degrees of social influence：如果我们能影响朋友，那么也能影响朋友的朋友，朋友的朋友的朋友，随后我们的影响逐渐消散，不再对三度以外的人产生明显的影响。（同伴效应）因此，激励群体避免犯罪可能比对个人采取行动或单独惩罚每个罪犯更有效。
社会影响的强度取决于许多因素，如节点间的关系强度，用户间的网络距离，时间效应，网络特征，个人的特征等。
characteristic of social networks
微观层面上，社会影响通常侧重于行动者之间的关系而不是行动者的属性。中观层面上，社会影响具有幂律度分布，小世界特性和无标度特性等著名的理论性质。宏观层面上，在线社交网络已经成为产生和收集大量用户数据的良好平台。
总结：
1、社会网络的度分布遵循幂律，且入度和出度的幂律系数相似。
2、社交网络似乎由大量高度连接的集群组成，这些集群由相对低度的节点组成。这些集群通过数量相对较少的高度节点相互连接。因此，聚类系数与节点度成反比。
3、社交网络是包含大型、密集连接的核心的小世界网络。
4、社交网络是大容量、异构、自治的资源，具有分布式和分散的控制，并试图探索数据之间复杂和进化的关系。
衡量社交影响
连接强度（Tie Strength）：取决于他们相邻节点的重叠区域。S(A,B)=nA并nb/nA交nB。两个节点没有共同的朋友，信任彼此的风险更大。
弱连接：当A和B的邻域重叠较小时，认为连接A-B为弱连接。当无重叠时，A-B为本地连接，如果A-B的移除可能导致A和B的连接部件全部断开，在这种情况下，A-B可被视为全局连接。
边介数：边之间的距离，即通过边的总流量。一个应用是图的划分，逐渐去除高值的边，将网络变成一个不相连的层次结构。这些断开的部分将是网络中的节点集群。

度中心性：基于径向和基于体积的中心性度量。deg(i)为节点i的度。可以理解为一个节点开始长度为1的路径的数量。
节点介数：高中间度的节点在网络结构中占据关键位置，能够起到关键作用。

同构：一个在社交网络中的行动者和他的邻居或朋友的多个属性相似。出现同构的因素：人们总是倾向于跟随自己的朋友或同类人。人们会选择和自己相似的建立关系。其他因素。

相关概念
幂律度网络：分布函数服从幂函数，具有标度不变性。比如著名的二八法则。
小世界网络：其中大多数节点彼此之间不是邻居，但大多数节点可以通过少量的跳或步达到彼此。这些跳或步的直径一般较小，有较高的群集性。