Stability of weighted spectral distribution in a pseudo tree-like network model

The comparison of networks with different orders strongly depends on the stability analysis of graph features in evolving systems. In this paper, we rigorously investigate the stability of the weighted spectral distribution（i.e., a spectral graph feature） as the network order increases. First, we us...

Full description

Saved in:
Bibliographic Details
Published inChinese physics B Vol. 25; no. 5; pp. 479 - 486
Main Author 焦波 聂原平 黄赪东 杜静 郭荣华 黄飞 石建迈
Format Journal Article
LanguageEnglish
Published 01.05.2016
Subjects
Evolution
Graphs
Mathematical models
Networks
Similarity
Spectra
Stability
Stability analysis
光谱特征
加权
无标度网络
树型
演化系统
稳定性分析
网络模型
谱分布
Online AccessGet full text
ISSN1674-1056
2058-3834
1741-4199
DOI10.1088/1674-1056/25/5/058901

Cover

Abstract The comparison of networks with different orders strongly depends on the stability analysis of graph features in evolving systems. In this paper, we rigorously investigate the stability of the weighted spectral distribution（i.e., a spectral graph feature） as the network order increases. First, we use deterministic scale-free networks generated by a pseudo treelike model to derive the precise formula of the spectral feature, and then analyze the stability of the spectral feature based on the precise formula. Except for the scale-free feature, the pseudo tree-like model exhibits the hierarchical and small-world structures of complex networks. The stability analysis is useful for the classification of networks with different orders and the similarity analysis of networks that may belong to the same evolving system.
AbstractList The comparison of networks with different orders strongly depends on the stability analysis of graph features in evolving systems. In this paper, we rigorously investigate the stability of the weighted spectral distribution（i.e., a spectral graph feature） as the network order increases. First, we use deterministic scale-free networks generated by a pseudo treelike model to derive the precise formula of the spectral feature, and then analyze the stability of the spectral feature based on the precise formula. Except for the scale-free feature, the pseudo tree-like model exhibits the hierarchical and small-world structures of complex networks. The stability analysis is useful for the classification of networks with different orders and the similarity analysis of networks that may belong to the same evolving system.
The comparison of networks with different orders strongly depends on the stability analysis of graph features in evolving systems. In this paper, we rigorously investigate the stability of the weighted spectral distribution (i.e., a spectral graph feature) as the network order increases. First, we use deterministic scale-free networks generated by a pseudo tree-like model to derive the precise formula of the spectral feature, and then analyze the stability of the spectral feature based on the precise formula. Except for the scale-free feature, the pseudo tree-like model exhibits the hierarchical and small-world structures of complex networks. The stability analysis is useful for the classification of networks with different orders and the similarity analysis of networks that may belong to the same evolving system.
Author 焦波 聂原平 黄赪东 杜静 郭荣华 黄飞 石建迈
AuthorAffiliation Luoyang Electronic Equipment Test Center, Luoyang 471003, China College of Computer, National University of Defense Technology, Changsha 410073, China College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China
Author_xml – sequence: 1
  fullname: 焦波 聂原平 黄赪东 杜静 郭荣华 黄飞 石建迈
BookMark eNqFkLtOwzAUhi1UJErhEZAsJpYQO44dR0yo4iZV6gDMluOctKZpnNquqr49qVp1YGE6Z_i_c_mu0ahzHSB0R8kjJVKmVBR5QgkXacZTnhIuS0Iv0DgbuoRJlo_Q-Jy5Qtch_BAiKMnYGM0_o65sa-MeuwbvwC6WEWocejDR6xbXNkRvq220rsO2wxr3Aba1w9EDJK1dAe4g7pxf4bWrob1Bl41uA9ye6gR9v758Td-T2fztY_o8SwyjLA5XAZENb6ARxmjJGJMZA6hlJnVZFwZozvNKSFNoURFW0kwXRlLBCJSsoDmboIfj3N67zRZCVGsbDLSt7sBtg6JDmAzRYfIE8WPUeBeCh0b13q613ytK1EGgOshRBzkq44qro8CBe_rDGRv1QcRgxrb_0vcneum6xcZ2i_NaISQXWTF8_QsVboNl
CitedBy_id crossref_primary_10_1016_j_ins_2018_12_073
Cites_doi 10.1063/1.4754875
10.1016/S0304-0208(08)73063-9
10.1016/S0378-4371(01)00369-7
10.1016/j.comcom.2015.11.011
10.1007/BF02125347
10.1049/iet-com.2014.0183
10.1103/PhysRevE.65.066122
10.1109/TNET.2009.2022369
10.1126/science.286.5439.509
10.1103/PhysRevE.85.011106
10.1016/j.physa.2007.07.032
10.1007s11235-015-0077-7
10.1016/j.comnet.2011.06.024
10.1016/j.physa.2012.06.066
10.1016/j.physa.2014.03.088
10.1103/PhysRevE.81.061103
10.1016/S0378-4371(02)00741-0
10.1038/30918
ContentType Journal Article
DBID 2RA
92L
CQIGP
~WA
AAYXX
CITATION
7U5
8FD
H8D
L7M
DOI 10.1088/1674-1056/25/5/058901
DatabaseName 维普期刊资源整合服务平台
中文科技期刊数据库-CALIS站点
中文科技期刊数据库-7.0平台
中文科技期刊数据库- 镜像站点
CrossRef
Solid State and Superconductivity Abstracts
Technology Research Database
Aerospace Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Aerospace Database
Solid State and Superconductivity Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitleList
Aerospace Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
DocumentTitleAlternate Stability of weighted spectral distribution in a pseudo tree-like network model
EISSN 2058-3834
1741-4199
EndPage 486
ExternalDocumentID 10_1088_1674_1056_25_5_058901
668562783
GroupedDBID 02O
1JI
1WK
29B
2RA
4.4
5B3
5GY
5VR
5VS
5ZH
6J9
7.M
7.Q
92L
AAGCD
AAJIO
AAJKP
AALHV
AATNI
ABHWH
ABJNI
ABQJV
ACAFW
ACGFS
ACHIP
AEFHF
AENEX
AFUIB
AFYNE
AHSEE
AKPSB
ALMA_UNASSIGNED_HOLDINGS
ASPBG
ATQHT
AVWKF
AZFZN
BBWZM
CCEZO
CCVFK
CEBXE
CHBEP
CJUJL
CQIGP
CRLBU
CS3
DU5
EBS
EDWGO
EJD
EMSAF
EPQRW
EQZZN
FA0
FEDTE
HAK
HVGLF
IJHAN
IOP
IZVLO
JCGBZ
KNG
KOT
M45
N5L
NT-
NT.
PJBAE
Q02
RIN
RNS
ROL
RPA
RW3
SY9
TCJ
TGP
UCJ
W28
~WA
-SA
-S~
AAYXX
ACARI
ADEQX
AERVB
AGQPQ
AOAED
ARNYC
CAJEA
CITATION
Q--
U1G
U5K
7U5
8FD
AEINN
H8D
L7M
ID FETCH-LOGICAL-c313t-38e08f5fef6cca8333823eed828a9d7ce1454b68c7a6b03912a7c81630e937143
ISSN 1674-1056
IngestDate Thu Sep 04 16:01:46 EDT 2025
Tue Jul 01 02:55:15 EDT 2025
Thu Apr 24 23:06:30 EDT 2025
Wed Feb 14 10:19:52 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License http://iopscience.iop.org/info/page/text-and-data-mining
http://iopscience.iop.org/page/copyright
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c313t-38e08f5fef6cca8333823eed828a9d7ce1454b68c7a6b03912a7c81630e937143
Notes weighted spectral distribution; pseudo tree-like model; deterministic network; scale-free and small-world network
The comparison of networks with different orders strongly depends on the stability analysis of graph features in evolving systems. In this paper, we rigorously investigate the stability of the weighted spectral distribution（i.e., a spectral graph feature） as the network order increases. First, we use deterministic scale-free networks generated by a pseudo treelike model to derive the precise formula of the spectral feature, and then analyze the stability of the spectral feature based on the precise formula. Except for the scale-free feature, the pseudo tree-like model exhibits the hierarchical and small-world structures of complex networks. The stability analysis is useful for the classification of networks with different orders and the similarity analysis of networks that may belong to the same evolving system.
Bo Jiao, Yuan-ping Nie, Cheng-dong Huang, Jing Du, Rong-hua Guo, Fei Huang, and Jian-mai Shi（ 1Luoyang Electronic Equipment Test Center, Luoyang 471003, China 2 College of Computer, National University of Defense Technology, Changsha 410073, China 3 College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China）
11-5639/O4
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
PQID 1816093733
PQPubID 23500
PageCount 8
ParticipantIDs proquest_miscellaneous_1816093733
crossref_primary_10_1088_1674_1056_25_5_058901
crossref_citationtrail_10_1088_1674_1056_25_5_058901
chongqing_primary_668562783
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2016-05-01
PublicationDateYYYYMMDD 2016-05-01
PublicationDate_xml – month: 05
  year: 2016
  text: 2016-05-01
  day: 01
PublicationDecade 2010
PublicationTitle Chinese physics B
PublicationTitleAlternate Chinese Physics
PublicationYear 2016
References 22
23
24
26
Sun W G (14) 2013; 22
Haddadi H (8) 2009
Zou Z Y (25) 2012; 21
Zhang J Y (13) 2012; 21
Wu J (2) 2015; 27
Leskovec (1) 2015
Li L (11) 2015; 32
12
Jing X L (10) 2014; 31
15
16
17
18
19
3
4
5
6
7
9
20
21
References_xml – ident: 3
  doi: 10.1063/1.4754875
– ident: 22
  doi: 10.1016/S0304-0208(08)73063-9
– ident: 19
  doi: 10.1016/S0378-4371(01)00369-7
– ident: 9
  doi: 10.1016/j.comcom.2015.11.011
– ident: 23
  doi: 10.1007/BF02125347
– volume: 22
  issn: 1674-1056
  year: 2013
  ident: 14
  publication-title: Chin. Phys.
– ident: 5
  doi: 10.1049/iet-com.2014.0183
– ident: 21
  doi: 10.1103/PhysRevE.65.066122
– volume: 21
  issn: 1674-1056
  year: 2012
  ident: 25
  publication-title: Chin. Phys.
– ident: 7
  doi: 10.1109/TNET.2009.2022369
– volume: 21
  issn: 1674-1056
  year: 2012
  ident: 13
  publication-title: Chin. Phys.
– year: 2015
  ident: 1
– volume: 31
  issn: 0256-307X
  year: 2014
  ident: 10
  publication-title: Chin. Phys. Lett.
– ident: 24
  doi: 10.1126/science.286.5439.509
– ident: 18
  doi: 10.1103/PhysRevE.85.011106
– ident: 20
  doi: 10.1016/j.physa.2007.07.032
– ident: 4
  doi: 10.1007s11235-015-0077-7
– start-page: 1
  year: 2009
  ident: 8
  publication-title: 21st International Teletraffic Congress
– ident: 6
  doi: 10.1016/j.comnet.2011.06.024
– volume: 27
  year: 2015
  ident: 2
  publication-title: Chin. Phys. Lett.
– ident: 16
  doi: 10.1016/j.physa.2012.06.066
– volume: 32
  issn: 0256-307X
  year: 2015
  ident: 11
  publication-title: Chin. Phys. Lett.
– ident: 15
  doi: 10.1016/j.physa.2014.03.088
– ident: 17
  doi: 10.1103/PhysRevE.81.061103
– ident: 12
  doi: 10.1016/S0378-4371(02)00741-0
– ident: 26
  doi: 10.1038/30918
SSID ssj0061023
ssib054405859
ssib000804704
Score 2.0587003
Snippet The comparison of networks with different orders strongly depends on the stability analysis of graph features in evolving systems. In this paper, we rigorously...
SourceID proquest
crossref
chongqing
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 479
SubjectTerms Evolution
Graphs
Mathematical models
Networks
Similarity
Spectra
Stability
Stability analysis
光谱特征
加权
无标度网络
树型
演化系统
稳定性分析
网络模型
谱分布
Title Stability of weighted spectral distribution in a pseudo tree-like network model
URI http://lib.cqvip.com/qk/85823A/201605/668562783.html
https://www.proquest.com/docview/1816093733
Volume 25
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9MwELdgCIkXxKcoA2Qk3qasSf0R5xHGpjGNdQ-tVJ4sJ3FZxZR0a6NJ_PXc2c7HpEkMXqLWSZz27nL-3Z3vjpBPWWJszFgaAYPLiEtmQQ-C1ZqXaZolvAC5xoju9zN5POcnC7Ho98-77JJtvl_8vjOv5H-4CmPAV8yS_QfOdpPCAHwG_sIROAzHe_EYkKLb2-qi5DfOyQn40SVPXvvgS9fPCv0aZm-9sU1Z4-5yG12uftm9yu8C9w1xhkAV-2rbjQ2ej03fnPlkZZx39UvdhzScU_RHY6po3a6ETlKCL_rgwlY_o7LuT31tnPS0FwevQyL7PX5BUcqUgwoXoYy1HwN0glHlbKhdfVpzkCIxUJVCZWFC231Xdyp1UIToX2ifiDksWBDDFcUYzDIspX021Ufz01M9O1zMHpJHE7AhsK_Ht-n5APvEPO1tUcEBuirEdn4Zl1jTAq319rFt-pdS425sPBFjMfY_AotzXAAlr4B2t0HO7TXeAZfZM_I0WBz0sxef5-SBrV6Qx-eery_JtBMiWi9pK0S0FSI6FCK6qqihXohoJ0Q0CBF1QvSKzI8OZwfHUeiyERUsYduIKRurpVjapYS3WTGGkWFATmCKm6xMC5twwXOpitTIHPsJTExaKIDxscVaipy9JjtVXdk3hCqAy4qZVGKjR17EBuxdMC_ASobbl0U-IrsdifTaV1PRcA4weKrYiPCWaLoIBeqxT8qldhsllNJId4101xOhhfZ0H5H97rZ2zr_c8LHliAZdigEyU9m62WhAuzKGP8XY23tcs0ue9G_GO7KzvW7se0Co2_yDk7Q_6d-FFw
linkProvider IOP Publishing
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Stability+of+weighted+spectral+distribution+in+a+pseudo+tree-like+network+model&rft.jtitle=Chinese+physics+B&rft.au=Jiao%2C+Bo&rft.au=Nie%2C+Yuan-ping&rft.au=Huang%2C+Cheng-dong&rft.au=Du%2C+Jing&rft.date=2016-05-01&rft.issn=1674-1056&rft.eissn=1741-4199&rft.volume=25&rft.issue=5&rft.spage=58901&rft.epage=58908&rft_id=info:doi/10.1088%2F1674-1056%2F25%2F5%2F058901&rft.externalDBID=NO_FULL_TEXT
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F85823A%2F85823A.jpg