Filters








5 Hits in 2.2 sec

2.5K-graphs: From sampling to generation

Minas Gjoka, Maciej Kurant, Athina Markopoulou
<span title="">2013</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2n2fyi4qgfa53mwrtarkk6ysnm" style="color: black;">2013 Proceedings IEEE INFOCOM</a> </i> &nbsp;
We start by developing efficient estimators for these two metrics based on a node sample collected via either independence sampling or random walks.  ...  Finally, we propose an efficient algorithm for generating topologies that have the exact target JDD and ac(k) close to the target.  ...  ACKNOWLEDGMENT We would like to thank Prof. Carter T. Butts at UC Irvine for useful discussions and comments on the estimation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/infcom.2013.6566997">doi:10.1109/infcom.2013.6566997</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/infocom/GjokaKM13.html">dblp:conf/infocom/GjokaKM13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ihepqvbr5jdlbpqfca24abw53i">fatcat:ihepqvbr5jdlbpqfca24abw53i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150131224245/http://www.minasgjoka.com:80/papers/2.5K_Graphs.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d6/b1/d6b1c429697e34357e73d9a470982eb548b6a1ac.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/infcom.2013.6566997"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

2.5K-Graphs: from Sampling to Generation [article]

Minas Gjoka, Maciej Kurant, Athina Markopoulou
<span title="2012-08-17">2012</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We start by developing efficient estimators for these two metrics based on a node sample collected via either independence sampling or random walks.  ...  Finally, we propose an efficient algorithm for generating topologies that have the exact target JDD and a c̅(k) close to the target.  ...  Generation: We propose a practical algorithm for generating 2.5K-graphs that follow the target JDD exactly andc(k) very closely.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1208.3667v1">arXiv:1208.3667v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lw5s2r3jz5bcje63xyn65wcegi">fatcat:lw5s2r3jz5bcje63xyn65wcegi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191017114440/https://arxiv.org/pdf/1208.3667v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b4/27/b4272a48dbdb91b6a394ffba08b7f57210bbb681.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1208.3667v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Social Graph Restoration via Random Walk Sampling [article]

Kazuki Nakajima, Kazuyuki Shudo
<span title="2022-01-19">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Here we propose a method for restoring the original social graph from the small sample obtained by a random walk.  ...  The proposed method generates a graph that preserves the estimates of local structural properties and the structure of the subgraph sampled by a random walk.  ...  [53] . 2.5K-graphs preserve n, k, {P (k)} k , {P (k, k )} k,k , and the degree-dependent clustering coefficient {c(k)} k of a given graph.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2111.11966v2">arXiv:2111.11966v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zu75ckukknas5joodmmu6vcfz4">fatcat:zu75ckukknas5joodmmu6vcfz4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220123150643/https://arxiv.org/pdf/2111.11966v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/28/08/280868ed00972f22ee8d399cd73ef6aadac40132.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2111.11966v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Quantifying randomness in real networks

Chiara Orsini, Marija M. Dankulov, Pol Colomer-de-Simón, Almerima Jamakovic, Priya Mahadevan, Amin Vahdat, Kevin E. Bassler, Zoltán Toroczkai, Marián Boguñá, Guido Caldarelli, Santo Fortunato, Dmitri Krioukov
<span title="2015-10-20">2015</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/a4wan6l5o5dfzn767kyz7jqevi" style="color: black;">Nature Communications</a> </i> &nbsp;
We discuss important conceptual, methodological, and practical implications of this evaluation of network randomness, and release software to generate dk-random graphs.  ...  Here we employ the dk-series, a complete set of basic characteristics of the network structure, to study the statistical dependencies between different network properties.  ...  Therefore, 2k-graphs are a superset of 2.1kgraphs, which are a superset of 2.5k-graphs, which in turn contain all the 3k-graphs, N 2 4N 2:1 4N 2:5 4N 3 .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1038/ncomms9627">doi:10.1038/ncomms9627</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/26482121">pmid:26482121</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC4667701/">pmcid:PMC4667701</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ej5oxztbxvbiti7wkz3hzc64bq">fatcat:ej5oxztbxvbiti7wkz3hzc64bq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201106023812/https://iris.unive.it/retrieve/handle/10278/3728581/203832/ncomms9627.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/da/72/da726b3d8654f2fa5495658d46615068bd9bbbde.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1038/ncomms9627"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> nature.com </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4667701" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

Schumpeterian competition and consumer networks: understanding concentration in the internet access market

Marcelo C. PEREIRA
<span title="">2017</span> <i title="Editora Blucher"> Blucher Engineering Proceedings </i> &nbsp; <span class="release-stage">unpublished</span>
Applying an innovative approach, based on agent-based simulation and synthetic graph generation, we propose a model that is able to explain the connections between the inter-firm competition and the WoMinfluenced  ...  They may have to decide among relatively heterogeneous offers while lacking the knowledge required for a fully assessed choice of suppliers.  ...  Using the 2.5K-Graphs algorithm (Gjoka et al. 2013 ), a set of 50 calibrated and distinct networks were produced. 27 As expected, the metrics of the generated networks (Table 1) were close to the ones  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5151/enei2017-60">doi:10.5151/enei2017-60</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/moulve2w35czplgsyi2aw7qsae">fatcat:moulve2w35czplgsyi2aw7qsae</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721115818/http://pdf.blucher.com.br.s3-sa-east-1.amazonaws.com/engineeringproceedings/enei2017/60.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c1/79/c179325639c9512fc3ebf13b597dc148483226ce.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5151/enei2017-60"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>