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.

Towards realistic artificial benchmark for community detection algorithms evaluation

Comparative Evaluation of Community Detection Algorithms: A Topological Approach

Constructing Real-Life Benchmarks for Community Detection by Rewiring Edges

Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework

Community detection algorithm evaluation with ground-truth data

Mosaic benchmark networks: Modular link streams for testing dynamic community detection algorithms

Synthetic Networks That Preserve Edge Connectivity

Evaluating Community Detection Algorithms for Progressively Evolving Graphs

Benchmarking community detection methods on social media data

Enhanced modularity-based community detection by random walk network preprocessing.

A Community-aware Network Growth Model for Synthetic Social Network Generation

Evaluating Overfit and Underfit in Models of Network Community Structure

A Survey on Theoretical Advances of Community Detection in Networks

On community structure validation in real networks

Computational Social Networks

A Comparative Study on Community Detection Methods in Complex Networks

Beyond Asymptotics: Practical Insights into Community Detection in Complex Networks

Enhancing Stability and Assessing Uncertainty in Community Detection through a Consensus-based Approach

Correlation Analysis of Nodes Identifies Real Communities in Networks

A Novel Algorithm for Community Detection in Networks using Rough Sets and Consensus Clustering

Well-Connected Communities in Real-World and Synthetic Networks