Pub Date : 2026-04-13eCollection Date: 2026-01-01DOI: 10.1017/nws.2026.10027
Zack W Almquist, Benjamin Bagozzi, Daria Blinova, Zach Brown
Understanding the values held by negotiating parties is central to the design and success of international climate change agreements. However, empirical understandings of these values - and the manners by which they structure negotiating countries' value networks and interactions over time - are severely limited. In addressing this shortcoming, this paper uses keyword-assisted topic models to extract value networks for the 13 most recent Conferences of the Parties (COPs) to the United Nations Framework Convention on Climate Change (UNFCCC). It then uses network analysis tools to unpack these networks in relation to influential values, countries, and time. In doing so, it demonstrates that countries' core climate change values (i) can be accurately recovered from COP High-level Segment (HLS) speeches and (ii) can, in turn, be used to understand the structure of negotiation networks at the UNFCCC. Analysis of the corresponding value networks for COPs 16-28 indicates that initially central values of "Fairness" and "Power" have increasingly given way to values associated with the "Environment" and "Achievement." Thus, countries at the UNFCCC have increasingly eschewed values associated with common but differentiated responsibilities in favor of a consensus over the urgency of collectively combating climate change. These and related insights illustrate our approach's potential for recovering and understanding value networks within climate change negotiations - a critical first step for any successful climate change agreement.
{"title":"In search of common ground: Exploring value networks at the UNFCCC climate change talks.","authors":"Zack W Almquist, Benjamin Bagozzi, Daria Blinova, Zach Brown","doi":"10.1017/nws.2026.10027","DOIUrl":"https://doi.org/10.1017/nws.2026.10027","url":null,"abstract":"<p><p>Understanding the values held by negotiating parties is central to the design and success of international climate change agreements. However, empirical understandings of these values - and the manners by which they structure negotiating countries' value networks and interactions over time - are severely limited. In addressing this shortcoming, this paper uses keyword-assisted topic models to extract value networks for the 13 most recent Conferences of the Parties (COPs) to the United Nations Framework Convention on Climate Change (UNFCCC). It then uses network analysis tools to unpack these networks in relation to influential values, countries, and time. In doing so, it demonstrates that countries' core climate change values (i) can be accurately recovered from COP High-level Segment (HLS) speeches and (ii) can, in turn, be used to understand the structure of negotiation networks at the UNFCCC. Analysis of the corresponding value networks for COPs 16-28 indicates that initially central values of \"Fairness\" and \"Power\" have increasingly given way to values associated with the \"Environment\" and \"Achievement.\" Thus, countries at the UNFCCC have increasingly eschewed values associated with common but differentiated responsibilities in favor of a consensus over the urgency of collectively combating climate change. These and related insights illustrate our approach's potential for recovering and understanding value networks within climate change negotiations - a critical first step for any successful climate change agreement.</p>","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"14 ","pages":"e7"},"PeriodicalIF":1.5,"publicationDate":"2026-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC13107239/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147789025","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2025-01-01Epub Date: 2025-06-20DOI: 10.1017/nws.2025.6
Heather M Shappell, Mark A Kramer, Catherine J Chu, Eric D Kolaczyk
Stochastic actor-oriented models (SAOMs) were designed in the social network setting to capture network dynamics representing a variety of influences on network change. The standard framework assumes the observed networks are free of false positive and false negative edges, which may be an unrealistic assumption. We propose a hidden Markov model (HMM) extension to these models, consisting of two components: 1) a latent model, which assumes that the unobserved, true networks evolve according to a Markov process as they do in the SAOM framework; and 2) a measurement model, which describes the conditional distribution of the observed networks given the true networks. An expectation-maximization algorithm is developed for parameter estimation. We address the computational challenge posed by a massive discrete state space, of a size exponentially increasing in the number of vertices, through the use of the missing information principle and particle filtering. We present results from a simulation study, demonstrating our approach offers improvement in accuracy of estimation, in contrast to the standard SAOM, when the underlying networks are observed with noise. We apply our method to functional brain networks inferred from electroencephalogram data, revealing larger effect sizes when compared to the naive approach of fitting the standard SAOM.
{"title":"Accounting for edge uncertainty in stochastic actor-oriented models for dynamic network analysis.","authors":"Heather M Shappell, Mark A Kramer, Catherine J Chu, Eric D Kolaczyk","doi":"10.1017/nws.2025.6","DOIUrl":"10.1017/nws.2025.6","url":null,"abstract":"<p><p>Stochastic actor-oriented models (SAOMs) were designed in the social network setting to capture network dynamics representing a variety of influences on network change. The standard framework assumes the observed networks are free of false positive and false negative edges, which may be an unrealistic assumption. We propose a hidden Markov model (HMM) extension to these models, consisting of two components: 1) a latent model, which assumes that the unobserved, true networks evolve according to a Markov process as they do in the SAOM framework; and 2) a measurement model, which describes the conditional distribution of the observed networks given the true networks. An expectation-maximization algorithm is developed for parameter estimation. We address the computational challenge posed by a massive discrete state space, of a size exponentially increasing in the number of vertices, through the use of the missing information principle and particle filtering. We present results from a simulation study, demonstrating our approach offers improvement in accuracy of estimation, in contrast to the standard SAOM, when the underlying networks are observed with noise. We apply our method to functional brain networks inferred from electroencephalogram data, revealing larger effect sizes when compared to the naive approach of fitting the standard SAOM.</p>","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"13 ","pages":""},"PeriodicalIF":1.5,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC12959939/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147367158","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-12-01Epub Date: 2024-10-30DOI: 10.1017/nws.2024.16
Zachary P Neal, Zack W Almquist, James Bagrow, Aaron Clauset, Jana Diesner, Emmanuel Lazega, Juniper Lovato, James Moody, Tiago P Peixoto, Zachary Steinert-Threlkeld, Andreia Sofia Teixeira
One of the goals of open science is to promote the transparency and accessibility of research. Sharing data and materials used in network research is critical to these goals. In this paper, we present recommendations for whether, what, when, and where network data and materials should be shared. We recommend that network data and materials should be shared, but access to or use of shared data and materials may be restricted if necessary to avoid harm or comply with regulations. Researchers should share the network data and materials necessary to reproduce reported results via a publicly accessible repository when an associated manuscript is published. To ensure the adoption of these recommendations, network journals should require sharing, and network associations and academic institutions should reward sharing.
{"title":"Recommendations for sharing network data and materials.","authors":"Zachary P Neal, Zack W Almquist, James Bagrow, Aaron Clauset, Jana Diesner, Emmanuel Lazega, Juniper Lovato, James Moody, Tiago P Peixoto, Zachary Steinert-Threlkeld, Andreia Sofia Teixeira","doi":"10.1017/nws.2024.16","DOIUrl":"https://doi.org/10.1017/nws.2024.16","url":null,"abstract":"<p><p>One of the goals of open science is to promote the transparency and accessibility of research. Sharing data and materials used in network research is critical to these goals. In this paper, we present recommendations for whether, what, when, and where network data and materials should be shared. We recommend that network data and materials should be shared, but access to or use of shared data and materials may be restricted if necessary to avoid harm or comply with regulations. Researchers should share the network data and materials necessary to reproduce reported results via a publicly accessible repository when an associated manuscript is published. To ensure the adoption of these recommendations, network journals should require sharing, and network associations and academic institutions should reward sharing.</p>","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"12 4","pages":"404-417"},"PeriodicalIF":1.4,"publicationDate":"2024-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC12054587/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144058122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
When people are asked to recall their social networks, theoretical and empirical work tells us that they rely on shortcuts, or heuristics. Cognitive social structures (CSSs) are multilayer social networks where each layer corresponds to an individual’s perception of the network. With multiple perceptions of the same network, CSSs contain rich information about how these heuristics manifest, motivating the question, Can we identify people who share the same heuristics? In this work, we propose a method for identifying cognitive structure across multiple network perceptions, analogous to how community detection aims to identify social structure in a network. To simultaneously model the joint latent social and cognitive structure, we study CSSs as three-dimensional tensors, employing low-rank nonnegative Tucker decompositions (NNTuck) to approximate the CSS—a procedure closely related to estimating a multilayer stochastic block model (SBM) from such data. We propose the resulting latent cognitive space as an operationalization of the sociological theory of social cognition by identifying individuals who share relational schema. In addition to modeling cognitively independent, dependent, and redundant networks, we propose a specific model instance and related statistical test for testing when there is social-cognitive agreement in a network: when the social and cognitive structures are equivalent. We use our approach to analyze four different CSSs and give insights into the latent cognitive structures of those networks.
{"title":"The latent cognitive structures of social networks","authors":"Izabel Aguiar, Johan Ugander","doi":"10.1017/nws.2024.7","DOIUrl":"https://doi.org/10.1017/nws.2024.7","url":null,"abstract":"When people are asked to recall their social networks, theoretical and empirical work tells us that they rely on shortcuts, or heuristics. Cognitive social structures (CSSs) are multilayer social networks where each layer corresponds to an individual’s perception of the network. With multiple perceptions of the same network, CSSs contain rich information about how these heuristics manifest, motivating the question, <jats:italic>Can we identify people who share the same heuristics?</jats:italic> In this work, we propose a method for identifying <jats:italic>cognitive structure</jats:italic> across multiple network perceptions, analogous to how community detection aims to identify <jats:italic>social structure</jats:italic> in a network. To simultaneously model the joint latent social and cognitive structure, we study CSSs as three-dimensional tensors, employing low-rank nonnegative Tucker decompositions (NNTuck) to approximate the CSS—a procedure closely related to estimating a multilayer stochastic block model (SBM) from such data. We propose the resulting latent cognitive space as an operationalization of the sociological theory of <jats:italic>social cognition</jats:italic> by identifying individuals who share <jats:italic>relational schema</jats:italic>. In addition to modeling cognitively <jats:italic>independent</jats:italic>, <jats:italic>dependent</jats:italic>, and <jats:italic>redundant</jats:italic> networks, we propose a specific model instance and related statistical test for testing when there is <jats:italic>social-cognitive agreement</jats:italic> in a network: when the social and cognitive structures are equivalent. We use our approach to analyze four different CSSs and give insights into the latent cognitive structures of those networks.","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"14 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140804893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Sebastian Buß, Hendrik Molter, Rolf Niedermeier, Maciej Rymar
The betweenness centrality of a graph vertex measures how often this vertex is visited on shortest paths between other vertices of the graph. In the analysis of many real-world graphs or networks, the betweenness centrality of a vertex is used as an indicator for its relative importance in the network. In particular, it is among the most popular tools in social network analysis. In recent years, a growing number of real-world networks have been modeled as temporal graphs instead of conventional (static) graphs. In a temporal graph, we have a fixed set of vertices and there is a finite discrete set of time steps, and every edge might be present only at some time steps. While shortest paths are straightforward to define in static graphs, temporal paths can be considered “optimal” with respect to many different criteria, including length, arrival time, and overall travel time (shortest, foremost, and fastest paths). This leads to different concepts of temporal betweenness centrality, posing new challenges on the algorithmic side. We provide a systematic study of temporal betweenness variants based on various concepts of optimal temporal paths. Computing the betweenness centrality for vertices in a graph is closely related to counting the number of optimal paths between vertex pairs. While in static graphs computing the number of shortest paths is easily doable in polynomial time, we show that counting foremost and fastest paths is computationally intractable (#P-hard), and hence, the computation of the corresponding temporal betweenness values is intractable as well. For shortest paths and two selected special cases of foremost paths, we devise polynomial-time algorithms for temporal betweenness computation. Moreover, we also explore the distinction between strict (ascending time labels) and non-strict (non-descending time labels) time labels in temporal paths. In our experiments with established real-world temporal networks, we demonstrate the practical effectiveness of our algorithms, compare the various betweenness concepts, and derive recommendations on their practical use.
{"title":"Algorithmic aspects of temporal betweenness","authors":"Sebastian Buß, Hendrik Molter, Rolf Niedermeier, Maciej Rymar","doi":"10.1017/nws.2024.5","DOIUrl":"https://doi.org/10.1017/nws.2024.5","url":null,"abstract":"The <jats:italic>betweenness centrality</jats:italic> of a graph vertex measures how often this vertex is visited on shortest paths between other vertices of the graph. In the analysis of many real-world graphs or networks, the betweenness centrality of a vertex is used as an indicator for its relative importance in the network. In particular, it is among the most popular tools in social network analysis. In recent years, a growing number of real-world networks have been modeled as <jats:italic>temporal graphs</jats:italic> instead of conventional (static) graphs. In a temporal graph, we have a fixed set of vertices and there is a finite discrete set of time steps, and every edge might be present only at some time steps. While shortest paths are straightforward to define in static graphs, temporal paths can be considered “optimal” with respect to many different criteria, including length, arrival time, and overall travel time (shortest, foremost, and fastest paths). This leads to different concepts of <jats:italic>temporal betweenness centrality</jats:italic>, posing new challenges on the algorithmic side. We provide a systematic study of temporal betweenness variants based on various concepts of optimal temporal paths. Computing the betweenness centrality for vertices in a graph is closely related to counting the number of optimal paths between vertex pairs. While in static graphs computing the number of shortest paths is easily doable in polynomial time, we show that counting foremost and fastest paths is computationally intractable (#P-hard), and hence, the computation of the corresponding temporal betweenness values is intractable as well. For shortest paths and two selected special cases of foremost paths, we devise polynomial-time algorithms for temporal betweenness computation. Moreover, we also explore the distinction between strict (ascending time labels) and non-strict (non-descending time labels) time labels in temporal paths. In our experiments with established real-world temporal networks, we demonstrate the practical effectiveness of our algorithms, compare the various betweenness concepts, and derive recommendations on their practical use.","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"37 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140560008","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Collecting network data directly from network members can be challenging. One alternative involves inferring a network from observed groups, for example, inferring a network of scientific collaboration from researchers’ observed paper authorships. In this paper, I explore when an unobserved undirected network of interest can accurately be inferred from observed groups. The analysis uses simulations to experimentally manipulate the structure of the unobserved network to be inferred, the number of groups observed, the extent to which the observed groups correspond to cliques in the unobserved network, and the method used to draw inferences. I find that when a small number of groups are observed, an unobserved network can be accurately inferred using a simple unweighted two-mode projection, provided that each group’s membership closely corresponds to a clique in the unobserved network. In contrast, when a large number of groups are observed, an unobserved network can be accurately inferred using a statistical backbone extraction model, even if the groups’ memberships are mostly random. These findings offer guidance for researchers seeking to indirectly measure a network of interest using observations of groups.
{"title":"When can networks be inferred from observed groups?","authors":"Zachary P. Neal","doi":"10.1017/nws.2024.6","DOIUrl":"https://doi.org/10.1017/nws.2024.6","url":null,"abstract":"Collecting network data directly from network members can be challenging. One alternative involves inferring a network from observed groups, for example, inferring a network of scientific collaboration from researchers’ observed paper authorships. In this paper, I explore when an unobserved undirected network of interest can accurately be inferred from observed groups. The analysis uses simulations to experimentally manipulate the structure of the unobserved network to be inferred, the number of groups observed, the extent to which the observed groups correspond to cliques in the unobserved network, and the method used to draw inferences. I find that when a small number of groups are observed, an unobserved network can be accurately inferred using a simple unweighted two-mode projection, provided that each group’s membership closely corresponds to a clique in the unobserved network. In contrast, when a large number of groups are observed, an unobserved network can be accurately inferred using a statistical backbone extraction model, even if the groups’ memberships are mostly random. These findings offer guidance for researchers seeking to indirectly measure a network of interest using observations of groups.","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"38 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140560011","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We introduce a novel preferential attachment model using the draw variables of a modified Pólya urn with an expanding number of colors, notably capable of modeling influential opinions (in terms of vertices of high degree) as the graph evolves. Similar to the Barabási-Albert model, the generated graph grows in size by one vertex at each time instance; in contrast however, each vertex of the graph is uniquely characterized by a color, which is represented by a ball color in the Pólya urn. More specifically at each time step, we draw a ball from the urn and return it to the urn along with a number of reinforcing balls of the same color; we also add another ball of a new color to the urn. We then construct an edge between the new vertex (corresponding to the new color) and the existing vertex whose color ball is drawn. Using color-coded vertices in conjunction with the time-varying reinforcing parameter allows for vertices added (born) later in the process to potentially attain a high degree in a way that is not captured in the Barabási-Albert model. We study the degree count of the vertices by analyzing the draw vectors of the underlying stochastic process. In particular, we establish the probability distribution of the random variable counting the number of draws of a given color which determines the degree of the vertex corresponding to that color in the graph. We further provide simulation results presenting a comparison between our model and the Barabási-Albert network.
{"title":"Generating preferential attachment graphs via a Pólya urn with expanding colors","authors":"Somya Singh, Fady Alajaji, Bahman Gharesifard","doi":"10.1017/nws.2024.3","DOIUrl":"https://doi.org/10.1017/nws.2024.3","url":null,"abstract":"We introduce a novel preferential attachment model using the draw variables of a modified Pólya urn with an expanding number of colors, notably capable of modeling influential opinions (in terms of vertices of high degree) as the graph evolves. Similar to the Barabási-Albert model, the generated graph grows in size by one vertex at each time instance; in contrast however, each vertex of the graph is uniquely characterized by a color, which is represented by a ball color in the Pólya urn. More specifically at each time step, we draw a ball from the urn and return it to the urn along with a number of reinforcing balls of the same color; we also add another ball of a new color to the urn. We then construct an edge between the new vertex (corresponding to the new color) and the existing vertex whose color ball is drawn. Using color-coded vertices in conjunction with the time-varying reinforcing parameter allows for vertices added (born) later in the process to potentially attain a high degree in a way that is not captured in the Barabási-Albert model. We study the degree count of the vertices by analyzing the draw vectors of the underlying stochastic process. In particular, we establish the probability distribution of the random variable counting the number of draws of a given color which determines the degree of the vertex corresponding to that color in the graph. We further provide simulation results presenting a comparison between our model and the Barabási-Albert network.","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"45 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140560733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Researchers theorize that many real-world networks exhibit community structure where within-community edges are more likely than between-community edges. While numerous methods exist to cluster nodes into different communities, less work has addressed this question: given some network, does it exhibit statistically meaningful community structure? We answer this question in a principled manner by framing it as a statistical hypothesis test in terms of a general and model-agnostic community structure parameter. Leveraging this parameter, we propose a simple and interpretable test statistic used to formulate two separate hypothesis testing frameworks. The first is an asymptotic test against a baseline value of the parameter while the second tests against a baseline model using bootstrap-based thresholds. We prove theoretical properties of these tests and demonstrate how the proposed method yields rich insights into real-world datasets.
{"title":"A generalized hypothesis test for community structure in networks","authors":"Eric Yanchenko, Srijan Sengupta","doi":"10.1017/nws.2024.1","DOIUrl":"https://doi.org/10.1017/nws.2024.1","url":null,"abstract":"<p>Researchers theorize that many real-world networks exhibit community structure where within-community edges are more likely than between-community edges. While numerous methods exist to cluster nodes into different communities, less work has addressed this question: given some network, does it exhibit <span>statistically meaningful</span> community structure? We answer this question in a principled manner by framing it as a statistical hypothesis test in terms of a general and model-agnostic community structure parameter. Leveraging this parameter, we propose a simple and interpretable test statistic used to formulate two separate hypothesis testing frameworks. The first is an asymptotic test against a baseline value of the parameter while the second tests against a baseline model using bootstrap-based thresholds. We prove theoretical properties of these tests and demonstrate how the proposed method yields rich insights into real-world datasets.</p>","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"21 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140098491","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Empirical articles vary considerably in how they measure child and adolescent friendship networks. This meta-analysis examines four methodological moderators of children’s and adolescents’ average outdegree centrality in friendship networks: boundary specification, operational definition of friendship, unlimited vs. fixed choice design, and roster vs. free recall design. Specifically, multi-level random effects models were conducted using 261 average outdegree centrality estimates from 71 English-language peer-reviewed articles and 55 unique datasets. There were no significant differences in average outdegree centrality for child and adolescent friendship networks bounded at the classroom, grade, and school-levels. Using a name generator focused on best/close friends yielded significantly lower average outdegree centrality estimates than using a name generator focused on friends. Fixed choice designs with under 10 nominations were associated with significantly lower estimates of average outdegree centrality while fixed choice designs with 10 or more nominations were associated with significantly higher estimates of average outdegree centrality than unlimited choice designs. Free recall designs were associated with significantly lower estimates of average outdegree centrality than roster designs. Results are discussed within the context of their implications for the future measurement of child and adolescent friendship networks.
{"title":"Methodological moderators of average outdegree centrality: A meta-analysis of child and adolescent friendship networks","authors":"Jennifer Watling Neal","doi":"10.1017/nws.2024.2","DOIUrl":"https://doi.org/10.1017/nws.2024.2","url":null,"abstract":"Empirical articles vary considerably in how they measure child and adolescent friendship networks. This meta-analysis examines four methodological moderators of children’s and adolescents’ average outdegree centrality in friendship networks: boundary specification, operational definition of friendship, unlimited vs. fixed choice design, and roster vs. free recall design. Specifically, multi-level random effects models were conducted using 261 average outdegree centrality estimates from 71 English-language peer-reviewed articles and 55 unique datasets. There were no significant differences in average outdegree centrality for child and adolescent friendship networks bounded at the classroom, grade, and school-levels. Using a name generator focused on best/close friends yielded significantly lower average outdegree centrality estimates than using a name generator focused on friends. Fixed choice designs with under 10 nominations were associated with significantly lower estimates of average outdegree centrality while fixed choice designs with 10 or more nominations were associated with significantly higher estimates of average outdegree centrality than unlimited choice designs. Free recall designs were associated with significantly lower estimates of average outdegree centrality than roster designs. Results are discussed within the context of their implications for the future measurement of child and adolescent friendship networks.","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"66 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140075991","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Most community detection methods focus on clustering actors with common features in a network. However, clustering edges offers a more intuitive way to understand the network structure in many real-life applications. Among the existing methods for network edge clustering, the majority are algorithmic, with the exception of the latent space edge clustering (LSEC) model proposed by Sewell (Journal of Computational and Graphical Statistics, 30(2), 390–405, 2021). LSEC was shown to have good performance in simulation and real-life data analysis, but fitting this model requires prior knowledge of the number of clusters and latent dimensions, which are often unknown to researchers. Within a Bayesian framework, we propose an extension to the LSEC model using a sparse finite mixture prior that supports automated selection of the number of clusters. We refer to our proposed approach as the automated LSEC or aLSEC. We develop a variational Bayes generalized expectation-maximization approach and a Hamiltonian Monte Carlo-within Gibbs algorithm for estimation. Our simulation study showed that aLSEC reduced run time by 10 to over 100 times compared to LSEC. Like LSEC, aLSEC maintains a computational cost that grows linearly with the number of actors in a network, making it scalable to large sparse networks. We developed the R package aLSEC which implements the proposed methodology.
{"title":"Automated detection of edge clusters via an overfitted mixture prior","authors":"Hanh T. D. Pham, Daniel K. Sewell","doi":"10.1017/nws.2023.22","DOIUrl":"https://doi.org/10.1017/nws.2023.22","url":null,"abstract":"Most community detection methods focus on clustering actors with common features in a network. However, clustering edges offers a more intuitive way to understand the network structure in many real-life applications. Among the existing methods for network edge clustering, the majority are algorithmic, with the exception of the latent space edge clustering (LSEC) model proposed by Sewell (<jats:italic>Journal of Computational and Graphical Statistics, 30</jats:italic>(2), 390–405, 2021). LSEC was shown to have good performance in simulation and real-life data analysis, but fitting this model requires prior knowledge of the number of clusters and latent dimensions, which are often unknown to researchers. Within a Bayesian framework, we propose an extension to the LSEC model using a sparse finite mixture prior that supports automated selection of the number of clusters. We refer to our proposed approach as the automated LSEC or aLSEC. We develop a variational Bayes generalized expectation-maximization approach and a Hamiltonian Monte Carlo-within Gibbs algorithm for estimation. Our simulation study showed that aLSEC reduced run time by 10 to over 100 times compared to LSEC. Like LSEC, aLSEC maintains a computational cost that grows linearly with the number of actors in a network, making it scalable to large sparse networks. We developed the R package aLSEC which implements the proposed methodology.","PeriodicalId":51827,"journal":{"name":"Network Science","volume":"60 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139516558","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}