Biomedical subjects

M E Newman

Publications and source records attributed to M E Newman.

At least 19 recordsLinked to original sources

PubMed2001

Structure of growing social networks.

We propose some simple models of the growth of social networks, based on three general principles: (1). meetings take place between pairs of individuals at a rate that is high if a pair has one or more mutual friends and low otherwise; (2). acquaintances between pairs of individuals who rarely meet decay over time; (3). there is an upper limit on the number of friendships an individual can maintain. Using computer simulations, we find that models that incorporate all of these features reproduce many of the features of real social networks, including high levels of clustering or network transitivity and strong community structure in which individuals have more links to others within their community than to individuals from other communities.

Journal Article↗

PubMed2001

Are randomly grown graphs really random?

We analyze a minimal model of a growing network. At each time step, a new vertex is added; then, with probability delta, two vertices are chosen uniformly at random and joined by an undirected edge. This process is repeated for t time steps. In the limit of large t, the resulting graph displays surprisingly rich characteristics. In particular, a giant component emerges in an infinite-order phase transition at delta=1/8. At the transition, the average component size jumps discontinuously but remains finite. In contrast, a static random graph with the same degree distribution exhibits a second-order phase transition at delta=1/4, and the average component size diverges there. These dramatic differences between grown and static random graphs stem from a positive correlation between the degrees of connected vertices in the grown graph-older vertices tend to have higher degree, and to link with other high-degree vertices, merely by virtue of their age. We conclude that grown graphs, however randomly they are constructed, are fundamentally different from their static random graph counterparts.

Journal Article↗

PubMed2001

Clustering and preferential attachment in growing networks.

We study empirically the time evolution of scientific collaboration networks in physics and biology. In these networks, two scientists are considered connected if they have coauthored one or more papers together. We show that the probability of a pair of scientists collaborating increases with the number of other collaborators they have in common, and that the probability of a particular scientist acquiring new collaborators increases with the number of his or her past collaborators. These results provide experimental evidence in favor of previously conjectured mechanisms for clustering and power-law degree distributions in networks.

Journal Article↗

PubMed2001

Random graphs with arbitrary degree distributions and their applications.

Recent work on the structure of social networks and the internet has focused attention on graphs with distributions of vertex degree that are significantly different from the Poisson degree distributions that have been widely studied in the past. In this paper we develop in detail the theory of random graphs with arbitrary degree distributions. In addition to simple undirected, unipartite graphs, we examine the properties of directed and bipartite graphs. Among other results, we derive exact expressions for the position of the phase transition at which a giant component first forms, the mean component size, the size of the giant component if there is one, the mean number of vertices a certain distance away from a randomly chosen vertex, and the average vertex-vertex distance within a graph. We apply our theory to some real-world graphs, including the world-wide web and collaboration graphs of scientists and Fortune 1000 company directors. We demonstrate that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.

Journal Article↗

PubMed2001

Scientific collaboration networks. I. Network construction and fundamental results.

Using computer databases of scientific papers in physics, biomedical research, and computer science, we have constructed networks of collaboration between scientists in each of these disciplines. In these networks two scientists are considered connected if they have coauthored one or more papers together. We study a variety of statistical properties of our networks, including numbers of papers written by authors, numbers of authors per paper, numbers of collaborators that scientists have, existence and size of a giant component of connected scientists, and degree of clustering in the networks. We also highlight some apparent differences in collaboration patterns between the subjects studied. In the following paper, we study a number of measures of centrality and connectedness in the same networks.

Journal Article↗

PubMed2001

Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality.

Using computer databases of scientific papers in physics, biomedical research, and computer science, we have constructed networks of collaboration between scientists in each of these disciplines. In these networks two scientists are considered connected if they have coauthored one or more papers together. Here we study a variety of nonlocal statistics for these networks, such as typical distances between scientists through the network, and measures of centrality such as closeness and betweenness. We further argue that simple networks such as these cannot capture variation in the strength of collaborative ties and propose a measure of collaboration strength based on the number of papers coauthored by pairs of scientists, and the number of other scientists with whom they coauthored those papers.

Journal Article↗

PubMed2001

Fast Monte Carlo algorithm for site or bond percolation.

We describe in detail an efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation probability from zero to one in an amount of time that scales linearly with the size of the system. We demonstrate our algorithm by using it to investigate a number of issues in percolation theory, including the position of the percolation transition for site percolation on the square lattice, the stretched exponential behavior of spanning probabilities away from the critical point, and the size of the giant component for site percolation on random graphs.

Journal Article↗

PubMed2001

The structure of scientific collaboration networks.

The structure of scientific collaboration networks is investigated. Two scientists are considered connected if they have authored a paper together and explicit networks of such connections are constructed by using data drawn from a number of databases, including MEDLINE (biomedical research), the Los Alamos e-Print Archive (physics), and NCSTRL (computer science). I show that these collaboration networks form "small worlds," in which randomly chosen pairs of scientists are typically separated by only a short path of intermediate acquaintances. I further give results for mean and distribution of numbers of collaborators of authors, demonstrate the presence of clustering in the networks, and highlight a number of apparent differences in the patterns of collaboration between the fields studied.

Authorship↗

PubMed2001

Functional effects of corticosterone on 5-HT(1A) and 5-HT(1B) receptor activity in rat brain: in vivo microdialysis studies.

Glucocorticoid hormones are known to be elevated in depression, and to interact with serotonin 5-HT(1A) receptors at both the presynaptic and postsynaptic levels. Since one of the presumed mechanisms of action of antidepressant drugs is induction of changes in sensitivity of 5-HT(1A) and also 5-HT(1B) receptors, the effects of repeated administration of corticosterone (50 mg/kg s.c. b.i.d. for 10 days) on activities of these receptors were determined using in vivo microdialysis in freely moving rats. Presynaptic 5-HT(1A) receptor activity, as measured by the effect of a challenge dose (0.2 mg/kg s.c.) of the 5-HT(1A) agonist 8-hydroxy-2 (di-n-propylamino) tetralin (8-OH-DPAT) to reduce 5-HT levels in the hypothalamus, was not affected by corticosterone administration. Presynaptic 5-HT(1B) receptor activity, as measured by the effect of the 5-HT(1B) receptor antagonist (N-[4-methoxy-3-(4-methyl-1-piperizinyl)phenyl]-2'-methyl-4'-(5-methyl-1,2,4-oxadiazole-3-yl)[1,1'-biphenyl]-carboxamide (GR 127935) (5 mg/kg s.c.) to increase 5-HT levels, was increased in hypothalamus but not hippocampus of corticosterone-treated rats. Postsynaptic 5-HT(1A) receptor activity, as measured by the effect of 8-OH-DPAT to increase cyclic AMP levels in the hippocampus, was not affected by corticosterone administration. The decrease in presynaptic 5-HT(1B) receptor activity after chronic administration of antidepressant drugs complements the increases in 5-HT(1B) receptor number observed in animal models of depression.

8-Hydroxy-2-(di-n-propylamino)tetralin↗

PubMed2000

Network robustness and fragility: percolation on random graphs.

Recent work on the Internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes or links. Such deletions include, for example, the failure of Internet routers or power transmission lines. Percolation models on random graphs provide a simple representation of this process but have typically been limited to graphs with Poisson degree distribution at their vertices. Such graphs are quite unlike real-world networks, which often possess power-law or other highly skewed degree distributions. In this paper we study percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolation, bond percolation, and models in which occupation probabilities depend on vertex degree. We discuss the application of our theory to the understanding of network resilience.

Algorithms↗

PubMed2000

Efficient Monte Carlo algorithm and high-precision results for percolation.

We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond occupation probabilities from zero to one in a single run which takes an amount of time scaling linearly with the number of sites on the lattice. We use our algorithm to determine that the percolation transition occurs at p(c) = 0.592 746 21(13) for site percolation on the square lattice and to provide clear numerical confirmation of the conjectured 4/3-power stretched-exponential tails in the spanning probability functions.

Journal Article↗

PubMed2000

Chronic repetitive transcranial magnetic stimulation induces subsensitivity of presynaptic serotonergic autoreceptor activity in rat brain.

Repetitive transcranial magnetic stimulation (rTMS) is a novel procedure which has proven effective in the treatment of major depression. We administered rTMS chronically to rats in order to determine whether this procedure affected serotonergic neurotransmission in the prefrontal cortex. Basal 5-HT levels, and the effects of challenges with the 5-HT1A receptor agonist 8-OH-DPAT and the 5-HT1B antagonist GR 127935 on 5-HT levels were determined using in vivo microdialysis. Rats which had undergone chronic rTMS showed reduced responses to both challenges, indicating subsensitivity of both the presynaptic 5-HT1A autoreceptors situated somatodendritically in the raphe nuclei and the 5-HT1B autoreceptors situated on nerve terminals. Since such subsensitivity has been demonstrated after other antidepressant treatments, our results indicate that these treatments and rTMS may have a common mechanism of action.

8-Hydroxy-2-(di-n-propylamino)tetralin↗

PubMed2000

Neurobehavioral damage to cholinergic systems caused by prenatal exposure to heroin or phenobarbital: cellular mechanisms and the reversal of deficits by neural grafts.

Despite the basic differences in their underlying biological targets, prenatal exposure to heroin or phenobarbital produces similar syndromes of neurobehavioral deficits, involving defects in septohippocampal cholinergic innervation-related behaviors. At the cellular level, these deficits are associated with cholinergic hyperactivity, characterized by increased concentrations of muscarinic receptors and enhanced second messenger activity linked to the receptors. In the present study, we determined whether the cellular changes are mechanistically linked to altered behavior, using two different approaches: neural grafting and correlations between behavior and biochemistry within the same individual animals. Mice were exposed transplacentally to phenobarbital or heroin on gestation days 9-18 and, as adults, received fetal cholinergic grafts or were sham-operated. Prenatal drug exposure resulted in deficits in behavioral performance tested in the eight-arm radial maze, accompanied by increases in hippocampal M(1)-muscarinic receptor expression and muscarinic receptor-mediated IP formation. Neural grafting reversed both the behavioral deficits and the muscarinic hyperactivity. In the drug-exposed offspring, there was a significant correlation between maze performance and carbachol-induced inositol phosphate (IP) formation. These studies indicate that deficits of cholinergic function underlie the neurobehavioral deficits seen in the hippocampus of animals exposed prenatally to heroin or phenobarbital, and consequently that the observed cholinergic hyperactivity is an unsuccessful attempt to compensate for the loss of cholinergic function. The fact that the damage can be reversed by neural grafting opens up novel approaches to the restoration of brain function after prenatal insults.

Animals↗

PubMed2000

Mean-field solution of the small-world network model.

The small-world network model is a simple model of the structure of social networks, which possesses characteristics of both regular lattices and random graphs. The model consists of a one-dimensional lattice with a low density of shortcuts added between randomly selected pairs of points. These shortcuts greatly reduce the typical path length between any two points on the lattice. We present a mean-field solution for the average path length and for the distribution of path lengths in the model. This solution is exact in the limit of large system size and either a large or small number of shortcuts.

Computer Simulation↗

PubMed2000

Chronic clomipramine alters presynaptic 5-HT(1B) and postsynaptic 5-HT(1A) receptor sensitivity in rat hypothalamus and hippocampus, respectively.

Clomipramine is a tricyclic antidepressant drug with a high affinity for the serotonin (5-HT) uptake site or transporter. Electrophysiological experiments have provided evidence that repeated administration of clomipramine induces an increase in the sensitivity of postsynaptic 5-HT(1A) receptors in the hippocampus. We have studied the effects of clomipramine, administered to rats at a dose of 10mg/kg/day for 28 days by osmotic minipumps, on presynaptic 5-HT(1A) and 5-HT(1B) autoreceptors in the hypothalamus, and on postsynaptic 5-HT(1A) receptors in the hippocampus, by using in vivo microdialysis to measure 5-HT and cyclic adenosine monophosphate (cAMP) levels. Postsynaptic 5-HT(1A) receptor sensitivity in the hypothalamus was determined by means of a neuroendocrine challenge procedure. Although the sensitivity of presynaptic 5-HT(1A) autoreceptors, as measured by the effect of a subcutaneous (s.c.) injection of 8-hydroxy-2-(di-n-propylamino)tetralin (8-OH-DPAT, 0.2mg/kg or 50 microg/kg) to reduce 5-HT levels, did not change, there was a reduction in sensitivity of presynaptic 5-HT(1B) receptors, as measured by the effect of an injection of the 5-HT(1B/1D) antagonist GR 127935 (5mg/kg, s.c.) to increase 5-HT levels. This effect probably accounted for the increase in basal 5-HT levels observed in the hypothalamus after chronic clomipramine administration. Postsynaptic 5-HT(1A) receptor sensitivity in the hippocampus, measured by the effect of 8-OH-DPAT to increase cAMP levels in the dialysate, was increased after chronic clomipramine. Animals that had received daily intraperitoneal injections of 10mg/kg clomipramine for 28 days did not show a change in postsynaptic 5-HT(1A) receptor sensitivity in the hypothalamus as measured by the ability of 8-OH-DPAT (50 microg/kg, s.c.) to stimulate secretion of corticosterone. Taken together with the results of previous experiments involving the cerebral cortex, these in vivo results show that chronic clomipramine exerts effects on both pre- and postsynaptic serotonin receptors, but that these effects are highly region-specific.

8-Hydroxy-2-(di-n-propylamino)tetralin↗

PubMed2000

Blunted temperature and cortisol responses to ipsapirone in major depression: lack of enhancement by electroconvulsive therapy.

Depression has been shown in some studies to be associated with a reduction in hypothalamic 5-HT(1A) receptor function, as indicated by reduced hormone and/or hypothermic responses to 5-HT(1A) agonists such as ipsapirone. The hypothermic response to ipsapirone was reduced in depressed patients treated with amitriptyline. Hormone and hypothermic responses to 5-HT(1A) agonists were reduced in normal subjects administered specific serotonin reuptake inhibitors. Effects of electroconvulsive therapy (ECT) on 5-HT(1A) receptor-mediated responses in humans have not been reported. In the present work, ten depressed patients and 15 control subjects were challenged with placebo and with 0.3 mg/kg ipsapirone, administered 48 h apart in a randomised double blind design. Hypothermic, growth hormone (GH) and cortisol responses were measured. Seven of the depressed patients were treated with a course of ECT, and placebo and ipsapirone challenges were repeated 24 and 72 h after the last treatment. The cortisol response to ipsapirone was significantly reduced in the depressed patients compared with controls. The hypothermic response to ipsapirone was totally abolished in the depressed patients. When tested after a course of ECT, the seven depressed patients again showed reduced or blunted responses. We conclude that hypothalamic 5-HT(1A) receptor function is reduced in depression. In contrast to the effects of electroconvulsive shock (ECS) on post-synaptic 5-HT(1A) receptor function in animals, which have chiefly been measured in the hippocampus using electrophysiological techniques, ECT in humans does not induce an increase in sensitivity of post-synaptic 5-HT(1A) receptors in the hypothalamus.

Adult↗

PubMed2000

Effects of adrenergic and serotonergic agonists in the amygdala on the hypothalamo-pituitary-adrenocortical axis.

The effect of direct administration of adrenergic and serotonergic (5-HT) agonists into the central nucleus of the amygdala (AMG) on the hypothalamo-pituitary-adrenal (HPA) axis have been studied in intact male rats and in animals with 6-hydroxydopamine (6-OHDA) or 5, 7-dihydroxytryptamine (5,7-DHT) neurotoxic lesions in the paraventricular nucleus of the hypothalamus (PVN). In intact animals, the administration of phenylephrine, an alpha1 adrenergic agonist or 8-hydroxy-2-(di-n-propylamino)-tetralin (8-OH-DPAT) a 5-HT(1A) agonist caused depletion of median eminence corticotropin releasing hormone and a rise in serum adrenocorticotrophic hormone (ACTH) and corticosterone (CS) levels. Isoproterenol a beta agonist was more effective than phenylephrine and a 5-HT(1B) agonist CP-93, 129 was less effective than 8-OH-DPAT on the adrenocortical activity. The 6-OHDA or 5,7-DHT hypothalamic lesions prevented the stimulatory effects of phenylephrine and 8-OH-DPAT, respectively, which where injected into the AMG, on serum ACTH and CS levels. In view of our previous studies on the effects of the adrenergic and 5-HT antagonists in the AMG and the present data, it is suggested that norepinephrine and 5-HT play an important role in the stimulatory effect of the AMG on the HPA axis. These effects depend on the presence of these excitatory neurotransmitters in the PVN.

Adrenal Cortex↗

PubMed2000

Subchronic fluoxetine administration to rats: effects on 5-HT autoreceptor activity as measured by in vivo microdialysis.

Subchronic administration of fluoxetine to rats has been shown to induce subsensitivity of presynaptic 5-HT(1A) and 5-HT(1B) autoreceptors, and also postsynaptic 5-HT(1A) receptors in the hypothalamus. We investigated the effects of administration of fluoxetine (10 mg/kg i.p.) to rats for 6 days on presynaptic 5-HT(1A) receptor activity in the hypothalamus, postsynaptic 5-HT(1A) receptor activity in the hippocampus, and presynaptic 5-HT(1B) autoreceptor activity in both areas, using in vivo microdialysis. The effect of the 5-HT(1B/1D) antagonist (N-[4-methoxy-3-(4-methyl-1-piperizinyl)phenyl]-2'-methyl-4'-(5- methyl-1,2,4-oxadiazole-3-yl)[1,1'-biphenyl]-carboxamide (GR 127935) (5 mg/kg s.c.) to elevate 5-hydroxytryptamine (5-HT) levels was reduced in hippocampus but not hypothalamus of fluoxetine-treated rats. Fluoxetine did not alter either presynaptic 5-HT(1A) autoreceptor activity, as measured by the effect of injection of 8-hydroxy-2(di-n-propylamino)tetralin (8-OH-DPAT) (0.2 mg/kg or 50 microg/kg s.c.) on 5-HT levels in the hypothalamus, or postsynaptic 5-HT(1A) receptor activity, as measured by the effect of 8-OH-DPAT (0.2 mg/kg s.c.) on cyclic AMP accumulation, in the hippocampus.

Animals↗