Convergence properties of some random networks

M. Bányai, T. Nepusz, L. Négyessy, F. Bazsó

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Complex data can often be represented in terms of random graphs or networks. Important features of real world networks can be described by a special class of random graphs called small-world networks. Small-world networks emerge in many contexts, from systems biology to distributed technological systems. Here we ask how the functional and structural properties of specialized real world networks are reflected in convergence-divergence properties of their edges and nodes. We introduced a novel metric called edge convergence degree and studied it on small-world networks generated according to different rules. The obtained results were compared with Erdos-Rényi random networks. We found that convergence degree sensitively distinguishes different models of random networks we studied.

Original languageEnglish
Title of host publicationSISY 2009 - 7th International Symposium on Intelligent Systems and Informatics
Pages241-245
Number of pages5
DOIs
Publication statusPublished - 2009
EventSISY 2009 - 7th International Symposium on Intelligent Systems and Informatics - Subotica, Serbia
Duration: Sep 25 2009Sep 26 2009

Other

OtherSISY 2009 - 7th International Symposium on Intelligent Systems and Informatics
CountrySerbia
CitySubotica
Period9/25/099/26/09

Fingerprint

Small-world networks
Structural properties

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this

Bányai, M., Nepusz, T., Négyessy, L., & Bazsó, F. (2009). Convergence properties of some random networks. In SISY 2009 - 7th International Symposium on Intelligent Systems and Informatics (pp. 241-245). [5291157] https://doi.org/10.1109/SISY.2009.5291157

Convergence properties of some random networks. / Bányai, M.; Nepusz, T.; Négyessy, L.; Bazsó, F.

SISY 2009 - 7th International Symposium on Intelligent Systems and Informatics. 2009. p. 241-245 5291157.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bányai, M, Nepusz, T, Négyessy, L & Bazsó, F 2009, Convergence properties of some random networks. in SISY 2009 - 7th International Symposium on Intelligent Systems and Informatics., 5291157, pp. 241-245, SISY 2009 - 7th International Symposium on Intelligent Systems and Informatics, Subotica, Serbia, 9/25/09. https://doi.org/10.1109/SISY.2009.5291157
Bányai M, Nepusz T, Négyessy L, Bazsó F. Convergence properties of some random networks. In SISY 2009 - 7th International Symposium on Intelligent Systems and Informatics. 2009. p. 241-245. 5291157 https://doi.org/10.1109/SISY.2009.5291157
Bányai, M. ; Nepusz, T. ; Négyessy, L. ; Bazsó, F. / Convergence properties of some random networks. SISY 2009 - 7th International Symposium on Intelligent Systems and Informatics. 2009. pp. 241-245
@inproceedings{309fb216b318497595845244918ed3d4,
title = "Convergence properties of some random networks",
abstract = "Complex data can often be represented in terms of random graphs or networks. Important features of real world networks can be described by a special class of random graphs called small-world networks. Small-world networks emerge in many contexts, from systems biology to distributed technological systems. Here we ask how the functional and structural properties of specialized real world networks are reflected in convergence-divergence properties of their edges and nodes. We introduced a novel metric called edge convergence degree and studied it on small-world networks generated according to different rules. The obtained results were compared with Erdos-R{\'e}nyi random networks. We found that convergence degree sensitively distinguishes different models of random networks we studied.",
author = "M. B{\'a}nyai and T. Nepusz and L. N{\'e}gyessy and F. Bazs{\'o}",
year = "2009",
doi = "10.1109/SISY.2009.5291157",
language = "English",
isbn = "9781424453498",
pages = "241--245",
booktitle = "SISY 2009 - 7th International Symposium on Intelligent Systems and Informatics",

}

TY - GEN

T1 - Convergence properties of some random networks

AU - Bányai, M.

AU - Nepusz, T.

AU - Négyessy, L.

AU - Bazsó, F.

PY - 2009

Y1 - 2009

N2 - Complex data can often be represented in terms of random graphs or networks. Important features of real world networks can be described by a special class of random graphs called small-world networks. Small-world networks emerge in many contexts, from systems biology to distributed technological systems. Here we ask how the functional and structural properties of specialized real world networks are reflected in convergence-divergence properties of their edges and nodes. We introduced a novel metric called edge convergence degree and studied it on small-world networks generated according to different rules. The obtained results were compared with Erdos-Rényi random networks. We found that convergence degree sensitively distinguishes different models of random networks we studied.

AB - Complex data can often be represented in terms of random graphs or networks. Important features of real world networks can be described by a special class of random graphs called small-world networks. Small-world networks emerge in many contexts, from systems biology to distributed technological systems. Here we ask how the functional and structural properties of specialized real world networks are reflected in convergence-divergence properties of their edges and nodes. We introduced a novel metric called edge convergence degree and studied it on small-world networks generated according to different rules. The obtained results were compared with Erdos-Rényi random networks. We found that convergence degree sensitively distinguishes different models of random networks we studied.

UR - http://www.scopus.com/inward/record.url?scp=74349129276&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74349129276&partnerID=8YFLogxK

U2 - 10.1109/SISY.2009.5291157

DO - 10.1109/SISY.2009.5291157

M3 - Conference contribution

SN - 9781424453498

SP - 241

EP - 245

BT - SISY 2009 - 7th International Symposium on Intelligent Systems and Informatics

ER -