Computational Social Networks
Donghyun Kim,Hao Guo,Yuchao Li,Wei Wang,Sung-Sik Kwon,Alade O. Tokuta
DOI: https://doi.org/10.1007/978-3-319-21786-4
2015-01-01
Abstract:Human knowledge is accumulated in several ways: through patents, scientific publications, encyclopedias, news, etc. In each case the involved “knowledge items” form a directed network that shows which item is built on which others. For example, patents (nodes) cite (link to) other patents (nodes). The usefulness of knowledge is most often measured on single knowledge items by article-level metrics (ALMs). In science the most common ALM is the citation number, n, quantifying impact. Instead of the impact here we discuss originality. We compute the probability, p, of directed links pointing from a node’s in-neighbors to its out-neighbors. Low values of p mean high originality. For several large real knowledge networks we find a very low correlation between n and p. Thus, we suggest that p provides qualitatively novel information about single knowledge items of human knowledge, such as patents, scientific publications, encyclopedia and news articles, etc. Quantitative Function and Algorithm for Community Detection in Bipartite Networks Zhenping Li, Rui-Sheng Wang, Shihua Zhang, Xiang-Sun Zhang 1 School of Information, Beijing Wuzi University, Beijing, China 2 Department of Medicine, Brigham and Women’s Hospital, Harvard Medical School, Boston, USA 3 National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, CAS, Beijing, China zsh@amss.ac.cn, zxs@amt.ac.cn Abstract. In this paper, we propose a new quantitative function for community detection in bipartite networks, and demonstrate that this quantitative function is superior to the widely used Barber’s bipartite modularity and other functions. Based on the new quantitative function, we develop an integer programming model and a heuristic and adapted label propagation algorithm (BiLPA). We demonstrate their efficiency by applying them onto artificial networks and real-world networks. In this paper, we propose a new quantitative function for community detection in bipartite networks, and demonstrate that this quantitative function is superior to the widely used Barber’s bipartite modularity and other functions. Based on the new quantitative function, we develop an integer programming model and a heuristic and adapted label propagation algorithm (BiLPA). We demonstrate their efficiency by applying them onto artificial networks and real-world networks.