A Message-Passing Algorithm for Counting Short Cycles in a Graph

A message-passing algorithm for counting short cycles in a graph is presented. For bipartite graphs, which are of particular interest in coding, the algorithm is capable of counting cycles of length g, g +2,..., 2g - 2, where g is the girth of the graph. For a general (non-bipartite) graph, cycles of length g; g + 1, ..., 2g - 1 can be counted. The algorithm is based on performing integer additions and subtractions in the nodes of the graph and passing extrinsic messages to adjacent nodes. The complexity of the proposed algorithm grows as $O(g|E|^2)$, where $|E|$ is the number of edges in the graph. For sparse graphs, the proposed algorithm significantly outperforms the existing algorithms in terms of computational complexity and memory requirements.Comment: Submitted to IEEE Trans. Inform. Theory, April 21, 2010

Quantum Discord for Generalized Bloch Sphere States

In this study for particular states of bipartite quantum system in 2n?2m dimensional Hilbert space state, similar to m or n-qubit density matrices represented in Bloch sphere we call them generalized Bloch sphere states(GBSS), we give an efficient optimization procedure so that analytic evaluation of quantum discord can be performed. Using this optimization procedure, we find an exact analytical formula for the optimum positive operator valued measure (POVM) that maximize the measure of the classical correlation for these states. The presented optimization procedure also is used to show that for any concave entropy function the same POVMs are sufficient for quantum discord of mentioned states. Furthermore, We show that such optimization procedure can be used to calculate the geometric measure of quantum discord (GMQD) and then an explicit formula for GMQD is given. Finally, a complete geometric view is presented for quantum discord of GBSS. Keywords: Quantum Discord, Generalized Bloch Sphere States, Dirac matrices, Bipartite Quantum System. PACs Index: 03.67.-a, 03.65.Ta, 03.65.UdComment: 26 pages. arXiv admin note: text overlap with arXiv:1107.5174 by other author

Robust Parameter Selection for Parallel Tempering

This paper describes an algorithm for selecting parameter values (e.g. temperature values) at which to measure equilibrium properties with Parallel Tempering Monte Carlo simulation. Simple approaches to choosing parameter values can lead to poor equilibration of the simulation, especially for Ising spin systems that undergo $1^st$-order phase transitions. However, starting from an initial set of parameter values, the careful, iterative respacing of these values based on results with the previous set of values greatly improves equilibration. Example spin systems presented here appear in the context of Quantum Monte Carlo.Comment: Accepted in International Journal of Modern Physics C 2010, http://www.worldscinet.com/ijmp

Facilitators and barriers of adaptation to diabetes: experiences of Iranian patients

Background: Diabetes mellitus is one of the most challenging and burdensome chronic diseases of the 21st century and More than 1% of the Iranian urban population older than 20 years develops Type 2 diabetes each year. Living with diabetes mellitus has been described as a dynamic personal transitional adaptation, based on restructuring of the illness perceived experience and management of the self. Adaptation to Type 2 Diabetes mellitus is an integral part of diabetes care.This study explored the experiences of facilitators and barriers adaptation to Type 2 Diabetes by Iranian patients.Methods: This study was conducted by using qualitative content analysis. Data were collected via in-depth, semi-structured and face to face interviews with 15 patients with type2 diabetes.Results: Three themes emerged from collected data, including a) individual context with Beliefs, personal background, and previous experience subthemes. b) supportive system with Family, Society and Health organizations subthemes and c) self-comparison with comparison with other diabetes and comparison with other diseases subthemes.Conclusions: Identifying and managing Facilitators and Barriers adaptation to Type 2 Diabetes mellitus are an integral part of diabetes care. This study provides a better understanding of the factors from perspective of patients and it can be utilized by health care providers to adapt their health care and education contents to better meet the needs of people with diabetes. © 2014 Karimi Moonaghi et al.; licensee BioMed Central Ltd

Struggling towards diagnosis: Experiences of Iranian diabetes

Background: Healthcare-seeking behavior is one of the factors determining the uptake and outcome of healthcare. However, few studies have discussed how and why diabetics seek healthcare assistance before meeting a physician. Objectives: In this study, we explored the subjective experiences of healthcare-seeking behavior among Iranian patients with type 2 diabetes mellitus. Patients and Methods: A qualitative approach was adopted using a conventional content analysis of semi-structured interviews carried out in the Diabetes Association in Tabriz (Iran) with 15 participants suffering from type 2 diabetes. Participants were recruited by the purposeful sampling method. Results: Five themes emerged from the study: 1) warning by physical signs; 2) personal processing; 3) self-remedy and its outcomes; 4) seeking information, and; 5) diagnosis and verification of information by healthcare staff. Conclusions: Individual social context plays an important role in the decision-making process when seeking healthcare for diabetes. The results of this study can be utilized by healthcare providers to facilitate interventions to increase diabetics' active involvement in their healthcare, and encourage a wider knowledge of its symptoms and outcomes to facilitate appropriate healthcare-seeking and service use. © 2014, Iranian Red Crescent Medical Journal