[转]社交平衡理论在链路预测上的应用

社交平衡理论最早是认知心理学的概念,后来相关的概念通过图论的语言被表达出来,从此以后社交平衡理论的研究就从认知过程拓展到网络的结构演化过程中。

社交平衡理论不是什么高深莫测的理论,实际上小到我们的日常生活,大到国家和国家之间的关系到处都能看到它的影子。该理论主要有如下的观点:

1. 日常生活中人们偏好于平衡的友谊关系。

(1)人们喜欢相互性(具有互惠性)的友谊关系。

比如说P把O当朋友,那么他内心也会倾向于O把他当朋友;此时O也有压力考虑是否将P当成自己的朋友。

(2)人们也倾向于希望朋友的朋友是朋友。

如果P和O是朋友,O和X是朋友,那么P和X之间很有可能也是朋友关系,这就是复杂网络领域大家都知道的传递性,甚至很有可能像吴晔说的,此时O会充当P和X两人认识的媒介。实际上大家自己想想我们自己在社会上的交往情况,好多时候不都是这样慢慢认识更多的朋友嘛。

对于只有正向连接的社会网络,社交平衡一般就包括上面所说的链接的相互性和传递性两个方面。

2. 有的时候人与人或国家之间之间既有友好关系、也有敌对关系,此时表征人与人(或国与国)之间的关系就有两种连接:正连接和负连接一起构成符号社会网络。

此时三人组的平衡关系就有四种,我们用大众的语言简单描述一下就为:

(1)朋友的朋友是朋友 或者为 (2)朋友的敌人是敌人 (3)敌人的朋友是敌人 (4)敌人的敌人是朋友,我们使用实线表示正连接(信任、喜欢、友好等正向情感),虚线表示负连接(不信任、厌恶、敌对等负向情感),那么这几种关系可如下图表示:

大家自己用上面的图比划一下,相信上面的人际关系我们都是能接受的,但如果遇到这么样的场合,你就比较尴尬了:比如你最要好朋友的最要好朋友是你的敌人(如下图所示),这个时候你和你的朋友都会感到不舒服了。

3. 正向上面所讲的,当人们卷入到不平衡关系当中时,人会产生不舒服的感觉,产生情绪上的压力,促使人们会采取行动把不平衡的关系改变变成平衡的关系。平衡关系的构建有好几种可能性,一种是自己的朋友改变态度,使三角关系由不平衡到平衡(如下图左侧);第二种就是朋友不改变态度,自己改变态度,中断了这份友谊,使关系由不平衡到平衡(如下图中间);另外也有可能自己在朋友的影响下改变了对敌人的看法,从此和他成为朋友(如下图右侧)。总而言之,社会网络的演化过程都是倾向于由不平衡的社交关系变成平衡的关系。

说了这么多,总算把社交平衡理论的大概情况简单介绍完了,那现在的问题就是如何使用该理论进行链路预测了。如果简单的按照社会平衡理论进行链路预测,比如说我们按照如下的规律进行预测,

估计大家都崩溃了,因为这样预测的精确度会相当低,那么怎么既使用了社交平衡理论,又能取得较高的预测精度呢,最近正在琢磨这个问题。现在已经有思路了,不过等写完自然科学基金申请书以后再向大家汇报吧。

通过这些博文写作,我感觉到链路预测确实是个很有趣的科学问题,希望今年我也能在这上面做点工作。欢迎大家对我这一系列有关链路预测的idea多提宝贵意见和建议,让我进一步完善这些不成熟的想法。

其他对链路预测感兴趣的同志们,要向吕琳媛、周涛和胡柯学习学习,不要自己偷偷的闷声发大财,有时间上来冒个泡,这个新方向貌似人很少,大家一起搞搞吧。

本文引用地址:http://blog.sciencenet.cn/blog-64458-288477.html 此文来自科学网许小可博客,转载请注明出处。

时间: 2024-11-07 10:45:33

[转]社交平衡理论在链路预测上的应用的相关文章

社交网络初探——链路预测

社交网络可以用来描述现实社会中的实际网络,它包括人与人之间的社会关系,物种之间的捕食关系,科学研究中的合作关系等.大量研究已经表明在真实世界中各种不同社交网络具有许多共同的结构特征,例如小世界性质.无标度性.社团结构等. 目前,社团发现算法已比较成熟,具体的算法有:GN算法.谱平算法.Kernighan-Lin算法等. 社团划分方法也有很多. 以下是<基于链路预测的微博用户关系分析>的一些学习笔记: 微博用户之间形成了复杂的社交网络.在微博用户之间有各种影响因素,链路预测是微博用户关系分析的一

大数据理论体系总结--数据仓库管理与全链路数据体系

前言 就这样,大数据领域蓬勃发展了好几年,有很多伙伴执迷于技术,成为了分布式计算与存储的领域专家.也有很多伙伴执迷于数据,成为了行业的数据研发专家.当然还有很多小伙伴,热衷于工具系统开发,成为了数据技术专家.那么我们回过头来考虑,什么是大数据,什么又是数据仓库,什么又是数据技术.大数据其实是个非常笼统的感念,它是由数据仓库演化而来的数据与技术方法论,那么我们先说一下数据仓库的由来: 早在多年以前在Hadoop.Spark.Storm.Kafka等系列分布式计算与存储.消息中间件还没有成熟的时候,

社交瓶颈下,为何巨头都选择用“眼镜”做平台?

当下,依托于互联网这一媒介的社交成为与大众生活.娱乐最紧密相关的方式.无论是国外的Facebook.Snapchat等,还是国内的QQ.微信.秒拍.陌陌等,都在以多元方式构建立体式社交网络架构,全面满足大众的社交需求.但发展至现在,互联网社交已经进入一个上升瓶颈中,难以寻找突破点. 近段时间国外Snapchat母公司Snap推出一款社交智能眼镜--Spectacles,以另类又新奇的社交方式迅速抓住年轻群体的注意力,成功成为爆红产品,有望引发一场社交层面的蝴蝶效应.那么问题来了,从VR到谷歌眼镜

社交O2O的进化

引言 谁都想在O2O这个狂热的概念下分一杯羹,从O2O兴趣社交延伸到O2O生活服务,移动社交APP也是各显神通. 早在微信4.2版本里,开机界面里那句"少发微信,多和朋友见见面",大概已经解释了张小龙对于移动社交的理解--微信不仅仅是社交.满足用户需求,连接一切创造更多价值,才是微信的野心所在.微信推出的"微信智慧生活"全行业解决方案,以公众号+微信支付为基础,意图实现O2O商业闭环. 如果说豆瓣是兴趣社交1.0版,那么拥有LBS(Location Based Se

看重云上创业项目,与AWS合作的光环新网“另有所图”

(上图为2016 AWS北京技术峰会上,AWS与光环新网庆祝北京区域商用) 2016年9月7日,在2016 AWS北京技术峰会举办期间,北京光环新网科技股份有限公司(以下简称"光环新网")与AWS联合宣布,由光环新网负责运营的AWS中国(北京)区域在中国正式商用.至此,全球最大的公有云运营商AWS终于迈出了进入中国市场的正式一步.然而,与亚马逊AWS合作的光环新网其实"另有所图". 双方合作已有三年 亚马逊AWS全球副总裁.大中华区执行董事容永康表示,这一新模式已经

链路聚合、Trunk、端口绑定和捆绑简析

关于链路聚合(Link Aggregation).Trunk和端口绑定/捆绑这三种概念很容易混淆,主旨都是利用链路冗余提供服务器.交换机和存储间的可靠性,或利用冗余端口实现负载均衡等:通常在大多数场景下被不加区别的混用,今天我们简单分析一下各自的含义和区别. 链路聚合是采用不同的聚合.合并方法把多个网络链路并行的连接起以便提供网络带宽和链路冗余,实现网络业务连续性:强调的是交换机端到端的链路,一般涉及端口.网卡和交换机(如LACP)绑定等.不同交换机厂商采用不同术语描述链路聚合,但目标都是一致的

HEVC算法和体系结构:预测编码之帧内预测

预测编码之帧内预测(Intra-Picture Prediction) 预测编码(Prediction Coding)是视频编码的核心技术之一,指利用已编码的一个或几个样本值,根据某种模型或方法,对当前的样本值进行预测,并对样本真实值和预测值之间的差值进行编码.视频编码器对预测后的残差而不是原始像素值进行变换.量化.熵编码,由此大幅度提高编码效率. 对于视频信号来说,一帧图像内临近像素之间有着较强的空间相关性,即空域冗余:相邻图像之间也有很强的相关性,即时域冗余.去除空域冗余和时域冗余的技术分别

Android网络编程系列 一 TCP/IP协议族之链路层

这篇借鉴的文章主要是用于后续文章知识点的扩散,在此特作备份和扩散学习交流. 数据链路层有三个目的: 为IP模块发送和 接收IP数据报. 为ARP模块发送ARP请求和接收ARP应答. 为RARP发送RARP请 求和接收RARP应答 ip大家都听说过.至于ARP和RARP,ARP叫做地址解析协议,是用IP地址换MAC地址的一种协议,而RARP则叫做逆地址解析协议,在tcp/ip协议的后面章节会介绍它们(在局域网里面用ARP协议可以很容易的搞瘫痪网络哦) 数据链路层的协议还是很多的,有我们最常用的以太

微信,是否会进入社交金融?

自2014年春节微信红包突然爆发之后,不仅马云感慨遇到了珍珠港偷袭,所有和金融沾边的公司都在想办法把社交和金融联系在一起. 理想很丰满,现实很骨感.一年过去了,微信并没有依托社交优势在金融等领域取得颠覆式影响,移动支付的市场占有率甚至是下降的.但反过来看,其它产品也没法把自己的优势插到微信的社交关系链中,即便强大如支付宝在传播十年账单时仍然要依靠朋友圈分享.这些同属一批用户仍然固执得难以想象,在微信上社交,在其它APP上做金融等其它该做的事情,基本没有把这些需求融合在一起的念头. 在这个微信终于