| 摘要: |
| 符号网络是指边具有正或负符号属性的网络，其中，正边和负边分别表示积极的关系和消极的关系.真实世界的许多复杂网络中都存在对立的关系，尤其是在信息、生物和社会领域.利用边的符号属性去分析、理解和预测这些复杂网络的拓扑结构、功能、动力学行为具有十分重要的理论意义，并且对个性化推荐、态度预测、用户特征分析与聚类等都具有重要的应用价值.然而，当前人们对网络的符号属性关注较少.综述了符号网络的研究背景及意义、国内外研究现状和最新进展，并讨论了目前存在的主要问题，试图让人们对符号网络这一研究方向能有清晰而全面的认识，为网络数据挖掘、复杂网络分析、社会学、生物信息学等相关领域的研究者提供有益的参考. |
| 关键词: 符号网络 网络科学 网络拓扑 拓扑分析 在线社会网络 复杂性科学 |
| DOI：10.13328/j.cnki.jos.004503 |
| 分类号: |
| 基金项目:国家重点基础研究发展计划（973）（2012CB316303）；国家科技支撑计划（2012BAH39B04）；国家自然科学基金（61232010，61202215，61174152）；北京市自然科学基金（4122077） |
|
| Survey of Signed Network Research |
|
CHENG Su-Qi1,2, SHEN Hua-Wei1, ZHANG Guo-Qing1, CHENG Xue-Qi1
|
|
1.Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100190, China;2.University of Chinese Academy of Sciences, Beijing 100190, China
|
| Abstract: |
| Signed network is a kind of network including edges with the property of positive or negative sign. The positive and negative sign represent positive relationship and negative relationship, respectively. Many real complex networks have opposite relationships, especially in social, biological and information fields. Using the sign properties of edges to analysis, understand and predict the topological structures, functions and dynamic behaviors of these real networks has important theoretical significance and practical applications, such as personalized recommendation, prediction of attitudes, user analysis and clustering and so on. However, academic research has devoted little attention to signed network. This paper reviews the background, significance, research situation and recent progress of signed networks, and discusses the main problems of existing works. This study is to provide a clear and comprehensive understanding to this meaningful research area, and to benefit to the researchers from the fields of network data mining, complex network analysis, sociology and biological information. |
| Key words: signed network network science network topology topology analysis online social network, complexity science |
