In this paper, we proposeGPSP, a novel Graph Partition and Space Projection based approach, to learn the representation of a heterogeneous network that consists of multiple types of nodes and links. Concretely, we first partition the heterogeneous network into homogeneous and bipartite subnetworks. Then, the projective relations hidden in bipartite subnetworks are extracted by learning the proj...

Understanding the structure and evolution of web-based user-object networks is a significant task since they play a crucial role in e-commerce nowadays. This Letter reports the empirical analysis on two large-scale web sites, audioscrobbler.com and del.icio.us, where users are connected with music groups and bookmarks, respectively. The degree distributions and degreedegree correlations for bot...

“Ecological network” and “food web” are summary terms covering a continuum from speciesassociation based networks to quantified-links networks to interaction-specified ecosystem models. In particular “classical” one-mode (“unipartite”) food webs and bipartite (two-mode) interaction networks are two very active research fields. While often aiming to tackle similar topics (such as community stabi...

Rhombellanes are mathematical structures existing in various environments, in crystal or quasicrystal networks, or even in their homeomorphs, further possible becoming real molecules. Rhombellanes originate in the K2.3 complete bipartite graph, a tile found in the linear polymeric staffanes. In close analogy, a rod-like polymer derived from hexahydroxy-cyclohexane was imagined. Further, the ide...

Given an undirected network G(V,A,c) and a perfect matching M of G, the inverse maximum perfect matching problem consists of modifying minimally the elements of c so that M becomes a maximum perfect matching with respect to the modified vector. In this article, we consider the inverse problem when the modifications are measured by the weighted bottleneck-type Hamming distance. We propose an alg...

The interactions between fundamental life molecules, people and social organisations build complex architectures that often result in undesired behaviours. Despite all of the advances made in our understanding of network structures over the past decade, similar progress has not been achieved in the controllability of real-world networks. In particular, an analytical framework to address the con...

We introduce and study random bipartite networks with hidden variables. Nodes in these networks are characterized by hidden variables that control the appearance of links between node pairs. We derive analytic expressions for the degree distribution, degree correlations, the distribution of the number of common neighbors, and the bipartite clustering coefficient in these networks. We also estab...