对具有固定度序列的双方形网络进行随机抽样的停止规则

IF 2.9 2区社会学 Q1 ANTHROPOLOGY

Social Networks Pub Date : 2024-09-10 DOI:10.1016/j.socnet.2024.09.001

Zachary P. Neal

{"title":"对具有固定度序列的双方形网络进行随机抽样的停止规则","authors":"Zachary P. Neal","doi":"10.1016/j.socnet.2024.09.001","DOIUrl":null,"url":null,"abstract":"<div><p>Statistical analysis of bipartite networks frequently requires randomly sampling from the set of all bipartite networks with the same degree sequence as an observed network. Trade algorithms offer an efficient way to generate samples of bipartite networks by incrementally ‘trading’ the positions of some of their edges. However, it is difficult to know how many such trades are required to ensure that the sample is random. I propose a stopping rule that focuses on the distance between sampled networks and the observed network, and stops performing trades when this distribution stabilizes. Analyses demonstrate that, for over 650 different degree sequences, using this stopping rule ensures a random sample with a high probability, and that it is practical for use in empirical applications.</p></div>","PeriodicalId":48353,"journal":{"name":"Social Networks","volume":"80 ","pages":"Pages 59-64"},"PeriodicalIF":2.9000,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0378873324000583/pdfft?md5=22656573e4c61565c180edcf70d10157&pid=1-s2.0-S0378873324000583-main.pdf","citationCount":"0","resultStr":"{\"title\":\"A stopping rule for randomly sampling bipartite networks with fixed degree sequences\",\"authors\":\"Zachary P. Neal\",\"doi\":\"10.1016/j.socnet.2024.09.001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Statistical analysis of bipartite networks frequently requires randomly sampling from the set of all bipartite networks with the same degree sequence as an observed network. Trade algorithms offer an efficient way to generate samples of bipartite networks by incrementally ‘trading’ the positions of some of their edges. However, it is difficult to know how many such trades are required to ensure that the sample is random. I propose a stopping rule that focuses on the distance between sampled networks and the observed network, and stops performing trades when this distribution stabilizes. Analyses demonstrate that, for over 650 different degree sequences, using this stopping rule ensures a random sample with a high probability, and that it is practical for use in empirical applications.</p></div>\",\"PeriodicalId\":48353,\"journal\":{\"name\":\"Social Networks\",\"volume\":\"80 \",\"pages\":\"Pages 59-64\"},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2024-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0378873324000583/pdfft?md5=22656573e4c61565c180edcf70d10157&pid=1-s2.0-S0378873324000583-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Social Networks\",\"FirstCategoryId\":\"90\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0378873324000583\",\"RegionNum\":2,\"RegionCategory\":\"社会学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ANTHROPOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Social Networks","FirstCategoryId":"90","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378873324000583","RegionNum":2,"RegionCategory":"社会学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ANTHROPOLOGY","Score":null,"Total":0}

引用次数: 0

摘要

对双元网络进行统计分析时，经常需要从与观测网络具有相同度序列的所有双元网络中随机取样。交易算法通过逐步 "交易 "部分边的位置，提供了一种生成二叉网络样本的有效方法。然而，我们很难知道需要进行多少次这样的交易才能确保样本的随机性。我提出了一种停止规则，该规则关注采样网络与观测网络之间的距离，并在该分布趋于稳定时停止执行交易。分析表明，对于超过 650 种不同的度序列，使用这种停止规则可以确保高概率的随机样本，而且它在经验应用中非常实用。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A stopping rule for randomly sampling bipartite networks with fixed degree sequences

Statistical analysis of bipartite networks frequently requires randomly sampling from the set of all bipartite networks with the same degree sequence as an observed network. Trade algorithms offer an efficient way to generate samples of bipartite networks by incrementally ‘trading’ the positions of some of their edges. However, it is difficult to know how many such trades are required to ensure that the sample is random. I propose a stopping rule that focuses on the distance between sampled networks and the observed network, and stops performing trades when this distribution stabilizes. Analyses demonstrate that, for over 650 different degree sequences, using this stopping rule ensures a random sample with a high probability, and that it is practical for use in empirical applications.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Social Networks Multiple-

CiteScore

5.90

自引率

12.90%

发文量

118

期刊介绍： Social Networks is an interdisciplinary and international quarterly. It provides a common forum for representatives of anthropology, sociology, history, social psychology, political science, human geography, biology, economics, communications science and other disciplines who share an interest in the study of the empirical structure of social relations and associations that may be expressed in network form. It publishes both theoretical and substantive papers. Critical reviews of major theoretical or methodological approaches using the notion of networks in the analysis of social behaviour are also included, as are reviews of recent books dealing with social networks and social structure.