On Small-World Networks: Survey and Properties Analysis
Complex networks has been a hot topic of research over the past several years over crossing many disciplines, starting from mathematics and computer science and ending by the social and biological sciences. Random graphs were studied to observe the qualitative features they have in common in planeta...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | Alchalabi, Alaa Eddin |
| description | Complex networks has been a hot topic of research over the past several years
over crossing many disciplines, starting from mathematics and computer science
and ending by the social and biological sciences. Random graphs were studied to
observe the qualitative features they have in common in planetary scale data
sets which helps us to project the insights proven to real world networks.
In this paper, We survey the particular case of small-world phenomena and
decentralized search algorithms. We start by explaining the first empirical
study for the six degrees of separation phenomenon in social networks; then we
review some of the probabilistic network models based on this work, elaborating
how these models tried to explain the phenomenon properties, and lastly, we
review few of the recent empirical studies empowered by these models. Finally,
some future works are proposed in this area of research. |
| doi_str_mv | 10.48550/arxiv.2101.11191 |
| format | Article |
| fullrecord | <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2101_11191</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2101_11191</sourcerecordid><originalsourceid>FETCH-LOGICAL-a671-dc1c735b8423e34775cee246106f389dce9a10af29c80410004069212456ef063</originalsourceid><addsrcrecordid>eNotj8tqwkAUQGfjomg_oKvODyTeO8-MO5G-QGpBocswTm4gOCYyY23z96XW1dkdzmHsAaFUldYw9-mnu5QCAUtEdHjH7Kbn26OPsfgcUmz4O52_h3TIC779Shcaue8b_pGGE6VzR5kvex_H3OUZm7Q-Zrq_ccp2z0-71Wux3ry8rZbrwhuLRRMwWKn3lRKSpLJWByKhDIJpZeWaQM4j-Fa4UIFCAFBgnEChtKEWjJyyx3_ttbw-pe7o01j_HdTXA_kLzI8-5g</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>On Small-World Networks: Survey and Properties Analysis</title><source>arXiv.org</source><creator>Alchalabi, Alaa Eddin</creator><creatorcontrib>Alchalabi, Alaa Eddin</creatorcontrib><description>Complex networks has been a hot topic of research over the past several years
over crossing many disciplines, starting from mathematics and computer science
and ending by the social and biological sciences. Random graphs were studied to
observe the qualitative features they have in common in planetary scale data
sets which helps us to project the insights proven to real world networks.
In this paper, We survey the particular case of small-world phenomena and
decentralized search algorithms. We start by explaining the first empirical
study for the six degrees of separation phenomenon in social networks; then we
review some of the probabilistic network models based on this work, elaborating
how these models tried to explain the phenomenon properties, and lastly, we
review few of the recent empirical studies empowered by these models. Finally,
some future works are proposed in this area of research.</description><identifier>DOI: 10.48550/arxiv.2101.11191</identifier><language>eng</language><subject>Computer Science - Computers and Society ; Computer Science - Social and Information Networks ; Physics - Physics and Society</subject><creationdate>2021-01</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2101.11191$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2101.11191$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Alchalabi, Alaa Eddin</creatorcontrib><title>On Small-World Networks: Survey and Properties Analysis</title><description>Complex networks has been a hot topic of research over the past several years
over crossing many disciplines, starting from mathematics and computer science
and ending by the social and biological sciences. Random graphs were studied to
observe the qualitative features they have in common in planetary scale data
sets which helps us to project the insights proven to real world networks.
In this paper, We survey the particular case of small-world phenomena and
decentralized search algorithms. We start by explaining the first empirical
study for the six degrees of separation phenomenon in social networks; then we
review some of the probabilistic network models based on this work, elaborating
how these models tried to explain the phenomenon properties, and lastly, we
review few of the recent empirical studies empowered by these models. Finally,
some future works are proposed in this area of research.</description><subject>Computer Science - Computers and Society</subject><subject>Computer Science - Social and Information Networks</subject><subject>Physics - Physics and Society</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj8tqwkAUQGfjomg_oKvODyTeO8-MO5G-QGpBocswTm4gOCYyY23z96XW1dkdzmHsAaFUldYw9-mnu5QCAUtEdHjH7Kbn26OPsfgcUmz4O52_h3TIC779Shcaue8b_pGGE6VzR5kvex_H3OUZm7Q-Zrq_ccp2z0-71Wux3ry8rZbrwhuLRRMwWKn3lRKSpLJWByKhDIJpZeWaQM4j-Fa4UIFCAFBgnEChtKEWjJyyx3_ttbw-pe7o01j_HdTXA_kLzI8-5g</recordid><startdate>20210126</startdate><enddate>20210126</enddate><creator>Alchalabi, Alaa Eddin</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20210126</creationdate><title>On Small-World Networks: Survey and Properties Analysis</title><author>Alchalabi, Alaa Eddin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a671-dc1c735b8423e34775cee246106f389dce9a10af29c80410004069212456ef063</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Computer Science - Computers and Society</topic><topic>Computer Science - Social and Information Networks</topic><topic>Physics - Physics and Society</topic><toplevel>online_resources</toplevel><creatorcontrib>Alchalabi, Alaa Eddin</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Alchalabi, Alaa Eddin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On Small-World Networks: Survey and Properties Analysis</atitle><date>2021-01-26</date><risdate>2021</risdate><abstract>Complex networks has been a hot topic of research over the past several years
over crossing many disciplines, starting from mathematics and computer science
and ending by the social and biological sciences. Random graphs were studied to
observe the qualitative features they have in common in planetary scale data
sets which helps us to project the insights proven to real world networks.
In this paper, We survey the particular case of small-world phenomena and
decentralized search algorithms. We start by explaining the first empirical
study for the six degrees of separation phenomenon in social networks; then we
review some of the probabilistic network models based on this work, elaborating
how these models tried to explain the phenomenon properties, and lastly, we
review few of the recent empirical studies empowered by these models. Finally,
some future works are proposed in this area of research.</abstract><doi>10.48550/arxiv.2101.11191</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | DOI: 10.48550/arxiv.2101.11191 |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_arxiv_primary_2101_11191 |
| source | arXiv.org |
| subjects | Computer Science - Computers and Society Computer Science - Social and Information Networks Physics - Physics and Society |
| title | On Small-World Networks: Survey and Properties Analysis |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T07%3A44%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20Small-World%20Networks:%20Survey%20and%20Properties%20Analysis&rft.au=Alchalabi,%20Alaa%20Eddin&rft.date=2021-01-26&rft_id=info:doi/10.48550/arxiv.2101.11191&rft_dat=%3Carxiv_GOX%3E2101_11191%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |