-
Influence of Neighborhood SES on Functional Brain Network Development
Authors:
Ursula A. Tooley,
Allyson P. Mackey,
Rastko Ciric,
Kosha Ruparel,
Tyler M. Moore,
Ruben C. Gur,
Raquel E. Gur,
Theodore D. Satterthwaite,
Danielle S. Bassett
Abstract:
Higher socioeconomic status (SES) in childhood is associated with increased cognitive abilities, higher academic achievement, and decreased incidence of mental illness later in development. Accumulating evidence suggests that these effects may be due to changes in brain development induced by environmental factors. While prior work has mapped the associations between neighborhood SES and brain str…
▽ More
Higher socioeconomic status (SES) in childhood is associated with increased cognitive abilities, higher academic achievement, and decreased incidence of mental illness later in development. Accumulating evidence suggests that these effects may be due to changes in brain development induced by environmental factors. While prior work has mapped the associations between neighborhood SES and brain structure, little is known about the relationship between SES and intrinsic neural dynamics. Here, we capitalize upon a large community-based sample (Philadelphia Neurodevelopmental Cohort, ages 8-22 years, n=1012) to examine developmental changes in functional brain network topology as estimated from resting state functional magnetic resonance imaging data. We quantitatively characterize this topology using a local measure of network segregation known as the clustering coefficient, and find that it accounts for a greater degree of SES-associated variance than meso-scale segregation captured by modularity. While whole-brain clustering increased with age, high-SES youth displayed faster increases in clustering than low-SES youth, and this effect was most pronounced for regions in the limbic, somatomotor, and ventral attention systems. The effect of SES on developmental increases in clustering was strongest for connections of intermediate physical length, consistent with faster decreases in local connectivity in these regions in low-SES youth, and tracked changes in BOLD signal complexity in the form of regional homogeneity. Our findings suggest that neighborhood SES may fundamentally alter intrinsic patterns of inter-regional interactions in the human brain in a manner that is consistent with greater segregation of information processing in late childhood and adolescence.
△ Less
Submitted 22 July, 2018; v1 submitted 19 July, 2018;
originally announced July 2018.
-
A Chronological Edge-Driven Approach to Temporal Subgraph Isomorphism
Authors:
Patrick Mackey,
Katherine Porterfield,
Erin Fitzhenry,
Sutanay Choudhury,
George Chin Jr
Abstract:
Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs to match the order of the temporal graph motif we are searching for. Previous methods for solving this rely on the use of static subgraph matching to find poten…
▽ More
Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs to match the order of the temporal graph motif we are searching for. Previous methods for solving this rely on the use of static subgraph matching to find potential matches first, before filtering them based on edge order to find the true temporal matches. We present a new algorithm for temporal subgraph isomorphism that performs the subgraph matching directly on the chronologically sorted edges. By restricting our search to only the subgraphs with chronologically correct edges, we can improve the performance of the algorithm significantly. We present experimental timing results to show significant performance improvements on publicly available datasets for a number of different temporal query graph motifs with four or more nodes. We also demonstrate a practical example of how temporal subgraph isomorphism can produce more meaningful results than traditional static subgraph searches.
△ Less
Submitted 24 January, 2018;
originally announced January 2018.
-
Query Optimization for Dynamic Graphs
Authors:
Sutanay Choudhury,
Lawrence Holder,
George Chin,
Patrick Mackey,
Khushbu Agarwal,
John Feo
Abstract:
Given a query graph that represents a pattern of interest, the emerging pattern detection problem can be viewed as a continuous query problem on a dynamic graph. We present an incremental algorithm for continuous query processing on dynamic graphs. The algorithm is based on the concept of query decomposition; we decompose a query graph into smaller subgraphs and assemble the result of sub-queries…
▽ More
Given a query graph that represents a pattern of interest, the emerging pattern detection problem can be viewed as a continuous query problem on a dynamic graph. We present an incremental algorithm for continuous query processing on dynamic graphs. The algorithm is based on the concept of query decomposition; we decompose a query graph into smaller subgraphs and assemble the result of sub-queries to find complete matches with the specified query. The novelty of our work lies in using the subgraph distributional statistics collected from the dynamic graph to generate the decomposition. We introduce a "Lazy Search" algorithm where the search strategy is decided on a vertex-to-vertex basis depending on the likelihood of a match in the vertex neighborhood. We also propose a metric named "Relative Selectivity" that is used to select between different query decomposition strategies. Our experiments performed on real online news, network traffic stream and a synthetic social network benchmark demonstrate 10-100x speedups over competing approaches.
△ Less
Submitted 14 July, 2014;
originally announced July 2014.