English
Related papers

Related papers: Cross-Validation in Bipartite Networks

200 papers

This paper investigates community detection by modularity maximisation on bipartite networks. In particular we are interested in how the operation of projection, using one node set of the bipartite network to infer connections between nodes…

Social and Information Networks · Computer Science 2020-05-20 Rudy Arthur

Suppose we have an unknown multipartite quantum state, how can we experimentally find out whether it is genuine multipartite entangled or not? Recall that even for a bipartite quantum state whose density matrix is known, it is already…

Quantum Physics · Physics 2022-11-16 Zhenyu Chen , Xiaodie Lin , Zhaohui Wei

Towards the vision of translating code that implements an algorithm from one programming language into another, this paper proposes an approach for automated program classification using bilateral tree-based convolutional neural networks…

Machine Learning · Computer Science 2017-12-01 Nghi D. Q. Bui , Lingxiao Jiang , Yijun Yu

Cross validation is commonly used for selecting tuning parameters in penalized regression, but its use in penalized Cox regression models has received relatively little attention in the literature. Due to its partial likelihood…

Methodology · Statistics 2026-05-13 Biyue Dai , Patrick Breheny

In recommender systems, users rate items, and are subsequently served other product recommendations based on these ratings. Even though users usually rate a tiny percentage of the available items, the system tries to estimate unobserved…

Social and Information Networks · Computer Science 2024-06-21 Benjamin Leinwand , Vladas Pipiras

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

Social and Information Networks · Computer Science 2024-08-07 Fabio Morea , Domenico De Stefano

K-fold cross validation (CV) is a popular method for estimating the true performance of machine learning models, allowing model selection and parameter tuning. However, the very process of CV requires random partitioning of the data and so…

Computation and Language · Computer Science 2018-06-20 Henry B. Moss , David S. Leslie , Paul Rayson

The purpose of this article is to introduce a new iterative algorithm with properties resembling real life bipartite graphs. The algorithm enables us to generate wide range of random bigraphs, which features are determined by a set of…

Artificial Intelligence · Computer Science 2010-11-03 Szymon Chojnacki , Mieczysław Kłopotek

Determining the number of factors is essential to factor analysis. In this paper, we propose {an efficient cross validation (CV)} method to determine the number of factors in approximate factor models. The method applies CV twice, first…

Methodology · Statistics 2019-07-04 Xianli Zeng , Yingcun Xia , Linjun Zhang

Classifying large scale networks into several categories and distinguishing them according to their fine structures is of great importance with several applications in real life. However, most studies of complex networks focus on properties…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Ruyue Xin , Jiang Zhang , Yitong Shao

Ensemble disagreement is widely used as a proxy for epistemic uncertainty in medical image segmentation. In practice, many studies form ensembles via K-fold cross-validation (CV), yet refer to them as ``deep ensembles'' (DE). Because CV…

Computer Vision and Pattern Recognition · Computer Science 2026-05-25 Tristan Kirscher , Markus Bujotzek , Yannick Kirchhoff , Maximilian Rokuss , Fabian Isensee , Kim-Celine Kahl , Balint Kovacs , Klaus Maier-Hein

We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the…

Machine Learning · Computer Science 2010-07-27 Jérôme Kunegis , Ernesto W. De Luca , Sahin Albayrak

A fundamental problem in network analysis is clustering the nodes into groups which share a similar connectivity pattern. Existing algorithms for community detection assume the knowledge of the number of clusters or estimate it a priori…

Methodology · Statistics 2018-03-30 Junxian Geng , Anirban Bhattacharya , Debdeep Pati

Community structure is a typical property of many real-world networks, and has become a key to understand the dynamics of the networked systems. In these networks most nodes apparently lie in a community while there often exists a few nodes…

Social and Information Networks · Computer Science 2017-12-07 Zhan Weihua , Chen Huahui , Guan Jihong , Jin Guang

Bipartite graphs have received some attention in the study of social networks and of biological mutualistic systems. A generalization of a previous model is presented, that evolves the topology of the graph in order to optimally account for…

Physics and Society · Physics 2009-11-13 Enrique Burgos , Horacio Ceva , Laura Hernandez , R. P. J. Perazzo , Mariano Devoto , Diego Medan

Community detection is key to understand the structure of complex networks. However, the lack of appropriate evaluation strategies for this specific task may produce biased and incorrect results that might invalidate further analyses or…

Social and Information Networks · Computer Science 2019-09-24 Jeancarlo Campos Leão , Alberto H. F. Laender , Pedro O. S. Vaz de Melo

Bipartite networks are widely used to encode the ecological interactions. Being able to compare the organization of bipartite networks is a first step toward a better understanding of how environmental factors shape community structure and…

Machine Learning · Statistics 2025-12-02 Louis Lacoste , Pierre Barbillon , Sophie Donnet

Web content quality estimation is crucial to various web content processing applications. Our previous work applied Bagging + C4.5 to achive the best results on the ECML/PKDD Discovery Challenge 2010, which is the comibination of many…

Information Retrieval · Computer Science 2014-06-27 Xiao-Bo Jin , Guang-Gang Geng , Dexian Zhang

Let $G=(U \cup V, E)$ be a bipartite graph, where $U$ represents jobs and $V$ represents machines. We study a new variant of the bipartite matching problem in which each job in $U$ can be matched to at most one machine in $V$, and the…

Data Structures and Algorithms · Computer Science 2025-08-28 Shaul Rosner , Tami Tamir

Network data has attracted growing interest across scientific domains, prompting the development of various network models. Existing network analysis methods mainly focus on unsigned networks, whereas signed networks, consisting of both…

Methodology · Statistics 2026-03-25 Yuwen Wang , Shiwen Ye , Jingnan Zhang , Junhui Wang