Conflict-free connection numbers of line graphs

A path in an edge-colored graph is called \emph{conflict-free} if it contains at least one color used on exactly one of its edges. An edge-colored graph $G$ is \emph{conflict-free connected} if for any two distinct vertices of $G$, there is a conflict-free path connecting them. For a connected graph $G$, the \emph{conflict-free connection number} of $G$, denoted by $cfc(G)$, is defined as the minimum number of colors that are required to make $G$ conflict-free connected. In this paper, we investigate the conflict-free connection numbers of connected claw-free graphs, especially line graphs. We first show that for an arbitrary connected graph $G$, there exists a positive integer $k$ such that $cfc(L^k(G))\leq 2$. Secondly, we get the exact value of the conflict-free connection number of a connected claw-free graph, especially a connected line graph. Thirdly, we prove that for an arbitrary connected graph $G$ and an arbitrary positive integer $k$, we always have $cfc(L^{k+1}(G))\leq cfc(L^k(G))$, with only the exception that $G$ is isomorphic to a star of order at least~$5$ and $k=1$. Finally, we obtain the exact values of $cfc(L^k(G))$, and use them as an efficient tool to get the smallest nonnegative integer $k_0$ such that $cfc(L^{k_0}(G))=2$.Comment: 11 page

Group Irregularity Strength of Connected Graphs

We investigate the group irregularity strength ($s_g(G)$) of graphs, i.e. the smallest value of $s$ such that taking any Abelian group \gr of order $s$, there exists a function f:E(G)\rightarrow \gr such that the sums of edge labels at every vertex are distinct. We prove that for any connected graph $G$ of order at least 3, $s_g(G)=n$ if $n\neq 4k+2$ and $s_g(G)\leq n+1$ otherwise, except the case of some infinite family of stars

Mimicry of Food Intake: The Dynamic Interplay between Eating Companions

Numerous studies have shown that people adjust their intake directly to that of their eating companions; they eat more when others eat more, and less when others inhibit intake. A potential explanation for this modeling effect is that both eating companions' food intake becomes synchronized through processes of behavioral mimicry. No study, however, has tested whether behavioral mimicry can partially account for this modeling effect. To capture behavioral mimicry, real-time observations of dyads of young females having an evening meal were conducted. It was assessed whether mimicry depended on the time of the interaction and on the person who took the bite. A total of 70 young female dyads took part in the study, from which the total number of bites (N = 3,888) was used as unit of analyses. For each dyad, the total number of bites and the exact time at which each person took a bite were coded. Behavioral mimicry was operationalized as a bite taken within a fixed 5-second interval after the other person had taken a bite, whereas non-mimicked bites were defined as bites taken outside the 5-second interval. It was found that both women mimicked each other's eating behavior. They were more likely to take a bite of their meal in congruence with their eating companion rather than eating at their own pace. This behavioral mimicry was found to be more prominent at the beginning than at the end of the interaction. This study suggests that behavioral mimicry may partially account for social modeling of food intake

A global view of drug-therapy interactions

Network science is already making an impact on the study of complex systems and offers a promising variety of tools to understand their formation and evolution (1-4) in many disparate fields from large communication networks (5,6), transportation infrastructures (7) and social communities (8,9) to biological systems (1,10,11). Even though new highthroughput technologies have rapidly been generating large amounts of genomic data, drug design has not followed the same development, and it is still complicated and expensive to develop new single-target drugs. Nevertheless, recent approaches suggest that multi-target drug design combined with a network-dependent approach and large-scale systems-oriented strategies (12-14) create a promising framework to combat complex multigenetic disorders like cancer or diabetes. Here, we investigate the human network corresponding to the interactions between all US approved drugs and human therapies, defined by known drug-therapy relationships. Our results show that the key paths in this network are shorter than three steps, indicating that distant therapies are separated by a surprisingly low number of chemical compounds. We also identify a sub-network composed by drugs with high centrality measures (15), which represent the structural back-bone of the drug-therapy system and act as hubs routing information between distant parts of the network. These findings provide for the first time a global map of the largescale organization of all known drugs and associated therapies, bringing new insights on possible strategies for future drug development. Special attention should be given to drugs which combine the two properties of (a) having a high centrality value and (b) acting on multiple targets.Comment: 16 pages, 4 figures. It was submitted to peer review on August 15, 200

Principles of mRNA transport in yeast

mRNA localization and localized translation is a common mechanism by which cellular asymmetry is achieved. In higher eukaryotes the mRNA transport machinery is required for such diverse processes as stem cell division and neuronal plasticity. Because mRNA localization in metazoans is highly complex, studies at the molecular level have proven to be cumbersome. However, active mRNA transport has also been reported in fungi including Saccharomyces cerevisiae, Ustilago maydis and Candida albicans, in which these events are less difficult to study. Amongst them, budding yeast S. cerevisiae has yielded mechanistic insights that exceed our understanding of other mRNA localization events to date. In contrast to most reviews, we refrain here from summarizing mRNA localization events from different organisms. Instead we give an in-depth account of ASH1 mRNA localization in budding yeast. This approach is particularly suited to providing a more holistic view of the interconnection between the individual steps of mRNA localization, from transcriptional events to cytoplasmic mRNA transport and localized translation. Because of our advanced mechanistic understanding of mRNA localization in yeast, the present review may also be informative for scientists working, for example, on mRNA localization in embryogenesis or in neurons

Moving Just Like You: Motor Interference Depends on Similar Motility of Agent and Observer

Recent findings in neuroscience suggest an overlap between brain regions involved in the execution of movement and perception of another’s movement. This so-called “action-perception coupling” is supposed to serve our ability to automatically infer the goals and intentions of others by internal simulation of their actions. A consequence of this coupling is motor interference (MI), the effect of movement observation on the trajectory of one’s own movement. Previous studies emphasized that various features of the observed agent determine the degree of MI, but could not clarify how human-like an agent has to be for its movements to elicit MI and, more importantly, what ‘human-like’ means in the context of MI. Thus, we investigated in several experiments how different aspects of appearance and motility of the observed agent influence motor interference (MI). Participants performed arm movements in horizontal and vertical directions while observing videos of a human, a humanoid robot, or an industrial robot arm with either artificial (industrial) or human-like joint configurations. Our results show that, given a human-like joint configuration, MI was elicited by observing arm movements of both humanoid and industrial robots. However, if the joint configuration of the robot did not resemble that of the human arm, MI could longer be demonstrated. Our findings present evidence for the importance of human-like joint configuration rather than other human-like features for perception-action coupling when observing inanimate agents

Family-Centered Preventive Intervention for Military Families: Implications for Implementation Science

In this paper, we report on the development and dissemination of a preventive intervention, Families OverComing Under Stress (FOCUS), an eight-session family-centered intervention for families facing the impact of wartime deployments. Specific attention is given to the challenges of rapidly deploying a prevention program across diverse sites, as well as to key elements of implementation success. FOCUS, developed by a UCLA-Harvard team, was disseminated through a large-scale demonstration project funded by the United States Bureau of Navy Medicine and Surgery (BUMED) beginning in 2008 at 7 installations and expanding to 14 installations by 2010. Data are presented to describe the range of services offered, as well as initial intervention outcomes. It proved possible to develop the intervention rapidly and to deploy it consistently and effectively