Structural sparsity of complex networks: bounded expansion in random models and real-world graphs

This research establishes that many real-world networks exhibit bounded expansion, a strong notion of structural sparsity, and demonstrates that it can be leveraged to design efficient algorithms for network analysis. Specifically, we give a new linear-time fpt algorithm for motif counting and linear time algorithms to compute localized variants of several centrality measures. To establish structural sparsity in real-world networks, we analyze several common network models regarding their structural sparsity. We show that, with high probability, (1) graphs sampled with a prescribed sparse degree sequence; (2) perturbed bounded-degree graphs; (3) stochastic block models with small probabilities; result in graphs of bounded expansion. In contrast, we show that the Kleinberg and the Barabási–Albert model have unbounded expansion. We support our findings with empirical measurements on a corpus of real-world networks

High-risk sex behavior and HIV prevalence among gay and bisexual men in the community of Madrid

BACKGROUND: To analyze high-risk sexual behavior as regards HIV, the use of preventive measures and the patient-reported prevalence of HIV infections among males belonging to one of the leading homosexual associations in the Region of Madrid. METHODS: Cross-sectional study conducted in 1997-1998 by way of mailed anonymous questionnaires. An analysis is made of the sociodemographic characteristics, how often condoms are used for different types of sexual intercourse with regular or casual partners, patient-reported prevalence of HIV and other related aspects. RESULTS: 157 questionnaires were returned by gay/bisexual males. These subjects averaged 32 years of age, 85% having a high school or college education, over the past 3 months, 56% had had intercourse with more than one man; 70.6% practiced insertive anal intercourse with a regular partner and 57.4% with casual partners, solely 32.5% and 61.1% of whom always used a condom. 69.7% had receptive anal intercourse with a regular partner and 39.4% with casual partners, 35.5% and 78.4% of whom respectively always used a condom. 86.6% had oral-genital intercourse, less than 10% having always used a condom. 137 were aware of their serological condition, and 15.2% were HIV positive. 10% had had some STD at some point during the previous year. CONCLUSIONS: A major percentage of those surveyed were involved in high-risk practices (several partners and unprotected high-risk sexual intercourse) which, in conjunction with the major prevalence of infection, can be said to be the same as a major seroconversion rate. ra la infección por VIH, el uso de medidas de preven- ción y la prevalencia autoinformada de infección por VIH en varones de una de las principales asociaciones de homo- sexuales de la Comunidad de Madrid. Métodos: Estudio tmnsversal realizado durante 1997- 1998. mediante un cuestionario anónimo remitido por correo. Se analizan las caructerísticas sociodemogrificas, la frecuen- cia de uso del preservativo en las distintas prklicas sexuales con la pareja estable y con las ocasionales. la prevalen& au- toinformada de VIH y otros aspectos relacionados. Resultados: Se obtuvieron 157 cuestionarios de varones homosexuales y bisexuales. Su edad media fue de 32 aiíos y el 85% tenía estudios medios o superiores. En los últimos 3 me- ses: el 56% tuvo relaciones con ~xí.s de un hombre; el 70.6% practicó la penetración anal insertiva con pareja estable y el 57,3% con conpactos ocasionales, de los que sólo el 33,510 y el 61,1% respectivamente utilizaron siempre el preservativo. La penetración anal receptiva la realizaron el 09.7% con pareja estable y el 39,4% con contactos ocasionales, utilizando siem- pre el preservativo el 355% y el 78,4% respectivamente. El 86.6% tuvieron relaciones oro-genitales y menos del 10% uti- lizaron siempre el preservativo. 137 hombres conocím su es- tado serológico y el 15,2% resultó VIH positivo. El 102% padeció alguna ETS durante el último aio. Conclusiones: Un importante porcentaje de entrevis- tndos mantiene prkticas de riesgo (varias parejas y relacio- nes sexuales de alto riesgo sin protección) que, asociado a una prevalencia de infección elevada, puede traducirse en unti importante tasa de seroconversión.Proyecto financiado por el Fondo de Investigación sanitaria ()

A rule-based model of insulin signalling pathway

\u3cp\u3eBackground: The insulin signalling pathway (ISP) is an important biochemical pathway, which regulates some fundamental biological functions such as glucose and lipid metabolism, protein synthesis, cell proliferation, cell differentiation and apoptosis. In the last years, different mathematical models based on ordinary differential equations have been proposed in the literature to describe specific features of the ISP, thus providing a description of the behaviour of the system and its emerging properties. However, protein-protein interactions potentially generate a multiplicity of distinct chemical species, an issue referred to as combinatorial complexity , which results in defining a high number of state variables equal to the number of possible protein modifications. This often leads to complex, error prone and difficult to handle model definitions. Results: In this work, we present a comprehensive model of the ISP, which integrates three models previously available in the literature by using the rule-based modelling (RBM) approach. RBM allows for a simple description of a number of signalling pathway characteristics, such as the phosphorylation of signalling proteins at multiple sites with different effects, the simultaneous interaction of many molecules of the signalling pathways with several binding partners, and the information about subcellular localization where reactions take place. Thanks to its modularity, it also allows an easy integration of different pathways. After RBM specification, we simulated the dynamic behaviour of the ISP model and validated it using experimental data. We the examined the predicted profiles of all the active species and clustered them in four clusters according to their dynamic behaviour. Finally, we used parametric sensitivity analysis to show the role of negative feedback loops in controlling the robustness of the system. Conclusions: The presented ISP model is a powerful tool for data simulation and can be used in combination with experimental approaches to guide the experimental design. The model is available at http://sysbiobig.dei.unipd.it/was submitted to Biomodels Database ( https://www.ebi.ac.uk/biomodels-main/ # MODEL 1604100005).\u3c/p\u3

Conductas sexuales de riesgo y prevalencia de infección por VIH en hombres con prácticas homo/bisexuales en la comunidad de Madrid

Fundamento: Analizar las conductas sexuales de riesgo para la infección por VIH, el uso de medidas de prevención y la prevalencia autoinformada de infección por VIH en varones asociados a una de las principales asociaciones de homosexuales de la Comunidad de Madrid. Metodos: Estudio transversal realizado durante 1997-1998, mediante un cuestionario anónimo remitido por correo. Se analizan las características sociodemográficas, la frecuencia de uso del preservativo en las distintas prácticas sexuales con la pareja estable y con las ocasionales, la prevalencia autoinformada de VIH y otros aspectos relacionados. Resultados: Se obtuvieron 157 cuestionarios de varones homosexuales y bisexuales. Su edad media fue de 32 años y el 85% tenía estudios medios o superiores. En los últimos 3 meses: el 56% tuvo relaciones con más de un hombre; el 70,6% practicó la penetración anal insertiva con pareja estable y el 57,4% con contactos ocasionales, de los que sólo el 32,5% y el 61,1% respectivamente utilizaron siempre el preservativo. La penetración anal receptiva la realizaron el 69,7% con pareja estable y el 39,4% con contactos ocasionales, utilizando siempre el preservativo el 32,5% y el 78,4% respectivamente. El 86,6% tuvieron relaciones oro-genitales y menos del 10% utilizaron siempre el preservativo. 137 hombres conocían su estado serológico y el 15,2% resultó VIH positivo. El 10,2% padeció alguna ETS durante el último año. Conclusiones: Un importante porcentaje de entrevistados mantiene prácticas de riesgo (varias parejas y relaciones sexuales de alto riesgo sin protección) que, asociado a una prevalencia de infección elevada, puede traducirse en una importante tasa de seroconversión

Conductas sexuales de riesgo y prevalencia de infección por VIH en hombres con prácticas homo/bisexuales en la comunidad de Madrid

Background: To analyze high-risk sexual behavior as regards HIV, the use of preventive measures and the patient-reported prevalence of HIV infections among males belonging to one of the leading homosexual associations in the Region of Madrid. Methods: Cross-sectional study conducted in 1997-1998 by way of mailed anonymous questionnaires. An analysis is made of the sociodemographic characteristics, how often condoms are used for different types of sexual intercourse with regular or casual partners, patient-reported prevalence of HIV and other related aspects. Results: 157 questionnaires were returned by gay/bisexual males. These subjects averaged 32 years of age, 85% having a high school or college education. over the past 3 months, 56% had had intercourse with more than one man; 70.6% practiced insertive anal intercourse with a regular partner and 57.4% with casual partners, solely 32.5% and 61.1% of whom always used a condom. 69.7% had receptive anal intercourse with a regular partner and 39.4% with casual partners, 32.5% and 78.4% of whom respectively always used a condom. 86.6% had oral-genital intercourse, less than 10% having always used a condom. 137 were aware of their serological condition, and 15.2% were HIV positive. 10% had had some STD at some point during the previous year. Conclusions: A major percentage of those surveyed were involved in high-risk practices (several partners and unprotected high-risk sexual intercourse) which, in conjunction with the major prevalence of infection, can be said to be the same as a major seroconversion rate.Fundamento: Analizar las conductas sexuales de riesgo para la infección por VIH, el uso de medidas de prevención y la prevalencia autoinformada de infección por VIH en varones asociados a una de las principales asociaciones de homosexuales de la Comunidad de Madrid. Metodos: Estudio transversal realizado durante 1997-1998, mediante un cuestionario anónimo remitido por correo. Se analizan las características sociodemográficas, la frecuencia de uso del preservativo en las distintas prácticas sexuales con la pareja estable y con las ocasionales, la prevalencia autoinformada de VIH y otros aspectos relacionados. Resultados: Se obtuvieron 157 cuestionarios de varones homosexuales y bisexuales. Su edad media fue de 32 años y el 85% tenía estudios medios o superiores. En los últimos 3 meses: el 56% tuvo relaciones con más de un hombre; el 70,6% practicó la penetración anal insertiva con pareja estable y el 57,4% con contactos ocasionales, de los que sólo el 32,5% y el 61,1% respectivamente utilizaron siempre el preservativo. La penetración anal receptiva la realizaron el 69,7% con pareja estable y el 39,4% con contactos ocasionales, utilizando siempre el preservativo el 32,5% y el 78,4% respectivamente. El 86,6% tuvieron relaciones oro-genitales y menos del 10% utilizaron siempre el preservativo. 137 hombres conocían su estado serológico y el 15,2% resultó VIH positivo. El 10,2% padeció alguna ETS durante el último año. Conclusiones: Un importante porcentaje de entrevistados mantiene prácticas de riesgo (varias parejas y relaciones sexuales de alto riesgo sin protección) que, asociado a una prevalencia de infección elevada, puede traducirse en una importante tasa de seroconversión

: Congrès Brésilien sur les Sciences Humaines et Sociales et la Santé.

Seropositivity e envelhecimento na França, na Espanha e em Portugal. Congrès Brésilien sur les Sciences Humaines et Sociales et la Santé. Rio de Janeiro 2012 Conférence invitée au IV Congrès international en promotion à la santé : promotion de la santé - avancements et défis, organisé par l'Université de Fortaleza, l'Université de l'Etat du Ceara et Université Fédérale du Ceara. Université de Fortaleza (Fortaleza, Ceara, Brésil)(présentée par Mendes-Leite, R.

: Congrès Brésilien sur les Sciences Humaines et Sociales et la Santé.

Seropositivity e envelhecimento na França, na Espanha e em Portugal. Congrès Brésilien sur les Sciences Humaines et Sociales et la Santé. Rio de Janeiro 2012 Conférence invitée au IV Congrès international en promotion à la santé : promotion de la santé - avancements et défis, organisé par l'Université de Fortaleza, l'Université de l'Etat du Ceara et Université Fédérale du Ceara. Université de Fortaleza (Fortaleza, Ceara, Brésil)(présentée par Mendes-Leite, R.