An Estimation Method for Relationship Strength in Weighted Social Network Graphs

Previous works mainly focused on estimating direct relationship strength in social networks. If two users are not directly connected in a social network, there is no direct relationship. In order to estimate the relationship strength between two indirectly connected users as well as directly connected users, this paper proposes an estimation method for relationship strength in weighted social network graphs, which is based on the trust propagation strategy and the estimation of direct relationship strength. Our method considers the length of a relationship path, the number of relationship paths and the edge weights (direct relationship strength) along with a relationship path to estimate the strength of indirect relationship. Then it synthesizes the direct and indirect relationship strength to represent the strength of relationship between two users in social net- works. Thus our method can fully estimate the relationship strength between any two users in a social network no matter whether they are directly connected or not.

考虑节点间强弱关系的突发事件信息传播网络分析

[目的/意义]新媒体技术的飞速发展使得社交媒体平台成为信息传播的主要载体。运用社会网络分析法研究微博舆论场中突发事件信息传播结构及传播模式,为政府高效应对突发事件危机提供理论支持。[方法/过程]以“唐山烧烤店打人事件”为例进行微博数据采集,构建具有节点间强弱关系的信息转发网络,运用社会网络分析法分析信息转发网络的用户属性、节点属性、网络属性和传播属性,探讨节点间强弱关系在突发事件信息传播中的作用规律。[结果/结论]1)网络用户的性别、活跃度、地域等因素影响用户传播力;2)核心节点的作用尤为关键,他们在传播链条中起到“桥梁”的作用,弱关系和权威关系的传播主要集中在少数核心节点之间,而强关系的传播路径较为分散;3)突发事件信息传播网络具有较高的传播效率,且呈现出稀疏的特征;4)整个信息传播过程中仍以弱关系传播为主,权威连接在信息传播的各个阶段均发挥重要作用,而强连接的作用主要集中于信息传播的初始阶段。研究结果为相关部门制定有效的突发事件传播和引导策略提供了支撑。

参赛动机、团队关系强度对大学生创新创业能力影响的实证研究

提升大学生创新创业能力是创新创业教育的核心功能。大学生创新创业能力的发展受个人内部因素以及外部团队因素等多方面的影响。通过构建一个包含参赛动机、关系强度和创新创业能力的模型探讨团队关系强度在参赛动机和创新创业能力之间的中介作用,并根据对612位参与创新创业大赛大学生的问卷调研获取的数据,运用结构方程模型和Bootstrap方法来验证研究假设。研究结果表明,团队关系强度在参赛动机(包括社会交往动机、自我表达动机以及自我发展动机)和创新创业能力之间起中介作用。

农民工收入与社会关系网络——基于关系强度与资源的因果效应分析

笔者利用2015年对农民工进行的实地抽样问卷调查数据,定量研究了农民工求职是否使用社会关系及所使用关系的效力,系统验证了关系强度、"关系人"以及关系资源对农民工工资收入的影响。研究表明,近83%的农民工依靠社会关系网络实现流动与就业;无论利用强关系还是弱关系,都对其收入有显著正向影响,其中基于血缘和地缘的亲朋及老乡"关系人"具有特别重要的意义;社会关系网络影响农民工收入的真正原因是农民工可以从其中获取不同性质的资源,包括信息和人情;关系资源的不同收入效应决定了社会资本的作用方式及结果。基于上述结论,笔者提出建立和完善以政府为主导、社会组织参与的农民工服务体系,加快建设统一劳动力市场以促进就业公平以及优化农民工社会关系网络结构的政策建议。

加权社会网络中重要节点发现算法

从社会网络中发现重要节点是一个很有意义的研究问题,目前多数重要节点发现方法是基于不加权网络。由于在社会网络中,节点之间的关系具有强弱差异,社会网络本质上是一个加权网络。对于加权社会网络中的重要节点发现较少有研究。利用节点交互,提出了节点间关系强度的一种度量方法,该方法考虑了节点局部有向交互特征与全局交互特征。利用节点的行为特征定义了节点活跃度。采用关系强度作为边的权重,活跃度作为节点权重形成了加权社会网络。基于PageRank算法的思想,提出了两个改进算法,算法采用节点权值作为阻尼系数,在迭代式过程用边的权重代替了PageRank算法中的入边和。分别选择国内外具有代表性的2个社交网络上的数据集进行大量实验,并分别选择了不同的方法作为比较,实验结果表明改进算法能较好地发现加权社会网络中的重要节点。

基于社交网络的社交关系强度分类研究

本文利用监督学习的方法从社交网络的用户数据中分两个阶段挖掘最佳的社交关系强度分类模型，并进一步探讨不同用户数据对于社交关系强度的区分能力。研究发现，基于贝叶斯网络算法的分类模型在区分强社交关系的过程中被证明最有效，而基于Logistic回归算法的分类模型则在区分出临时社交关系的过程中表现最佳。研究还通过属性分析发现互动性因素总体上对社交关系强度的区分能力最为突出，相似性因素中的共同好友数也有很好的区分能力，但时间性因素对于社交关系强度的区分能力没有被发掘出来。

一种基于改进D-S证据理论的信任关系强度评估方法研究

随着Web 2.0技术的迅速发展,社会网络开始在我们的生活中扮演着重要的角色,越来越多的人在网络中发表言论、互相交流、共享信息.然而,在社会网络中,信任关系是用户间进行交互的基础,不同用户之间的信任关系强度不同,相同用户在不同领域内的信任关系强度也存在差异,信任关系的不确定性是信任评估的最大挑战.针对以上问题提出了一种基于改进D-S证据理论的灵活直观的评估方法,该方法综合考虑用户被关注度、用户信誉度、用户活跃度和用户相似度4个方面,将这4个方面作为4个属性证据,同时根据模糊理论中的隶属度原理获取基本信任分配,然后基于以上4个属性证据构建多源属性证据信任关系强度融合模型,在领域内对其信任关系强度进行评估,最后采用Epinions中真实的数据集进行实验.实验结果验证了该方法的可行性和优势,为复杂的社会网络环境中信任关系强度评估的研究提供了有价值的新思路.

基于霍克斯过程的社交网络用户关系强度模型

社交网络节点之间的关系强度建模是研究信息传播、实现推荐服务等社交网络服务的关键.传统关系强度模型主要研究简单二元关系与静态关系,未考虑用户交互影响及其动态衰减.本文提出一种基于霍克斯过程的社交网络用户关系强度模型,将用户关系强度视为潜在因子,用户相似性与历史交互行为分别视为潜在因子诱因与表象,并使用霍克斯过程刻画历史交互行为与用户关系强度之间的关系,解决了已有模型未考虑用户历史交互影响及其动态衰减的问题.采用微博社交网络数据对模型进行的评估表明,本模型可以提高用户关系强度预测精度以及基于关系强度排序Top-N邻居节点的覆盖率.

基于社会关系感知的边缘网络缓存策略

针对当前的边缘缓存策略存在的传输时延高、对较小区域中用户社会关系感知不足的问题,结合热点内容平均流行度和用户兴趣度,提出基于社会关系感知的边缘缓存策略。首先,根据热点内容平均流行度和用户兴趣度,估算用户需求,用户需求相似度反映了用户的社交关系强度;然后,依据用户的关系强度选择用户作为辅助缓存位置;最后,综合考虑缓存位置的选取和用户需求的选择,设计了基站协作缓存、用户辅助缓存的联合缓存策略。仿真实验表明,所提缓存策略相比较于传统的缓存策略在缓存命中率和系统缓存时延上均有一定的提升。

基于隐回归的用户关系强度模型

为了科学合理地度量社会网络中用户间的有向关系强度,基于用户有向交互次,提出一个度量用户交互强度的光滑模型。将用户关系强度作为隐变量,交互强度作为因变量,构建度量用户关系强度的隐变量回归模型,并给出求解隐变量回归模型的最大期望(EM)算法。分别从人人网和新浪微博采集了数据集,从最佳好友、强度排序等方面进行了大量实验。在人人网实验中,通过关系模型选择的TOP-10好友与人工标注结果比较,得出NDCG均值为69.48%,平均查准率均值(MAP)为66.3%,与对比算法相比有明显提高;在大规模新浪微博数据集实验中,将关系强度大的节点作为传染模型的源节点的传播范围相较于选择其他节点作为源节点平均提高了80%。实验结果说明所提模型能够有效度量用户间的关系强度。

基于社会网络的团队生成方法研究

如何利用社会网络信息来寻找一个合作高效、高质量的团队,已成为热门的研究话题.但现有团队生成问题中对个体拥有技能的度量大多都采用0-1方式,而在实际应用中如何界定个体是否拥有该技能的方法会在很大程度上影响团队完成任务的效率.另外在目前的基于社会网络的团队生成方法研究中,计算个体间关系强度时只考虑个体间曾经合作任务的数目,并没有深入挖掘社会网络条件下个体间的社会关系类别以及个体自身的其他属性,这些因素很大程度上也会影响个体间的社会关系,进而影响个体间的团队合作.针对以上问题,该文首先给出团队生成问题的具体定义和相关概念,给出技能贡献度的定义,并利用社会网络个体间的关系类别和个体间对应社会属性相似度引入一种关系模型来进一步量化团队成员个体间的关系强度;然后根据团队的不同形式分别进行了无领导者团队生成方法的研究和有领导者团队生成方法的研究,并分别提出了MCSTFA算法(Minimum Covering Steiner-based Team Forming Algorithm)和MSCTFA算法(Minimum Set Covering-based Team Forming Algorithm)来寻找最佳无领导者团队以及提出MLDTFA算法(Minimum Leader Distance based Team Forming Algorithm)来寻找最佳领导者和最佳团队.最后,利用DBLP数据集设计和实现实验以验证上述所有方法的可行性和有效性,并从团队合作代价、团队成员数量、团队连通性以及社会网络影响因素对算法的影响对比结果等方面进行比较和分析,实验结果验证了文中所提算法的可行性和高效性.

基于用户评论的信任预测方法研究

在线社会网络中,信任关系是用户间进行可靠交互的基础,交互的强度也会影响用户间信任关系的建立。虽然许多研究者对信任建模及其预测进行了研究,但大部分的研究都是基于已有网络进行的,缺乏对用户交互行为及内容的深入研究。在这种情况下,针对原有网络的稀疏性问题和用户交互行为对信任关系的影响进行了研究,提出了一种基于信任网络和用户评分行为的信任预测框架。该框架给出了一种评估用户间交互关系强弱的度量机制,结合用户间已建立的信任关系网络,综合评估预测用户间的信任与不信任关系。基于Epinions网站的真实数据集进行了多组实验,实验表明用户交互行为对信任的度量有着重要的影响,综合考虑这两方面可以更准确地对信任关系作出预测。

基于活动领域分类与间接关系融合的社会化网络用户关系强度计算模型

在社会化网络中用户关系强度是网络营销的重要依据之一,用户关系强度的精确计算能够提高推荐的针对性与准确性,实现精准营销。本文提出一种基于活动领域分类与间接关系融合的社会化网络用户关系强度计算模型。该模型首先采用LDA算法与相似度计算的方法将用户交互活动文档分为工作、饮食、购物、旅游、运动、娱乐和其他7个活动领域。然后以交互活动文档为依据计算各个领域中用户的单向综合关系强度,其中包括直接关系与间接关系,用社交网络权重图表示。结合交互频率与时间的影响因素计算直接关系强度,结合关系路径长度、关系路径数量和关系路径的边权重计算间接关系强度。以新浪微博为研究对象,实验结果表明,该方法相比于一般的社会化网络用户关系强度计算方法更加精确。

消费者社会化分享行为及其信息搜寻有效性研究

论文对社会化媒体中消费者信息搜寻行为AISAS的两个重要环节——"分享"和"搜寻"进行研究,首先全面阐述了社会化分享的理论框架,进而分析了消费者的社会化分享在信息搜寻中的作用机制。研究认为,消费者的社群地位、消费者之间的关系以及社会化分享的信息量不同程度地影响消费者信息搜寻的有效性。

创业者社会身份认知与新创企业创新

创业是嵌入在社会结构中的经济活动,创业者社会认知如何影响其创业战略决策是研究者关注的焦点。本研究基于社会认同理论区分创业者达尔文主义、社群主义和传教士主义三种不同社会身份认知对新创企业战略决策的影响及作用机制。研究发现,达尔文主义身份认同感促进创业者为积累个人财富而选择不确定性较低的商业模式创新;社群主义身份认同感使创业者为提供真正造福社区的产品和服务而积极开展技术创新;而传教士主义身份认同感促进创业者开展一切提升社会价值的创新活动,包括技术创新与商业模式创新;且创新网络关系强度通过提供创新所需的资源与信息在上述关系中起正向调节作用。本研究借助社会认同理论,将创业者社会身份认同感进一步引入新创企业创新决策的驱动因素研究中,深化和拓展了创业者创新行为的理论分析框架。

个体社会资本对职业成功影响的案例研究

基于社会资本的结构观,用关系强度、网络程度中心性以及网络中介中心性衡量个体的社会资本,研究个体的社会资本对职业成功的影响。案例研究结果显示:弱关系能提高员工的现有薪酬水平,强关系对晋升和职业满意度有积极影响;中介中心性对员工的现有薪酬水平、晋升和职业满意度有积极影响;程度中心性对现有薪酬水平没有影响,但对晋升和职业满意度有积极影响。

基于社会网络的信息传播度量模型

社会网络已经成为人类共创与共享信息的平台,信息在网络中的传播对社会发展产生的作用和影响与日俱增。因此,揭示用户间信息的传播规律对于及时掌握和控制信息传播具有非常重要的意义。以社会网络社会关系强度P、社会网络潜在关系强度Q、社会网络信息传播能力W为基础,构建了社会网络信息传播度量模型,描述了度量模型的算法核心思想。仿真实验表明,社会关系强度越大,网络的信息传递概率越大,也就意味着网络的信息传递能力越强。

基于社区与社会性的机会网络路由算法

机会网络中主流的路由算法多数未考虑节点的社区性质。针对该问题,提出一种基于社区和社会性的机会网络路由算法。根据节点间的社会关系强度动态自适应地将节点分割为多个社区,并利用社会性高的节点带动消息的发送,逐步把消息发送至目标社区节点或社会性高的节点。仿真结果表明,与Spray and Wait和PRoPHET算法相比,该算法具有较高的传输成功率和较低的传输延迟。

基于关系强度的社交网络垃圾行为检测算法的研究

利用社交网络进行垃圾信息的传播行为已成为日益严重的社会问题.这些垃圾行为不仅威胁到社交用户的个人信息安全,甚至在一定程度上影响着社会稳定.本文分析了社交网络中的垃圾行为,提出了一种计算关系强度的模型及基于关系强度的非信任分数的传播算法.实验结果表明,该算法可以有效地检测社交网络的垃圾行为.

基于社交关系强度的兴趣社交APP设计研究

目的对兴趣社交APP这一社交APP的发展新方向进行研究分析,探讨兴趣社交APP的交互设计方法。方法对目前国内兴趣社交APP的发展以及特点进行总结归纳,并运用社交关系强度的理论,结合界面交互设计的现有研究成果,探讨如何将这些因素运用到兴趣社交APP的设计上。结论总结出兴趣社交APP的发展前景以及特点,针对其鲜明的特点,基于社交关系强度理论,探讨兴趣社交APP的设计策略,并以隔壁故事社交APP为例,在具体的设计中将理论进行实践。