We describe a class of new algorithms to construct bipartite networks that preserves a prescribed degree and joint-degree (degree-degree) distribution of the nodes. Bipartite networks are graphs that can represent real-world interactions between two disjoint sets, such as actor-movie networks, author-article networks, co-occurrence networks, and heterosexual partnership networks. Often there is a strong correlation between the degree of a node and the degrees of the neighbors of that node that must be preserved when generating a network that reflects the structure of the underling system. Our bipartite 2K (B2K) algorithms generate an ensemble of networks that preserve prescribed degree sequences for the two disjoint set of nodes in the bipartite network, and the joint-degree distribution that is the distribution of the degrees of all neighbors of nodes with the same degree. We illustrate the effectiveness of the algorithms on a romance network using the NetworkX software environment to compare other properties of a target network that are not directly enforced by the B2K algorithms. We observe that when average degree of nodes is low, as is the case for romance and heterosexual partnership networks, then the B2K networks tend to preserve additional properties, such as the cluster coefficients, than algorithms that do not preserve the joint-degree distribution of the original network.
We consider the Euler equations of gas dynamics and develop a new adaption indicator, which is based on the weak local residual measured for the nonconservative pressure variable. We demonstrate that the proposed indicator is capable of automatically detecting discontinuities and distinguishing between the shock and contact waves when they are isolated from each other. We then use the developed indicator to design a scheme adaption algorithm, according to which nonlinear limiters are used only in the vicinity of shocks. The new adaption algorithm is realized using a second-order limited and a high-order nonlimited central-upwind scheme. We demonstrate robustness and high resolution of the designed method on a number of one-and two-dimensional numerical examples.
We create and analyze a stochastic heterosexual agent-based bipartite network model to help understand the spread of chlamydia trachomatis. Chlamydia is the most common sexually transmitted infection in the United States and is major cause of infertility, pelvic inflammatory disease, and ectopic pregnancy among women. We use an agent-based network model to capture the complex heterogeneous assortative sexual mixing network of men and women. Both long-term and casual partnerships are modeled with different sexual contact frequencies and condom use. We use simulations to compare the effectiveness of intervention strategies based on randomly screening people for infection, treating the partners of infected people, and rescreening for infection after treatment. We compare the difference between treating the partners of an infected person both with, and without, testing them first for infection. The highest prevalence is among young sexually active individuals. We calibrate the model parameters to agree with recent survey data showing chlamydia prevalence of 14% of the women and 9% of the men in the 15 − 25 year-old African American residents of New Orleans, Louisiana. We observed that although increased chlamydia screening and treating most of the partners of infected people will reduce the incidence, these mitigations alone are not sufficient to control the epidemic. The model predicts that the current epidemic can brought under control once over half of the partners of infected people are tested and treated.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.