dorsal/arxiv
View SchemaIdentifying Complex Networks by Random Walks
| Authors | Filipi Nascimento Silva, Luciano da Fontoura Costa |
|---|---|
| Categories | |
| ArXiv ID | physics/0612121 |
| URL | https://arxiv.org/abs/physics/0612121 |
Abstract
The possibility to identify the nature (e.g. random or scale free) of complex networks while performing respective random walks is investigated with respect to autonomous agents based on Bayesian decision theory and humans navigating through a graphic-interactive interface. The results indicate that the type of the network (choice between random and scale free models) can be correctly estimated in most cases.
{
"annotation_id": "a12ad2ef-867f-406f-b775-a352388fd62a",
"date_created": "2026-03-02T18:01:14.413000Z",
"date_modified": "2026-03-02T18:01:14.413000Z",
"file_hash": "376994fe03fc4804812595831ed06fa275bc8a4fc613fa6071ab6dc260f43cf9",
"private": false,
"record": {
"abstract": "The possibility to identify the nature (e.g. random or scale free) of complex\nnetworks while performing respective random walks is investigated with respect\nto autonomous agents based on Bayesian decision theory and humans navigating\nthrough a graphic-interactive interface. The results indicate that the type of\nthe network (choice between random and scale free models) can be correctly\nestimated in most cases.",
"arxiv_id": "physics/0612121",
"authors": [
"Filipi Nascimento Silva",
"Luciano da Fontoura Costa"
],
"categories": [
"physics.comp-ph",
"cond-mat.dis-nn"
],
"title": "Identifying Complex Networks by Random Walks",
"url": "https://arxiv.org/abs/physics/0612121"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a73cb796-cdb5-4669-a950-3ddeda7521b7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}