在线社交网络(Onl ine Social Networks,OSNs)出现后信息传播的方式发生了显著的变化,它将人际关系转化为信息流通的渠道.通过社交软件信息传播不受地理、空间因素制约,信息传播不需考虑边界性.用户之间存在一种连接,这种连接组合在一起形成了复杂社会网络关系,在线社交网络也是一种复杂网络.在线社交网络中,用户可以随时随地来发布信息,用户之间不一定十分熟悉,甚至根本不认识,但用户发布的信息互相吸引而建立了一种连接.信息在社交网络中传播需要用户对信息进行传递,用户作为信息传递的节点起着至关重要的作用.而在现实世界中,只有极少数的信息得到广泛的传播,大部分信息只是有一定范围内进行传播,甚至有的信息发出后并没有被传播.rn 信息传播过程中每个节点起到的作用是不相同的,因此,研究社交网络信息传播过程中确定关键节点是有实际意义的.在线社交网络中信息的传播的各节点相互的作用而形成的，在各类信息传播过程中形成复杂网络关系.复杂网络的“小世界特性”和“无标度特性”的发现使得复杂网络成为各领域研究的热点，复杂网络中的拓扑结构的差异性决定了每个节点的差异性.复杂网络节点重要性的算法有30多种具有代表性的挖掘算法.在线社交网络也是一种复杂网络，选取复杂网络节点重要性相关指标以及节点在信息传播时效性等因素，采用国内最大的在线社交网络的两类微博数据进行收集，分为单用户单信息关键节点和多用户单信息关键节点两种形式，采用Benchmark数据来判断在线社交网络信息传播确定关键节点并对算法进行验证.
展开▼
