In this paper, we study the uniform capacitated k-median problem. In the problem, we are given a set F of potential facility locations, a set C of clients, a metric d over F ∪ C, an upper bound k on the number of facilities we can open and an upper bound u on the number of clients each facility can serve. We need to open a subset S ⊆ F of k facilities and connect clients in C to facilities in S...

Purple areas represent the estimated density of the hub distributions (bottlenecks) and blue areas represent non-hub (non-bottlenecks) areas. (A) Comparison of the estimated density of distribution of miRNAs numbers between hubs (bottlenecks) and non-hubs (non-bottlenecks). (B) Comparison of the estimated density of the distribution of virus types between hubs (bottlenecks) and non-hubs (non-bo...

We previously described - studying transcriptional signatures of hippocampal CA3 explants - that febrile (FS) and afebrile (NFS) forms of refractory mesial temporal lobe epilepsy constitute two distinct genomic phenotypes. That network analysis was based on a limited number (hundreds) of differentially expressed genes (DE networks) among a large set of valid transcripts (close to two tens of th...

This paper presents a new mathematical model, in which the location of hubs is fixed and their capacity is determined based on facilities and factories allocated to it. In order to feed the client's nodes, different types of vehicles of different capacities are considered, in which the clients are allocated to hubs, and types and numbers of vehicles are allocated to the factory's facilities. To...

Brain networks appear to have few and well localized regions with high functional connectivity density (hubs) for fast integration of neural processing, and their dysfunction could contribute to neuropsychiatric diseases. However the variability in the distribution of these brain hubs is unknown due in part to the overwhelming computational demands associated to their localization. Recently we ...

Recent evidence suggests that some brain areas act as hubs interconnecting distinct, functionally specialized systems. These nexuses are intriguing because of their potential role in integration and also because they may augment metabolic cascades relevant to brain disease. To identify regions of high connectivity in the human cerebral cortex, we applied a computationally efficient approach to ...

Recent studies have emphasized the value of including structural information into the topological analysis of protein networks. Here, we utilized structural information to investigate the role of intrinsic disorder in these networks. Hub proteins tend to be more disordered than other proteins (i.e. the proteome average); however, we find this only true for those with one or two binding interfac...

Advances in neuroimaging and network analyses have lead to discovery of highly connected regions, or hubs, in the connectional architecture of the human brain. Whether these hubs emerge in utero, has yet to be examined. The current study addresses this question and aims to determine the location of neural hubs in human fetuses. Fetal resting-state fMRI data (N = 105) was used to construct conne...

FlexM is a flexible physical interface for manipulating and building 3D geometry. The control of modeling with the computer is in the designer’s hands using the FlexM components of hubs and struts. Instead of using the standard mouse interface, the designer builds the model with the FlexM hubs and struts. With the flexible joints on the hubs, the user can sculpt models that transform into a dyn...

This paper provides an analysis of capacitated network design cut–set polyhedra. We give a complete linear description of the cut–set polyhedron of the single commodity – single facility capacitated network design problem. Then we extend the analysis to single commodity – multifacility and multicommodity – multifacility capacitated network design problems. Valid inequalities described here are ...