The Eccentric Connectivity Polynomial of some Graph Operations

The eccentric connectivity index of a graph G, ξ^C, was proposed by Sharma, Goswami and Madan. It is defined as ξ^C(G) = ∑ u ∈ V(G) degG(u)εG(u), where degG(u) denotes the degree of the vertex x in G and εG(u) = Max{d(u, x) | x ∈ V (G)}. The eccentric connectivity polynomial is a polynomial version of this topological index. In this paper, exact formulas for the eccentric connectivity polynomial of Cartesian product, symmetric difference, disjunction and join of graphs are presented.

A New Method for Computing the Eccentric Connectivity Index of Fullerenes

ACM Computing Classification System (1998): G.2.2, G.2.3.

The Wiener, Eccentric Connectivity and Zagreb Indices of the Hierarchical Product of Graphs

Let G1 = (V1, E1) and G2 = (V2, E2) be two graphs having a distinguished or root vertex, labeled 0. The hierarchical product G2 ⊓ G1 of G2 and G1 is a graph with vertex set V2 × V1. Two vertices y2y1 and x2x1 are adjacent if and only if y1x1 ∈ E1 and y2 = x2; or y2x2 ∈ E2 and y1 = x1 = 0. In this paper, the Wiener, eccentric connectivity and Zagreb indices of this new operation of graphs are computed. As an application, these topological indices for a class of alkanes are computed. ACM Computing Classification System (1998): G.2.2, G.2.3.

Vertex splitting and connectivity augmentation in hypergraphs

We consider problems of splitting and connectivity augmentation in hypergraphs. In a hypergraph G = (V +s, E), to split two edges su, sv, is to replace them with a single edge uv. We are interested in doing this in such a way as to preserve a defined level of connectivity in V . The splitting technique is often used as a way of adding new edges into a graph or hypergraph, so as to augment the connectivity to some prescribed level. We begin by providing a short history of work done in this area. Then several preliminary results are given in a general form so that they may be used to tackle several problems. We then analyse the hypergraphs G = (V + s, E) for which there is no split preserving the local-edge-connectivity present in V. We provide two structural theorems, one of which implies a slight extension to Mader’s classical splitting theorem. We also provide a characterisation of the hypergraphs for which there is no such “good” split and a splitting result concerned with a specialisation of the local-connectivity function. We then use our splitting results to provide an upper bound on the smallest number of size-two edges we must add to any given hypergraph to ensure that in the resulting hypergraph we have λ(x, y) ≥ r(x, y) for all x, y in V, where r is an integer valued, symmetric requirement function on V*V. This is the so called “local-edge-connectivity augmentation problem” for hypergraphs. We also provide an extension to a Theorem of Szigeti, about augmenting to satisfy a requirement r, but using hyperedges. Next, in a result born of collaborative work with Zoltán Király from Budapest, we show that the local-connectivity augmentation problem is NP-complete for hypergraphs. Lastly we concern ourselves with an augmentation problem that includes a locational constraint. The premise is that we are given a hypergraph H = (V,E) with a bipartition P = {P1, P2} of V and asked to augment it with size-two edges, so that the result is k-edge-connected, and has no new edge contained in some P(i). We consider the splitting technique and describe the obstacles that prevent us forming “good” splits. From this we deduce results about which hypergraphs have a complete Pk-split. This leads to a minimax result on the optimal number of edges required and a polynomial algorithm to provide an optimal augmentation.

A static heap analysis for shape and connectivity: Unified memory analysis: The base framework

Modeling the evolution of the state of program memory during program execution is critical to many parallehzation techniques. Current memory analysis techniques either provide very accurate information but run prohibitively slowly or produce very conservative results. An approach based on abstract interpretation is presented for analyzing programs at compile time, which can accurately determine many important program properties such as aliasing, logical data structures and shape. These properties are known to be critical for transforming a single threaded program into a versión that can be run on múltiple execution units in parallel. The analysis is shown to be of polynomial complexity in the size of the memory heap. Experimental results for benchmarks in the Jolden suite are given. These results show that in practice the analysis method is efflcient and is capable of accurately determining shape information in programs that créate and manipúlate complex data structures.

Polynomial regression using a perceptron with axo-axonic connections

Social behavior is mainly based on swarm colonies, in which each individual shares its knowledge about the environment with other individuals to get optimal solutions. Such co-operative model differs from competitive models in the way that individuals die and are born by combining information of alive ones. This paper presents the particle swarm optimization with differential evolution algorithm in order to train a neural network instead the classic back propagation algorithm. The performance of a neural network for particular problems is critically dependant on the choice of the processing elements, the net architecture and the learning algorithm. This work is focused in the development of methods for the evolutionary design of artificial neural networks. This paper focuses in optimizing the topology and structure of connectivity for these networks

Structural Connectivity Of The Default Mode Network And Cognition In Alzheimer׳s Disease.

Disconnectivity between the Default Mode Network (DMN) nodes can cause clinical symptoms and cognitive deficits in Alzheimer׳s disease (AD). We aimed to examine the structural connectivity between DMN nodes, to verify the extent in which white matter disconnection affects cognitive performance. MRI data of 76 subjects (25 mild AD, 21 amnestic Mild Cognitive Impairment subjects and 30 controls) were acquired on a 3.0T scanner. ExploreDTI software (fractional Anisotropy threshold=0.25 and the angular threshold=60°) calculated axial, radial, and mean diffusivities, fractional anisotropy and streamline count. AD patients showed lower fractional anisotropy (P=0.01) and streamline count (P=0.029), and higher radial diffusivity (P=0.014) than controls in the cingulum. After correction for white matter atrophy, only fractional anisotropy and radial diffusivity remained significantly lower in AD compared to controls (P=0.003 and P=0.05). In the parahippocampal bundle, AD patients had lower mean and radial diffusivities (P=0.048 and P=0.013) compared to controls, from which only radial diffusivity survived for white matter adjustment (P=0.05). Regression models revealed that cognitive performance is also accounted for by white matter microstructural values. Structural connectivity within the DMN is important to the execution of high-complexity tasks, probably due to its relevant role in the integration of the network.

Whole Cortical And Default Mode Network Mean Functional Connectivity As Potential Biomarkers For Mild Alzheimer's Disease.

The search for an Alzheimer's disease (AD) biomarker is one of the most relevant contemporary research topics due to the high prevalence and social costs of the disease. Functional connectivity (FC) of the default mode network (DMN) is a plausible candidate for such a biomarker. We evaluated 22 patients with mild AD and 26 age- and gender-matched healthy controls. All subjects underwent resting functional magnetic resonance imaging (fMRI) in a 3.0 T scanner. To identify the DMN, seed-based FC of the posterior cingulate was calculated. We also measured the sensitivity/specificity of the method, and verified a correlation with cognitive performance. We found a significant difference between patients with mild AD and controls in average z-scores: DMN, whole cortical positive (WCP) and absolute values. DMN individual values showed a sensitivity of 77.3% and specificity of 70%. DMN and WCP values were correlated to global cognition and episodic memory performance. We showed that individual measures of DMN connectivity could be considered a promising method to differentiate AD, even at an early phase, from normal aging. Further studies with larger numbers of participants, as well as validation of normal values, are needed for more definitive conclusions.

Eccentric Exercise Leads To Glial Activation But Not Apoptosis In Mice Spinal Cords.

The aim of this investigation was to evaluate the effects of 3 overtraining (OT) protocols on the glial activation and apoptosis in the spinal cords of mice. Rodents were divided into control (C; sedentary mice), overtrained by downhill running (OTR/down), overtrained by uphill running (OTR/up) and overtrained by running without inclination (OTR). The incremental load test, ambulation test, exhaustive test and functional behavioural assessment were used as performance evaluation parameters. 36 h after the exhaustive test, the dorsal and ventral parts of the lumbar spinal cord (L4-L6) were dissected for subsequent protein analysis by immunoblotting. The OT protocols led to similar responses of some performance parameters. The ventral glial fibrillary acidic protein (GFAP) protein levels were diminished in the OTR/up and OTR compared to CT and OTR/down groups. The ventral ionized calcium binding adaptor molecule 1 (Iba-1), and the dorsal GFAP and Iba-1 protein levels were increased in the OTR/down compared to the other groups. The ratio between the cleaved capase-3/caspase-3 and cleaved caspase-9/caspase-9 measured in the spinal cord were not sensitive to the OT protocols. In summary, the OTR/down activated the glial cells in the motor (i. e. Iba-1) and sensory (i. e. GFAP and Iba-1) neurons without leading to apoptosis.

The Psychedelic State Induced By Ayahuasca Modulates The Activity And Connectivity Of The Default Mode Network.

The experiences induced by psychedelics share a wide variety of subjective features, related to the complex changes in perception and cognition induced by this class of drugs. A remarkable increase in introspection is at the core of these altered states of consciousness. Self-oriented mental activity has been consistently linked to the Default Mode Network (DMN), a set of brain regions more active during rest than during the execution of a goal-directed task. Here we used fMRI technique to inspect the DMN during the psychedelic state induced by Ayahuasca in ten experienced subjects. Ayahuasca is a potion traditionally used by Amazonian Amerindians composed by a mixture of compounds that increase monoaminergic transmission. In particular, we examined whether Ayahuasca changes the activity and connectivity of the DMN and the connection between the DMN and the task-positive network (TPN). Ayahuasca caused a significant decrease in activity through most parts of the DMN, including its most consistent hubs: the Posterior Cingulate Cortex (PCC)/Precuneus and the medial Prefrontal Cortex (mPFC). Functional connectivity within the PCC/Precuneus decreased after Ayahuasca intake. No significant change was observed in the DMN-TPN orthogonality. Altogether, our results support the notion that the altered state of consciousness induced by Ayahuasca, like those induced by psilocybin (another serotonergic psychedelic), meditation and sleep, is linked to the modulation of the activity and the connectivity of the DMN.

Relationship Between Eccentric Hip Torque and Lower-Limb Kinematics: Gender Differences

The purposes of this study were to compare lower-limb kinematics between genders, and determine the relationships among eccentric hip abductor and lateral rotator torques and lower-limb kinematics. The movements of the pelvis, femur, and knee were calculated for 16 women and 16 men during the single-leg squat. Eccentric hip abductor and lateral rotator torques were measured using an isokinetic dynamometer. The results showed that women had greater contralateral pelvic depression, femur adduction, and knee abduction than men. The eccentric hip abductor and lateral rotator torques were correlated with coronal plane femur and knee movements in the overall sample. When the genders were analyzed separately, it was observed that women with greater eccentric hip abductor torque exhibited less femur adduction and femur medial rotation, and greater knee adduction excursion. No significant relationship was observed between the isokinetic and kinematic variables in the male group. The differences between the genders help to explain the greater rate of knee disorders observed in women. Moreover, the eccentric hip abduction action seemed to be more important in women to control the lower-limb movements.

Eccentric Hip Muscle Function in Females With and Without Patellofemoral Pain Syndrome

Context: Patellofemoral pain syndrome (PFPS) is a common knee condition in athletes. Recently, researchers have indicated that factors proximal to the knee, including hip muscle weakness and motor control impairment, contribute to the development of PFPS. However, no investigators have evaluated eccentric hip muscle function in people with PFPS. Objective: To compare the eccentric hip muscle function between females with PFPS and a female control group. Design: Cross-sectional study. Setting: Musculoskeletal laboratory. Patients or Other Participants: Two groups of females were studied: a group with PFPS (n = 10) and a group with no history of lower extremity injury or surgery (n = 10). Intervention(s): Eccentric torque of the hip musculature was evaluated on an isokinetic dynamometer. Main Outcome Measure(s): Eccentric hip abduction, adduction, and external and internal rotation peak torque were measured and expressed as a percentage of body mass (Nm/kg x 100). We also evaluated eccentric hip adduction to abduction and internal to external rotation torque ratios. The peak torque value of 5 maximal eccentric contractions was used for calculation. Two-tailed, independent-samples t tests were used to compare torque results between groups. Results: Participants with PFPS exhibited much lower eccentric hip abduction (t(18) = -2.917, P = .008) and adduction (t(18) = -2.764, P =.009) peak torque values than did their healthy counterparts. No differences in eccentric hip external (t(18) = 0.45, P = .96) or internal (t(18) = -0.742, P =.47) rotation peak torque values were detected between the groups. The eccentric hip adduction to abduction torque ratio was much higher in the PFPS group than in the control group (t(18) = 2.113, P = .04), but we found no difference in the eccentric hip internal to external rotation torque ratios between the 2 groups (t(18) = -0.932, P = .36). Conclusions: Participants with PFPS demonstrated lower eccentric hip abduction and adduction peak torque and higher eccentric adduction to abduction torque ratios when compared with control participants. Thus, clinicians should consider eccentric hip abduction strengthening exercises when developing rehabilitation programs for females with PFPS.

Anticipation of pain enhances the nociceptive transmission and functional connectivity within pain network in rats

Background: Expectation is a very potent pain modulator in both humans and animals. There is evidence that pain transmission neurons are modulated by expectation preceding painful stimuli. Nonetheless, few studies have examined the influence of pain expectation on the pain-related neuronal activity and the functional connectivity within the central nociceptive network. Results: This study used a tone-laser conditioning paradigm to establish the pain expectation in rats, and simultaneously recorded the anterior cingulate cortex (ACC), the medial dorsal thalamus (MD), and the primary somatosensory cortex (SI) to investigate the effect of pain expectation on laser-induced neuronal responses. Cross-correlation and partial directed coherence analysis were used to determine the functional interactions within and between the recorded areas during nociceptive transmission. The results showed that under anticipation condition, the neuronal activity to the auditory cue was significantly increased in the ACC area, whereas those to actual noxious stimuli were enhanced in all the recorded areas. Furthermore, neuronal correlations within and between these areas were significantly increased under conditions of expectation compared to those under non-expectation conditions, indicating an enhanced synchronization of neural activity within the pain network. In addition, information flow from the medial (ACC and MD) to the lateral (SI cortex) pain pathway increased, suggesting that the emotion-related neural circuits may modulate the neuronal activity in the somatosensory pathway during nociceptive transmission. Conclusion: These results demonstrate that the nociceptive processing in both medial and lateral pain systems is modulated by the expectation of pain.

Direct Computation of Operational Matrices for Polynomial Bases

Several numerical methods for boundary value problems use integral and differential operational matrices, expressed in polynomial bases in a Hilbert space of functions. This work presents a sequence of matrix operations allowing a direct computation of operational matrices for polynomial bases, orthogonal or not, starting with any previously known reference matrix. Furthermore, it shows how to obtain the reference matrix for a chosen polynomial base. The results presented here can be applied not only for integration and differentiation, but also for any linear operation.

Transiting exoplanets from the CoRoT space mission X. CoRoT-10b: a giant planet in a 13.24 day eccentric orbit

Context. The space telescope CoRoT searches for transiting extrasolar planets by continuously monitoring the optical flux of thousands of stars in several fields of view. Aims. We report the discovery of CoRoT-10b, a giant planet on a highly eccentric orbit (e = 0.53 +/- 0.04) revolving in 13.24 days around a faint (V = 15.22) metal-rich K1V star. Methods. We used CoRoT photometry, radial velocity observations taken with the HARPS spectrograph, and UVES spectra of the parent star to derive the orbital, stellar, and planetary parameters. Results. We derive a radius of the planet of 0.97 +/- 0.07 R(Jup) and a mass of 2.75 +/- 0.16 M(Jup). The bulk density,rho(p) = 3.70 +/- 0.83 g cm(-3), is similar to 2.8 that of Jupiter. The core of CoRoT-10b could contain up to 240 M(circle plus) of heavy elements. Moving along its eccentric orbit, the planet experiences a 10.6-fold variation in insolation. Owing to the long circularisation time, tau(circ) > 7 Gyr, a resonant perturber is not required to excite and maintain the high eccentricity of CoRoT-10b.