大数据背景下基于社交网络的聚类随机游走抽样算法研究

数字经济时代,社交网络作为数字化平台经济的重要载体,受到了国内外学者的广泛关注。大数据背景下,社交网络的商业应用价值巨大,但由于其网络规模空前庞大,传统的网络分析方法 因计算成本过高而不再适用。而通过网络抽样算法获取样本网络,再推断整体网络,可节约计算资源, 因此抽样算法的好坏将直接影响社交网络分析结论的准确性。现有社交网络抽样算法存在忽略网络内部拓扑结构、容易陷入局部网络、抽样效率过低等缺陷。为了弥补现有社交网络抽样算法的缺陷,本文结合大数据社交网络的社区特征,提出了一种聚类随机游走抽样算法。该方法首先使用社区聚类算法将原始网络节点进行社区划分,得到多个社区网络,然后分别对每个社区进行随机游走抽样获取样本网 络。数值模拟和案例应用的结果均表明,聚类随机游走抽样算法克服了传统网络抽样算法的缺点,能够在降低网络规模的同时较好地保留原始网络的结构特征。此外,该抽样算法还可以并行运算,有效提升抽样效率,对于大数据背景下大规模社交网络的抽样实践具有重大现实意义。     

Thinking about biology and culture: can the natural and human sciences be integrated?

Genomic analyses have shown that only 1.2 per cent of the genome is devoted to protein coding sequences (the most commonly invoked definition of genes), and that much of the remaining sequences are employed in regulation – that is, in responding to signals, first, from the immediate environment of the DNA, but ultimately from the distal environment – from the cytoplasm, from the environment outside the cell, and finally, from the environment beyond the organism. Such signals are not restricted to the simple physical and chemical stimuli that impinge directly on the DNA, on the surface of the cell, or even on the body as a whole: organisms with central nervous systems have receptors for forms of perception that are not only more complex but far longer range. Humans have especially sophisticated perceptual capacities, enabling them to respond to a wide range of complex visual, auditory, linguistic and behavioural/emotional signals in their extended environment. Research has recently begun to show that responses to such signals can extend all the way down to the level of gene expression. The question is this: to what extent are we witnessing (at last) a rapprochement between the natural science of biology and the human sciences of sociology and anthropology, and to what extent do the new promises of synthesis merely reflect an expansion of older reductionist aims, threatening once again to marginalize rather than incorporate the insights of cultural analysis? As in my earlier discussion of the nature/nurture debate (2010), my focus will be restricted to the Anglo-American context.     

Presence of ‘America’ in Religious Circles of India

The paper shows how ‘America’ gradually became present in the Religious Circles of India after the arrival of Swami Vivekananda in America in 1893. Swami Vivekananda is the first individual who not only succeeded in introducing Hinduism, Vedanta in particular, to America and the West, but also in introducing what he considered to be the best aspects of American scientific and material culture to India. The bridge which Swami Vivekananda built and opened between America and India continues to be travelled by the saints, mystics, and religious leaders of India and the philanthropists, spiritual seekers and scholars of religion of America and the West even today. This modern re-synthesis of the material and the scientific with the Vedanta has been beneficial to both countries and cultures.     

Testing Treatment-Covariate Interaction in a Nonparametric Analysis of Covariance Model

We consider a recently introduced nonparametric model for Analysis of Covariance and derive an asymptotic test for interaction between covariate and treatment. Furthermore, we suggest data depth techniques to obtain joint confidence regions for the covariate effects in this model.

The finite sample behavior of the asymptotic method is evaluated in simulations. Application of the procedures is illustrated using an epileptic seizures and chemotherapy data set.     

New High-Speed Computing Devices

“One method of error analysis (not the one we will use) is based upon the principles of mathematical statistics. Unfortunately, statistical methods can only be meaningfully applied when one has large amounts of data for a given system. In many cases … these large quantities of data are not available … then statistical methods are not applicable, and some other methods must be devised.”     

The Consistent System

The Consistent System (CS) is an interactive computer system for researchers in the behavioral and policy sciences and in fields with similar requirements for data management and statistical analysis. The researcher is not expected to be a programmer. The system offers a wide range of facilities and permits the user to combine them in novel ways. In particular, tools for statistical analysis may be used in combination with a powerful relational subsystem for data base management. This paper gives an overview of the objectives, capabilities, status, and availability of the system.     

A Critical Look at Some Analyses of Major League Baseball Salaries

At a data analysis exposition sponsored by the Section on Statistical Graphics of the ASA in 1988, 15 groups of statisticians analyzed the same data about salaries of major league baseball players. By examining what they did, what worked, and what failed, we can begin to learn about the relative strengths and weaknesses of different approaches to analyzing data. The data are rich in difficulties. They require reexpression, contain errors and outliers, and exhibit nonlinear relationships. They thus pose a realistic challenge to the variety of data analysis techniques used. The analysis groups chose a wide range of model-fitting methods, including regression, principal components, factor analysis, time series, and CART. We thus have an effective framework for comparing these approaches so that we can learn more about them. Our examination shows that approaches commonly identified with Exploratory Data Analysis are substantially more effective at revealing the underlying patterns in the data and at building parsimonious, understandable models that fit the data well. We also find that common data displays, when applied carefully, are often sufficient for even complex analyses such as this.     

A pattern-mixture odds ratio model for incomplete categorical data

Most models for incomplete data are formulated within the selection model framework. Pattern-mixture models are increasingly seen as a viable alternative, both from an interpretational as well as from a computational point of view (Little 1993, Hogan and Laird 1997, Ekholm and Skinner 1998). Whereas most applications are either for continuous normally distributed data or for simplified categorical settings such as contingency tables, we show how a multivariate odds ratio model (Molenberghs and Lesaffre 1994, 1998) can be used to fit pattern-mixture models to repeated binary outcomes with continuous covariates. Apart from point estimation, useful methods for interval estimation are presented and data from a clinical study are analyzed to illustrate the methods.     

Ain't Behavin': Forecast Errors and Measurement Errors in Early GNP Estimates

Revisions of the early GNP estimates may contain elements of measurement errors as well as forecast errors. These types of error behave differently but need to satisfy a common set of criteria for well-behavedness. This article tests these criteria for U.S. GNP revisions. The tests are similar to tests of rationality and are based on the generalized method of moments estimator. The flash, 15-day, and 45-day estimates are found to be ill behaved, but the 75-day estimate satisfies the criteria for well-behavedness.     

A latent variable model for analyzing mixed longitudinal (k,l)-inflated count and ordinal responses

A random effects model for analyzing mixed longitudinal count and ordinal data is presented where the count response is inflated in two points (k and l) and an (k,l)-Inflated Power series distribution is used as its distribution. A full likelihood-based approach is used to obtain maximum likelihood estimates of parameters of the model. For data with non-ignorable missing values models with probit model for missing mechanism are used.The dependence between longitudinal sequences of responses and inflation parameters are investigated using a random effects approach. Also, to investigate the correlation between mixed ordinal and count responses of each individuals at each time, a shared random effect is used. In order to assess the performance of the model, a simulation study is performed for a case that the count response has (k,l)-Inflated Binomial distribution. Performance comparisons of count-ordinal random effect model, Zero-Inflated ordinal random effects model and (k,l)-Inflated ordinal random effects model are also given. The model is applied to a real social data set from the first two waves of the national longitudinal study of adolescent to adult health (Add Health study). In this data set, the joint responses are the number of days in a month that each individual smoked as the count response and the general health condition of each individual as the ordinal response. For the count response there is incidence of excess values of 0 and 30.