-
Topological Embedding of Human Brain Networks with Applications to Dynamics of Temporal Lobe Epilepsy
Authors:
Moo K. Chung,
Ji Bi Che,
Veena A. Nair,
Camille Garcia Ramos,
Jedidiah Ray Mathis,
Vivek Prabhakaran,
Elizabeth Meyerand,
Bruce P. Hermann,
Jeffrey R. Binder,
Aaron F. Struck
Abstract:
We introduce a novel, data-driven topological data analysis (TDA) approach for embedding brain networks into a lower-dimensional space in quantifying the dynamics of temporal lobe epilepsy (TLE) obtained from resting-state functional magnetic resonance imaging (rs-fMRI). This embedding facilitates the orthogonal projection of 0D and 1D topological features, allowing for the visualization and model…
▽ More
We introduce a novel, data-driven topological data analysis (TDA) approach for embedding brain networks into a lower-dimensional space in quantifying the dynamics of temporal lobe epilepsy (TLE) obtained from resting-state functional magnetic resonance imaging (rs-fMRI). This embedding facilitates the orthogonal projection of 0D and 1D topological features, allowing for the visualization and modeling of the dynamics of functional human brain networks in a resting state. We then quantify the topological disparities between networks to determine the coordinates for embedding. This framework enables us to conduct a coherent statistical inference within the embedded space. Our results indicate that brain network topology in TLE patients exhibits increased rigidity in 0D topology but more rapid flections compared to that of normal controls in 1D topology.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
Unified Topological Inference for Brain Networks in Temporal Lobe Epilepsy Using the Wasserstein Distance
Authors:
Moo K. Chung,
Camille Garcia Ramos,
Felipe Branco De Paiva,
Jedidiah Mathis,
Vivek Prabharakaren,
Veena A. Nair,
Elizabeth Meyerand,
Bruce P. Hermann,
Jeffrey R. Binder,
Aaron F. Struck
Abstract:
Persistent homology offers a powerful tool for extracting hidden topological signals from brain networks. It captures the evolution of topological structures across multiple scales, known as filtrations, thereby revealing topological features that persist over these scales. These features are summarized in persistence diagrams, and their dissimilarity is quantified using the Wasserstein distance.…
▽ More
Persistent homology offers a powerful tool for extracting hidden topological signals from brain networks. It captures the evolution of topological structures across multiple scales, known as filtrations, thereby revealing topological features that persist over these scales. These features are summarized in persistence diagrams, and their dissimilarity is quantified using the Wasserstein distance. However, the Wasserstein distance does not follow a known distribution, posing challenges for the application of existing parametric statistical models.To tackle this issue, we introduce a unified topological inference framework centered on the Wasserstein distance. Our approach has no explicit model and distributional assumptions. The inference is performed in a completely data driven fashion. We apply this method to resting-state functional magnetic resonance images (rs-fMRI) of temporal lobe epilepsy patients collected from two different sites: the University of Wisconsin-Madison and the Medical College of Wisconsin. Importantly, our topological method is robust to variations due to sex and image acquisition, obviating the need to account for these variables as nuisance covariates. We successfully localize the brain regions that contribute the most to topological differences. A MATLAB package used for all analyses in this study is available at https://github.com/laplcebeltrami/PH-STAT.
△ Less
Submitted 20 September, 2023; v1 submitted 13 February, 2023;
originally announced February 2023.
-
Effects of Epileptiform Activity on Discharge Outcome in Critically Ill Patients
Authors:
Harsh Parikh,
Kentaro Hoffman,
Haoqi Sun,
Wendong Ge,
** **g,
Rajesh Amerineni,
Lin Liu,
Jimeng Sun,
Sahar Zafar,
Aaron Struck,
Alexander Volfovsky,
Cynthia Rudin,
M. Brandon Westover
Abstract:
Epileptiform activity (EA) is associated with worse outcomes including increased risk of disability and death. However, the effect of EA on the neurologic outcome is confounded by the feedback between treatment with anti-seizure medications (ASM) and EA burden. A randomized clinical trial is challenging due to the sequential nature of EA-ASM feedback, as well as ethical reasons. However, some mech…
▽ More
Epileptiform activity (EA) is associated with worse outcomes including increased risk of disability and death. However, the effect of EA on the neurologic outcome is confounded by the feedback between treatment with anti-seizure medications (ASM) and EA burden. A randomized clinical trial is challenging due to the sequential nature of EA-ASM feedback, as well as ethical reasons. However, some mechanistic knowledge is available, e.g., how drugs are absorbed. This knowledge together with observational data could provide a more accurate effect estimate using causal inference. We performed a retrospective cross-sectional study with 995 patients with the modified Rankin Scale (mRS) at discharge as the outcome and the EA burden defined as the mean or maximum proportion of time spent with EA in six-hour windows in the first 24 hours of electroencephalography as the exposure. We estimated the change in discharge mRS if everyone in the dataset had experienced a certain EA burden and were untreated. We combined pharmacological modeling with an interpretable matching method to account for confounding and EA-ASM feedback. Our matched groups' quality was validated by the neurologists. Having a maximum EA burden greater than 75% when untreated had a 22% increased chance of a poor outcome (severe disability or death), and mild but long-lasting EA increased the risk of a poor outcome by 14%. The effect sizes were heterogeneous depending on pre-admission profile, e.g., patients with hypoxic-ischemic encephalopathy (HIE) or acquired brain injury (ABI) were more affected. Interventions should put a higher priority on patients with an average EA burden higher than 10%, while treatment should be more conservative when the maximum EA burden is low.
△ Less
Submitted 11 March, 2023; v1 submitted 9 March, 2022;
originally announced March 2022.
-
An Environment for Sustainable Research Software in Germany and Beyond: Current State, Open Challenges, and Call for Action
Authors:
Hartwig Anzt,
Felix Bach,
Stephan Druskat,
Frank Löffler,
Axel Loewe,
Bernhard Y. Renard,
Gunnar Seemann,
Alexander Struck,
Elke Achhammer,
Piush Aggarwal,
Franziska Appel,
Michael Bader,
Lutz Brusch,
Christian Busse,
Gerasimos Chourdakis,
Piotr W. Dabrowski,
Peter Ebert,
Bernd Flemisch,
Sven Friedl,
Bernadette Fritzsch,
Maximilian D. Funk,
Volker Gast,
Florian Goth,
Jean-Noël Grad,
Sibylle Hermann
, et al. (18 additional authors not shown)
Abstract:
Research software has become a central asset in academic research. It optimizes existing and enables new research methods, implements and embeds research knowledge, and constitutes an essential research product in itself. Research software must be sustainable in order to understand, replicate, reproduce, and build upon existing research or conduct new research effectively. In other words, software…
▽ More
Research software has become a central asset in academic research. It optimizes existing and enables new research methods, implements and embeds research knowledge, and constitutes an essential research product in itself. Research software must be sustainable in order to understand, replicate, reproduce, and build upon existing research or conduct new research effectively. In other words, software must be available, discoverable, usable, and adaptable to new needs, both now and in the future. Research software therefore requires an environment that supports sustainability. Hence, a change is needed in the way research software development and maintenance are currently motivated, incentivized, funded, structurally and infrastructurally supported, and legally treated. Failing to do so will threaten the quality and validity of research. In this paper, we identify challenges for research software sustainability in Germany and beyond, in terms of motivation, selection, research software engineering personnel, funding, infrastructure, and legal aspects. Besides researchers, we specifically address political and academic decision-makers to increase awareness of the importance and needs of sustainable research software practices. In particular, we recommend strategies and measures to create an environment for sustainable research software, with the ultimate goal to ensure that software-driven research is valid, reproducible and sustainable, and that software is recognized as a first class citizen in research. This paper is the outcome of two workshops run in Germany in 2019, at deRSE19 - the first International Conference of Research Software Engineers in Germany - and a dedicated DFG-supported follow-up workshop in Berlin.
△ Less
Submitted 5 May, 2020; v1 submitted 27 April, 2020;
originally announced May 2020.
-
The State of Sustainable Research Software: Results from the Workshop on Sustainable Software for Science: Practice and Experiences (WSSSPE5.1)
Authors:
Daniel S. Katz,
Stephan Druskat,
Robert Haines,
Caroline Jay,
Alexander Struck
Abstract:
This article summarizes motivations, organization, and activities of the Workshop on Sustainable Software for Science: Practice and Experiences (WSSSPE5.1) held in Manchester, UK in September 2017. The WSSSPE series promotes sustainable research software by positively impacting principles and best practices, careers, learning, and credit. This article discusses the Code of Conduct, idea papers, po…
▽ More
This article summarizes motivations, organization, and activities of the Workshop on Sustainable Software for Science: Practice and Experiences (WSSSPE5.1) held in Manchester, UK in September 2017. The WSSSPE series promotes sustainable research software by positively impacting principles and best practices, careers, learning, and credit. This article discusses the Code of Conduct, idea papers, position papers, experience papers, demos, and lightning talks presented during the workshop. The main part of the article discusses the speed-blogging groups that formed during the meeting, along with the outputs of those sessions.
△ Less
Submitted 19 July, 2018;
originally announced July 2018.
-
Estimating Thematic Similarity of Scholarly Papers with Their Resistance Distance in an Electric Network Model
Authors:
Frank Havemann,
Michael Heinz,
Jochen Gläser,
Alexander Struck
Abstract:
We calculate resistance distances between papers in a nearly bipartite citation network of 492 papers and the sources cited by them. We validate that this is a realistic measure of thematic distance if each citation link has an electric resistance equal to the geometric mean of the number of the paper's references and the citation number of the cited source.
We calculate resistance distances between papers in a nearly bipartite citation network of 492 papers and the sources cited by them. We validate that this is a realistic measure of thematic distance if each citation link has an electric resistance equal to the geometric mean of the number of the paper's references and the citation number of the cited source.
△ Less
Submitted 1 March, 2013;
originally announced March 2013.
-
Evaluating Overlap** Communities with the Conductance of their Boundary Nodes
Authors:
Frank Havemann,
Jochen Gläser,
Michael Heinz,
Alexander Struck
Abstract:
Usually the boundary of a community in a network is drawn between nodes and thus crosses its outgoing links. If we construct overlap** communities by applying the link-clustering approach nodes and links interchange their roles. Therefore, boundaries must drawn through the nodes shared by two or more communities. For the purpose of community evaluation we define a conductance of boundary nodes o…
▽ More
Usually the boundary of a community in a network is drawn between nodes and thus crosses its outgoing links. If we construct overlap** communities by applying the link-clustering approach nodes and links interchange their roles. Therefore, boundaries must drawn through the nodes shared by two or more communities. For the purpose of community evaluation we define a conductance of boundary nodes of overlap** communities analogously to the graph conductance of boundary-crossing links used to partition a graph into disjoint communities. We show that conductance of boundary nodes (or normalised node cut) can be deduced from ordinary graph conductance of disjoint clusters in the network's weighted line graph introduced by Evans and Lambiotte (2009) to get overlap** communities of nodes in the original network. We test whether our definition can be used to construct meaningful overlap** communities with a local greedy algorithm of link clustering. In this note we present encouraging results we obtained for Zachary's karate-club network.
△ Less
Submitted 13 October, 2013; v1 submitted 18 June, 2012;
originally announced June 2012.
-
Identifying Overlap** and Hierarchical Thematic Structures in Networks of Scholarly Papers: A Comparison of Three Approaches
Authors:
Frank Havemann,
Jochen Gläser,
Michael Heinz,
Alexander Struck
Abstract:
We implemented three recently proposed approaches to the identification of overlap** and hierarchical substructures in graphs and applied the corresponding algorithms to a network of 492 information-science papers coupled via their cited sources. The thematic substructures obtained and overlaps produced by the three hierarchical cluster algorithms were compared to a content-based categorisation,…
▽ More
We implemented three recently proposed approaches to the identification of overlap** and hierarchical substructures in graphs and applied the corresponding algorithms to a network of 492 information-science papers coupled via their cited sources. The thematic substructures obtained and overlaps produced by the three hierarchical cluster algorithms were compared to a content-based categorisation, which we based on the interpretation of titles and keywords. We defined sets of papers dealing with three topics located on different levels of aggregation: h-index, webometrics, and bibliometrics. We identified these topics with branches in the dendrograms produced by the three cluster algorithms and compared the overlap** topics they detected with one another and with the three pre-defined paper sets. We discuss the advantages and drawbacks of applying the three approaches to paper networks in research fields.
△ Less
Submitted 26 July, 2011;
originally announced July 2011.
-
Identification of overlap** communities and their hierarchy by locally calculating community-changing resolution levels
Authors:
Frank Havemann,
Michael Heinz,
Alexander Struck,
Jochen Gläser
Abstract:
We propose a new local, deterministic and parameter-free algorithm that detects fuzzy and crisp overlap** communities in a weighted network and simultaneously reveals their hierarchy. Using a local fitness function, the algorithm greedily expands natural communities of seeds until the whole graph is covered. The hierarchy of communities is obtained analytically by calculating resolution levels a…
▽ More
We propose a new local, deterministic and parameter-free algorithm that detects fuzzy and crisp overlap** communities in a weighted network and simultaneously reveals their hierarchy. Using a local fitness function, the algorithm greedily expands natural communities of seeds until the whole graph is covered. The hierarchy of communities is obtained analytically by calculating resolution levels at which communities grow rather than numerically by testing different resolution levels. This analytic procedure is not only more exact than its numerical alternatives such as LFM and GCE but also much faster. Critical resolution levels can be identified by searching for intervals in which large changes of the resolution do not lead to growth of communities. We tested our algorithm on benchmark graphs and on a network of 492 papers in information science. Combined with a specific post-processing, the algorithm gives much more precise results on LFR benchmarks with high overlap compared to other algorithms and performs very similar to GCE.
△ Less
Submitted 6 December, 2010;
originally announced December 2010.
-
Identification of Overlap** Communities by Locally Calculating Community-Changing Resolution Levels
Authors:
Frank Havemann,
Michael Heinz,
Alexander Struck,
Jochen Gläser
Abstract:
An algorithm for the detection of overlap** natural communities in networks was proposed by Lancichinetti, Fortunato, and Kertesz (LFK) last year. The LFK algorithm constructs natural communities of (in principle) all nodes of a graph by maximising the local fitness of communities. The resulting modules can overlap. The generation of communities can easily be repeated for many values of resoluti…
▽ More
An algorithm for the detection of overlap** natural communities in networks was proposed by Lancichinetti, Fortunato, and Kertesz (LFK) last year. The LFK algorithm constructs natural communities of (in principle) all nodes of a graph by maximising the local fitness of communities. The resulting modules can overlap. The generation of communities can easily be repeated for many values of resolution; thus allowing different views on the network at different resolutions. We implemented the main idea of the LFK algorithm---to generate natural communities of each node of a network---in a different way. We start with a value of the resolution parameter that is high enough for each node to be its own natural community. As soon as the resolution is reduced, each node acquires other nodes as members of its community, i.e. natural communities grow. For each community found at a certain resolution level we calculate the next lower resolution where a node is added. After adding a node to a community of a seed node we check whether it is also the natural community of a node that we have already analysed. In this case, we can stop expanding the seed node's community. We tested our algorithm on a small benchmark graph and on a network of about 500 papers in information science (weighted with the Salton index of bibliographic coupling). In our tests, this approach results in characteristic ranges of resolution where a large resolution change does not lead to a growth of the natural community. Such stable modules were also obtained by applying the LFK algorithm but since we determine communities for all resolution values in one run, our approach is faster than the LFK reference. And our algorithm reveals the hierarchical structure of the graph more easily.
△ Less
Submitted 5 August, 2010;
originally announced August 2010.
-
Lattice defects and boundaries in conducting carbon nanotubes
Authors:
Sebastian A. Reyes,
Alexander Struck,
Sebastian Eggert
Abstract:
We consider the effect of various defects and boundary structures on the low energy electronic properties in conducting zigzag and armchair carbon nanotubes. The tight binding model of the conduction bands is mapped exactly onto simple lattice models consisting of two uncoupled parallel chains. Imperfections such as impurities, structural defects or caps can be easily included into the effective…
▽ More
We consider the effect of various defects and boundary structures on the low energy electronic properties in conducting zigzag and armchair carbon nanotubes. The tight binding model of the conduction bands is mapped exactly onto simple lattice models consisting of two uncoupled parallel chains. Imperfections such as impurities, structural defects or caps can be easily included into the effective lattice models, allowing a detailed physical interpretation of their consequences. The method is quite general and can be used to study a wide range of possible imperfections in carbon nanotubes. We obtain the electron density patterns expected from a scanning tunneling microscopy experiment for half fullerene caps and two typical impurities in the bulk of a tube, namely the Stone-Wales defect and a single vacancy.
△ Less
Submitted 1 May, 2009; v1 submitted 30 April, 2009;
originally announced May 2009.
-
Conductance plateau transitions in quantum Hall wires with spatially correlated random magnetic fields
Authors:
Tohru Kawarabayashi,
Yoshiyuki Ono,
Tomi Ohtsuki,
Stefan Kettemann,
Alexander Struck,
Bernhard Kramer
Abstract:
Quantum transport properties in quantum Hall wires in the presence of spatially correlated disordered magnetic fields are investigated numerically. It is found that the correlation drastically changes the transport properties associated with the edge state, in contrast to the naive expectation that the correlation simply reduces the effect of disorder. In the presence of correlation, the separat…
▽ More
Quantum transport properties in quantum Hall wires in the presence of spatially correlated disordered magnetic fields are investigated numerically. It is found that the correlation drastically changes the transport properties associated with the edge state, in contrast to the naive expectation that the correlation simply reduces the effect of disorder. In the presence of correlation, the separation between the successive conductance plateau transitions becomes larger than the bulk Landau level separation determined by the mean value of the disordered magnetic fields. The transition energies coincide with the Landau levels in an effective magnetic field stronger than the mean value of the disordered magnetic field. For a long wire, the strength of this effective magnetic field is of the order of the maximum value of the magnetic fields in the system. It is shown that the effective field is determined by a part where the stronger magnetic field region connects both edges of the wire.
△ Less
Submitted 25 September, 2008;
originally announced September 2008.
-
Wigner crystal vs. Friedel oscillations in the 1D Hubbard model
Authors:
Stefan A. Soeffing,
Michael Bortz,
Imke Schneider,
Alexander Struck,
Michael Fleischhauer,
Sebastian Eggert
Abstract:
We analyze the fermion density of the one-dimensional Hubbard model using bosonization and numerical DMRG calculations. For finite systems we find a relatively sharp crossover even for moderate short range interactions into a region with $4k_F$ density waves as a function of density. The results show that the unstable fixed point of a spin-incoherent state can dominate the physical behavior in a l…
▽ More
We analyze the fermion density of the one-dimensional Hubbard model using bosonization and numerical DMRG calculations. For finite systems we find a relatively sharp crossover even for moderate short range interactions into a region with $4k_F$ density waves as a function of density. The results show that the unstable fixed point of a spin-incoherent state can dominate the physical behavior in a large region of parameter space in finite systems. The crossover may be observable in ultra cold fermionic gases in optical lattices and in finite quantum wires.
△ Less
Submitted 16 December, 2011; v1 submitted 1 August, 2008;
originally announced August 2008.
-
Local Density of States for Individual Energy Levels in Finite Quantum Wires
Authors:
Imke Schneider,
Alexander Struck,
Michael Bortz,
Sebastian Eggert
Abstract:
The local density of states (LDOS) in finite quantum wires is calculated as a function of discrete energies and position along the wire. By using a combination of numerical density matrix renormalization group (DMRG) calculations and analytical bosonization techniques it is possible to obtain a good understanding of the local spectral weights along the wire in terms of the underlying many-body e…
▽ More
The local density of states (LDOS) in finite quantum wires is calculated as a function of discrete energies and position along the wire. By using a combination of numerical density matrix renormalization group (DMRG) calculations and analytical bosonization techniques it is possible to obtain a good understanding of the local spectral weights along the wire in terms of the underlying many-body excitations.
△ Less
Submitted 29 August, 2008; v1 submitted 2 June, 2008;
originally announced June 2008.
-
Unconventional conductance plateau transitions in quantum Hall wires with spatially correlated disorder
Authors:
Tohru Kawarabayashi,
Yoshiyuki Ono,
Tomi Ohtsuki,
Stefan Kettemann,
Alexander Struck,
Bernhard Kramer
Abstract:
Quantum transport properties in quantum Hall wires in the presence of spatially correlated random potential are investigated numerically. It is found that the potential correlation reduces the localization length associated with the edge state, in contrast to the naive expectation that the potential correlation increases it. The effect appears as the sizable shift of quantized conductance platea…
▽ More
Quantum transport properties in quantum Hall wires in the presence of spatially correlated random potential are investigated numerically. It is found that the potential correlation reduces the localization length associated with the edge state, in contrast to the naive expectation that the potential correlation increases it. The effect appears as the sizable shift of quantized conductance plateaus in long wires, where the plateau transitions occur at energies much higher than the Landau band centers. The scale of the shift is of the order of the strength of the random potential and is insensitive to the strength of magnetic fields. Experimental implications are also discussed.
△ Less
Submitted 15 May, 2007;
originally announced May 2007.
-
Electron correlations and single-particle physics in the Integer Quantum Hall Effect
Authors:
Alexander Struck,
Bernhard Kramer
Abstract:
The compressibility of a two-dimensional electron system with spin in a spatially correlated random potential and a quantizing magnetic field is investigated. Electron-electron interaction is treated with the Hartree-Fock method. Numerical results for the influences of interaction and disorder on the compressibility as a function of the particle density and the strength of the magnetic field are…
▽ More
The compressibility of a two-dimensional electron system with spin in a spatially correlated random potential and a quantizing magnetic field is investigated. Electron-electron interaction is treated with the Hartree-Fock method. Numerical results for the influences of interaction and disorder on the compressibility as a function of the particle density and the strength of the magnetic field are presented. Localization-delocalization transitions associated with highly compressible region in the energy spectrum are found at half-integer filling factors. Coulomb blockade effects are found near integer fillings in the regions of low compressibility. Results are compared with recent experiments.
△ Less
Submitted 6 September, 2006; v1 submitted 3 February, 2005;
originally announced February 2005.
-
Nonchiral Edge States at the Chiral Metal Insulator Transition in Disordered Quantum Hall Wires
Authors:
Alexander Struck,
Bernhard Kramer,
Tomi Ohtsuki,
Stefan Kettemann
Abstract:
The quantum phase diagram of disordered wires in a strong magnetic field is studied as a function of wire width and energy. The two-terminal conductance shows zero-temperature discontinuous transitions between exactly integer plateau values and zero. In the vicinity of this transition, the chiral metal-insulator transition (CMIT), states are identified that are superpositions of edge states with…
▽ More
The quantum phase diagram of disordered wires in a strong magnetic field is studied as a function of wire width and energy. The two-terminal conductance shows zero-temperature discontinuous transitions between exactly integer plateau values and zero. In the vicinity of this transition, the chiral metal-insulator transition (CMIT), states are identified that are superpositions of edge states with opposite chirality. The bulk contribution of such states is found to decrease with increasing wire width. Based on exact diagonalization results for the eigenstates and their participation ratios, we conclude that these states are characteristic for the CMIT, have the appearance of nonchiral edges states, and are thereby distinguishable from other states in the quantum Hall wire, namely, extended edge states, two-dimensionally (2D) localized, quasi-1D localized, and 2D critical states.
△ Less
Submitted 15 September, 2005; v1 submitted 12 January, 2005;
originally announced January 2005.