scispace - formally typeset
Search or ask a question
Author

Carter T. Butts

Bio: Carter T. Butts is an academic researcher from University of California, Irvine. The author has contributed to research in topics: Random graph & Inference. The author has an hindex of 43, co-authored 211 publications receiving 9644 citations. Previous affiliations of Carter T. Butts include University of California, Berkeley & Information Technology University.


Papers
More filters
Journal ArticleDOI
TL;DR: Ergm has the capability of approximating a maximum likelihood estimator for an ERGM given a network data set; simulating new network data sets from a fitted ERGM using Markov chain Monte Carlo; and assessing how well a fittedERGM does at capturing characteristics of a particular networkData set.
Abstract: We describe some of the capabilities of the ergm package and the statistical theory underlying it. This package contains tools for accomplishing three important, and interrelated, tasks involving exponential-family random graph models (ERGMs): estimation, simulation, and goodness of t. More precisely, ergm has the capability of approximating a maximum likelihood estimator for an ERGM given a network data set; simulating new network data sets from a tted ERGM using Markov chain Monte Carlo; and assessing how well a tted ERGM does at capturing characteristics of a particular network data set.

1,203 citations

Journal ArticleDOI
TL;DR: Statnet is a suite of software packages for statistical network analysis that provides a comprehensive framework for ERGM-based network modeling, including tools for model estimation, model evaluation, model- based network simulation, and network visualization.
Abstract: statnet is a suite of software packages for statistical network analysis. The packages implement recent advances in network modeling based on exponential-family random graph models (ERGM). The components of the package provide a comprehensive framework for ERGM-based network modeling, including tools for model estimation, model evaluation, model-based network simulation, and network visualization. This broad functionality is powered by a central Markov chain Monte Carlo (MCMC) algorithm. The coding is optimized for speed and robustness.

832 citations

Proceedings ArticleDOI
14 Mar 2010
TL;DR: The goal in this paper is to obtain a representative (unbiased) sample of Facebook users by crawling its social graph using several candidate techniques, and introduces online formal convergence diagnostics to assess sample quality during the data collection process.
Abstract: With more than 250 million active users, Facebook (FB) is currently one of the most important online social networks. Our goal in this paper is to obtain a representative (unbiased) sample of Facebook users by crawling its social graph. In this quest, we consider and implement several candidate techniques. Two approaches that are found to perform well are the Metropolis-Hasting random walk (MHRW) and a re-weighted random walk (RWRW). Both have pros and cons, which we demonstrate through a comparison to each other as well as to the "ground-truth" (UNI - obtained through true uniform sampling of FB userIDs). In contrast, the traditional Breadth-First-Search (BFS) and Random Walk (RW) perform quite poorly, producing substantially biased results. In addition to offline performance assessment, we introduce online formal convergence diagnostics to assess sample quality during the data collection process. We show how these can be used to effectively determine when a random walk sample is of adequate size and quality for subsequent use (i.e., when it is safe to cease sampling). Using these methods, we collect the first, to the best of our knowledge, unbiased sample of Facebook. Finally, we use one of our representative datasets, collected through MHRW, to characterize several key properties of Facebook.

741 citations

Journal ArticleDOI
TL;DR: The statnet suite of R packages contains a wide range of functionality for the statistical analysis of social networks, including the implementation of exponential-family random graph (ERG) models.
Abstract: The statnet suite of R packages contains a wide range of functionality for the statistical analysis of social networks, including the implementation of exponential-family random graph (ERG) models. In this paper we illustrate some of the functionality of statnet through a tutorial analysis of a friendship network of 1,461 adolescents.

529 citations

Journal ArticleDOI
24 Jul 2009-Science
TL;DR: This paper presents a meta-modelling framework that automates the very labor-intensive and therefore time-heavy and expensive process of manually cataloging and cataloging the connections between neurons in a network.
Abstract: Network analysis has emerged as a powerful way of studying phenomena as diverse as interpersonal interaction, connections among neurons, and the structure of the Internet. Appropriate use of network analysis depends, however, on choosing the right network representation for the problem at hand.

481 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: Construction of brain networks from connectivity data is discussed and the most commonly used network measures of structural and functional connectivity are described, which variously detect functional integration and segregation, quantify centrality of individual brain regions or pathways, and test resilience of networks to insult.

9,291 citations

Proceedings ArticleDOI
22 Jan 2006
TL;DR: Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
Abstract: We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

7,116 citations

Journal Article

5,680 citations

01 Jan 2016
TL;DR: The modern applied statistics with s is universally compatible with any devices to read, and is available in the digital library an online access to it is set as public so you can download it instantly.
Abstract: Thank you very much for downloading modern applied statistics with s. As you may know, people have search hundreds times for their favorite readings like this modern applied statistics with s, but end up in harmful downloads. Rather than reading a good book with a cup of coffee in the afternoon, instead they cope with some harmful virus inside their laptop. modern applied statistics with s is available in our digital library an online access to it is set as public so you can download it instantly. Our digital library saves in multiple countries, allowing you to get the most less latency time to download any of our books like this one. Kindly say, the modern applied statistics with s is universally compatible with any devices to read.

5,249 citations

Journal Article
TL;DR: A Treatise on the Family by G. S. Becker as discussed by the authors is one of the most famous and influential economists of the second half of the 20th century, a fervent contributor to and expounder of the University of Chicago free-market philosophy, and winner of the 1992 Nobel Prize in economics.
Abstract: A Treatise on the Family. G. S. Becker. Cambridge, MA: Harvard University Press. 1981. Gary Becker is one of the most famous and influential economists of the second half of the 20th century, a fervent contributor to and expounder of the University of Chicago free-market philosophy, and winner of the 1992 Nobel Prize in economics. Although any book with the word "treatise" in its title is clearly intended to have an impact, one coming from someone as brilliant and controversial as Becker certainly had such a lofty goal. It has received many article-length reviews in several disciplines (Ben-Porath, 1982; Bergmann, 1995; Foster, 1993; Hannan, 1982), which is one measure of its scholarly importance, and yet its impact is, I think, less than it may have initially appeared, especially for scholars with substantive interests in the family. This book is, its title notwithstanding, more about economics and the economic approach to behavior than about the family. In the first sentence of the preface, Becker writes "In this book, I develop an economic or rational choice approach to the family." Lest anyone accuse him of focusing on traditional (i.e., material) economics topics, such as family income, poverty, and labor supply, he immediately emphasizes that those topics are not his focus. "My intent is more ambitious: to analyze marriage, births, divorce, division of labor in households, prestige, and other non-material behavior with the tools and framework developed for material behavior." Indeed, the book includes chapters on many of these issues. One chapter examines the principles of the efficient division of labor in households, three analyze marriage and divorce, three analyze various child-related issues (fertility and intergenerational mobility), and others focus on broader family issues, such as intrafamily resource allocation. His analysis is not, he believes, constrained by time or place. His intention is "to present a comprehensive analysis that is applicable, at least in part, to families in the past as well as the present, in primitive as well as modern societies, and in Eastern as well as Western cultures." His tone is profoundly conservative and utterly skeptical of any constructive role for government programs. There is a clear sense of how much better things were in the old days of a genderbased division of labor and low market-work rates for married women. Indeed, Becker is ready and able to show in Chapter 2 that such a state of affairs was efficient and induced not by market or societal discrimination (although he allows that it might exist) but by small underlying household productivity differences that arise primarily from what he refers to as "complementarities" between caring for young children while carrying another to term. Most family scholars would probably find that an unconvincingly simple explanation for a profound and complex phenomenon. What, then, is the salient contribution of Treatise on the Family? It is not literally the idea that economics could be applied to the nonmarket sector and to family life because Becker had already established that with considerable success and influence. At its core, microeconomics is simple, characterized by a belief in the importance of prices and markets, the role of self-interested or rational behavior, and, somewhat less centrally, the stability of preferences. It was Becker's singular and invaluable contribution to appreciate that the behaviors potentially amenable to the economic approach were not limited to phenomenon with explicit monetary prices and formal markets. Indeed, during the late 1950s and throughout the 1960s, he did undeniably important and pioneering work extending the domain of economics to such topics as labor market discrimination, fertility, crime, human capital, household production, and the allocation of time. Nor is Becker's contribution the detailed analyses themselves. Many of them are, frankly, odd, idiosyncratic, and off-putting. …

4,817 citations