Topological Properties of a 3-Regular Small World Network

Complex networks have seen much interest from all research fields and have found many potential applications in a variety of areas including natural, social, biological, and engineering technology. The deterministic models for complex networks play an indispensable role in the field of network model...

Full description

Saved in:
Bibliographic Details
Published in:Discrete Dynamics in Nature and Society 2014-01, Vol.2014 (2014), p.140-143-017
Main Authors: Jia, Huanshen, Zhao, Haixing, Hu, Guona
Format: Article
Language:English
Subjects:
Clustering
Construction
Dynamics
Entropy
Forests
Graph theory
Identification and classification
Mathematical models
Network architecture
Networks
Topology
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-a524t-78be42284beec8a93d885f1e587c826d0ca428bc707066d761e7c56a235da83f3
container_end_page 143-017
container_issue 2014
container_start_page 140
container_title Discrete Dynamics in Nature and Society
container_volume 2014
creator Jia, Huanshen
Zhao, Haixing
Hu, Guona
description Complex networks have seen much interest from all research fields and have found many potential applications in a variety of areas including natural, social, biological, and engineering technology. The deterministic models for complex networks play an indispensable role in the field of network model. The construction of a network model in a deterministic way not only has important theoretical significance, but also has potential application value. In this paper, we present a class of 3-regular network model with small world phenomenon. We determine its relevant topological characteristics, such as diameter and clustering coefficient. We also give a calculation method of number of spanning trees in the 3-regular network and derive the number and entropy of spanning trees, respectively.
doi_str_mv 10.1155/2014/160740
format article
fullrecord <record><control><sourceid>gale_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_9cd85e7498904032aa3a39a059c5ee81</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A423816246</galeid><airiti_id>P20160913003_201412_201611170001_201611170001_140_143_017</airiti_id><doaj_id>oai_doaj_org_article_9cd85e7498904032aa3a39a059c5ee81</doaj_id><sourcerecordid>A423816246</sourcerecordid><originalsourceid>FETCH-LOGICAL-a524t-78be42284beec8a93d885f1e587c826d0ca428bc707066d761e7c56a235da83f3</originalsourceid><addsrcrecordid>eNqFkc9rFTEQxxdRsFZPnoUFL6JsO_mdHEvRWij60Irewrzs7DPPfZtndh-l_73ZrlT0YnKYycxnvpNhquo5gxPGlDrlwOQp02AkPKiOZqex1nx7WHzgugHO9ePqyThuAThYx48qd532qU-bGLCvVzntKU-Rxjp1Ndai-USbQ4-5_rzDvq-_pty39QeablL-8bR61GE_0rPf9rj68u7t9fn75urjxeX52VWDisupMXZNknMr10TBohOttapjpKwJlusWAkpu18GAAa1boxmZoDRyoVq0ohPH1eWi2ybc-n2OO8y3PmH0d4GUNx7Ln0NP3oXWKjLSWQcSBEcUKByCckERWVa0Xi1a-5x-Hmic_C6OgfoeB0qH0TPNAYRTShX05T_oNh3yUCb1TElTjjJQqJOF2mDpH4cuTRlDuS3tYkgDdbHEzyQXtmhLXQreLAUhp3HM1N1PxMDPO_TzDv2yw0K_XujvcWjxJv4HfrHAVBDq8B6WCrSb86sljzHHKf6ZZ1VUNDgmyux3iozPRjPGDACwvx9Mlt5SeGBG_AJONLXm</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1547777570</pqid></control><display><type>article</type><title>Topological Properties of a 3-Regular Small World Network</title><source>Publicly Available Content Database (Proquest) (PQ_SDU_P3)</source><source>Wiley Online Library Open Access</source><creator>Jia, Huanshen ; Zhao, Haixing ; Hu, Guona</creator><contributor>Cao, Jinde</contributor><creatorcontrib>Jia, Huanshen ; Zhao, Haixing ; Hu, Guona ; Cao, Jinde</creatorcontrib><description>Complex networks have seen much interest from all research fields and have found many potential applications in a variety of areas including natural, social, biological, and engineering technology. The deterministic models for complex networks play an indispensable role in the field of network model. The construction of a network model in a deterministic way not only has important theoretical significance, but also has potential application value. In this paper, we present a class of 3-regular network model with small world phenomenon. We determine its relevant topological characteristics, such as diameter and clustering coefficient. We also give a calculation method of number of spanning trees in the 3-regular network and derive the number and entropy of spanning trees, respectively.</description><identifier>ISSN: 1026-0226</identifier><identifier>EISSN: 1607-887X</identifier><identifier>DOI: 10.1155/2014/160740</identifier><language>eng</language><publisher>Cairo, Egypt: Hindawi Limiteds</publisher><subject>Clustering ; Construction ; Dynamics ; Entropy ; Forests ; Graph theory ; Identification and classification ; Mathematical models ; Network architecture ; Networks ; Topology</subject><ispartof>Discrete Dynamics in Nature and Society, 2014-01, Vol.2014 (2014), p.140-143-017</ispartof><rights>Copyright © 2014 Huanshen Jia et al.</rights><rights>COPYRIGHT 2014 John Wiley &amp; Sons, Inc.</rights><rights>Copyright © 2014 Huanshen Jia et al. Huanshen Jia et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-a524t-78be42284beec8a93d885f1e587c826d0ca428bc707066d761e7c56a235da83f3</cites><orcidid>0000-0003-0324-533X ; 0000-0002-3027-3574</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/1547777570/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/1547777570?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,776,780,25731,27901,27902,36989,36990,44566,74869</link.rule.ids></links><search><contributor>Cao, Jinde</contributor><creatorcontrib>Jia, Huanshen</creatorcontrib><creatorcontrib>Zhao, Haixing</creatorcontrib><creatorcontrib>Hu, Guona</creatorcontrib><title>Topological Properties of a 3-Regular Small World Network</title><title>Discrete Dynamics in Nature and Society</title><description>Complex networks have seen much interest from all research fields and have found many potential applications in a variety of areas including natural, social, biological, and engineering technology. The deterministic models for complex networks play an indispensable role in the field of network model. The construction of a network model in a deterministic way not only has important theoretical significance, but also has potential application value. In this paper, we present a class of 3-regular network model with small world phenomenon. We determine its relevant topological characteristics, such as diameter and clustering coefficient. We also give a calculation method of number of spanning trees in the 3-regular network and derive the number and entropy of spanning trees, respectively.</description><subject>Clustering</subject><subject>Construction</subject><subject>Dynamics</subject><subject>Entropy</subject><subject>Forests</subject><subject>Graph theory</subject><subject>Identification and classification</subject><subject>Mathematical models</subject><subject>Network architecture</subject><subject>Networks</subject><subject>Topology</subject><issn>1026-0226</issn><issn>1607-887X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><sourceid>DOA</sourceid><recordid>eNqFkc9rFTEQxxdRsFZPnoUFL6JsO_mdHEvRWij60Irewrzs7DPPfZtndh-l_73ZrlT0YnKYycxnvpNhquo5gxPGlDrlwOQp02AkPKiOZqex1nx7WHzgugHO9ePqyThuAThYx48qd532qU-bGLCvVzntKU-Rxjp1Ndai-USbQ4-5_rzDvq-_pty39QeablL-8bR61GE_0rPf9rj68u7t9fn75urjxeX52VWDisupMXZNknMr10TBohOttapjpKwJlusWAkpu18GAAa1boxmZoDRyoVq0ohPH1eWi2ybc-n2OO8y3PmH0d4GUNx7Ln0NP3oXWKjLSWQcSBEcUKByCckERWVa0Xi1a-5x-Hmic_C6OgfoeB0qH0TPNAYRTShX05T_oNh3yUCb1TElTjjJQqJOF2mDpH4cuTRlDuS3tYkgDdbHEzyQXtmhLXQreLAUhp3HM1N1PxMDPO_TzDv2yw0K_XujvcWjxJv4HfrHAVBDq8B6WCrSb86sljzHHKf6ZZ1VUNDgmyux3iozPRjPGDACwvx9Mlt5SeGBG_AJONLXm</recordid><startdate>20140101</startdate><enddate>20140101</enddate><creator>Jia, Huanshen</creator><creator>Zhao, Haixing</creator><creator>Hu, Guona</creator><general>Hindawi Limiteds</general><general>Hindawi Puplishing Corporation</general><general>Hindawi Publishing Corporation</general><general>John Wiley &amp; Sons, Inc</general><general>Hindawi Limited</general><scope>188</scope><scope>ADJCN</scope><scope>AHFXO</scope><scope>RHU</scope><scope>RHW</scope><scope>RHX</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>CWDGH</scope><scope>DWQXO</scope><scope>FR3</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0003-0324-533X</orcidid><orcidid>https://orcid.org/0000-0002-3027-3574</orcidid></search><sort><creationdate>20140101</creationdate><title>Topological Properties of a 3-Regular Small World Network</title><author>Jia, Huanshen ; Zhao, Haixing ; Hu, Guona</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a524t-78be42284beec8a93d885f1e587c826d0ca428bc707066d761e7c56a235da83f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Clustering</topic><topic>Construction</topic><topic>Dynamics</topic><topic>Entropy</topic><topic>Forests</topic><topic>Graph theory</topic><topic>Identification and classification</topic><topic>Mathematical models</topic><topic>Network architecture</topic><topic>Networks</topic><topic>Topology</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jia, Huanshen</creatorcontrib><creatorcontrib>Zhao, Haixing</creatorcontrib><creatorcontrib>Hu, Guona</creatorcontrib><collection>Chinese Electronic Periodical Services (CEPS)</collection><collection>الدوريات العلمية والإحصائية - e-Marefa Academic and Statistical Periodicals</collection><collection>معرفة - المحتوى العربي الأكاديمي المتكامل - e-Marefa Academic Complete</collection><collection>Hindawi Publishing Complete</collection><collection>Hindawi Publishing Subscription Journals</collection><collection>Hindawi Publishing Open Access Journals</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Database‎ (1962 - current)</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>Middle East &amp; Africa Database</collection><collection>ProQuest Central</collection><collection>Engineering Research Database</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Publicly Available Content Database (Proquest) (PQ_SDU_P3)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>Discrete Dynamics in Nature and Society</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jia, Huanshen</au><au>Zhao, Haixing</au><au>Hu, Guona</au><au>Cao, Jinde</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Topological Properties of a 3-Regular Small World Network</atitle><jtitle>Discrete Dynamics in Nature and Society</jtitle><date>2014-01-01</date><risdate>2014</risdate><volume>2014</volume><issue>2014</issue><spage>140</spage><epage>143-017</epage><pages>140-143-017</pages><issn>1026-0226</issn><eissn>1607-887X</eissn><abstract>Complex networks have seen much interest from all research fields and have found many potential applications in a variety of areas including natural, social, biological, and engineering technology. The deterministic models for complex networks play an indispensable role in the field of network model. The construction of a network model in a deterministic way not only has important theoretical significance, but also has potential application value. In this paper, we present a class of 3-regular network model with small world phenomenon. We determine its relevant topological characteristics, such as diameter and clustering coefficient. We also give a calculation method of number of spanning trees in the 3-regular network and derive the number and entropy of spanning trees, respectively.</abstract><cop>Cairo, Egypt</cop><pub>Hindawi Limiteds</pub><doi>10.1155/2014/160740</doi><orcidid>https://orcid.org/0000-0003-0324-533X</orcidid><orcidid>https://orcid.org/0000-0002-3027-3574</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1026-0226
ispartof Discrete Dynamics in Nature and Society, 2014-01, Vol.2014 (2014), p.140-143-017
issn 1026-0226
1607-887X
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_9cd85e7498904032aa3a39a059c5ee81
source Publicly Available Content Database (Proquest) (PQ_SDU_P3); Wiley Online Library Open Access
subjects Clustering
Construction
Dynamics
Entropy
Forests
Graph theory
Identification and classification
Mathematical models
Network architecture
Networks
Topology
title Topological Properties of a 3-Regular Small World Network
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T12%3A19%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Topological%20Properties%20of%20a%203-Regular%20Small%20World%20Network&rft.jtitle=Discrete%20Dynamics%20in%20Nature%20and%20Society&rft.au=Jia,%20Huanshen&rft.date=2014-01-01&rft.volume=2014&rft.issue=2014&rft.spage=140&rft.epage=143-017&rft.pages=140-143-017&rft.issn=1026-0226&rft.eissn=1607-887X&rft_id=info:doi/10.1155/2014/160740&rft_dat=%3Cgale_doaj_%3EA423816246%3C/gale_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-a524t-78be42284beec8a93d885f1e587c826d0ca428bc707066d761e7c56a235da83f3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1547777570&rft_id=info:pmid/&rft_galeid=A423816246&rft_airiti_id=P20160913003_201412_201611170001_201611170001_140_143_017&rfr_iscdi=true