×

通信网络可靠性指标。 (英语) Zbl 1189.90031号

摘要:本文的目的是研究通信网络的全局可靠性。我们假设,在通信网络中,边缘的权重量化了节点传输的信息的量或质量。在这种情况下,路径(resp.walk)的强度,称为路径的可靠性(resp.walk),可以计算为属于路径的边的权重的乘积。我们引入了三个指标来计算有向图(resp.graph)的可靠性。第一个是Wiener索引的一个版本,我们只考虑每对节点之间最可靠的路径。可靠性指数的第二个概念考虑了每对节点之间所有行走的可靠性,而不是只考虑最可靠的路径。最后一个是将函数集中化推广到加权网络的情况。在这种情况下,可靠性指数的概念考虑了每个节点中开始和结束的所有闭合行走的可靠性。此外,我们还提出了一种计算引入指数的方法。文中还讨论了一些拟议指标在信任加权社交网络中的应用。

MSC公司:

90B18号机组 运筹学中的通信网络
94甲15 信息论(总论)
05C90年 图论的应用
05元50分 图和线性代数(矩阵、特征值等)
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Dobrynin,A.A。;恩廷格,R。;Gutman,I.,《树木维纳指数:理论与应用》,《应用数学学报》,第66期,第211-249页(2001年)·Zbl 0982.05044号
[2] Randić,M.,《分子分支的表征》,《美国化学学会杂志》,976609-6615(1975)
[3] 罗德里格斯,J.A。;埃斯特拉达,E。;Gutiérrez,A.,图的函数中心性,线性和多线性代数,55,3,293-302(2007)·Zbl 1110.05073号
[4] 巴克利,F。;Harary,F.,《图形中的距离》(1990),艾迪森·韦斯利:艾迪森·韦斯利,加利福尼亚州红木城·Zbl 0688.05017号
[5] 霍恩,R.A。;Johnson,C.R.,矩阵分析(1990),剑桥大学出版社:剑桥大学出版社,马萨诸塞州剑桥·Zbl 0704.15002号
[6] Chebotarev,P。;Shamis,E.V.,《关于图形顶点的邻近度量》,自动化和远程控制,59,10,1443-1459(1998)·Zbl 1079.05503号
[7] Estrada,E.,氨基酸对蛋白质折叠程度贡献的表征,蛋白质:结构、功能和生物信息学,54,727-737(2004)
[8] 斯塔布,S。;多明戈斯,P。;Mika,P。;戈尔贝克,J。;丁·L。;菲宁,T.W。;Joshi,A。;Nowak,A。;Vallacher,R.R.,社会网络应用,IEEE智能系统,20,1,80-93(2005)
[9] 阿什里·R。;拉姆特尔,S.D。;Sabater,J。;幸运,M。;Jennings,N.R.,通过关系分析进行信任评估,(第四届国际自治代理和多代理系统联合会议(2005),ACM),1005-1011
[10] Sabater-Mir,J.,《迈向下一代计算信任和声誉模型》,(《人工智能建模决策-MDAI》,《人工智能决策建模—MDAI》,LNCS,第3885卷(2006年),Springer-Verlag),19-21
[11] 卡米娜,B。;法拉利,E。;Perego,A.,《社交网络中的私人关系》(Private Data Management,2007),IEEE出版社)
[12] Mikroyannidis,A.J.,《走向社会语义网》,《计算机》,第40、11、113-115页(2007年)
[13] Barnes,S.B.,《隐私悖论:美国的社交网络》,2006年11月9日第一个星期一
[14] 脸谱网,http://www.facebook.com; 脸谱网,http://www.facebook.com
[15] 视频实体,http://videntity.org; 视频实体,http://videntity.org
[16] 卡米娜,B。;法拉利,E。;Perego,A.,《社交网络基于规则的访问控制》(OTM Workshops,OTM Workschops,LNCS,vol.4278(2006),Springer-Verlag),1734-1744
[17] Domingo Ferrer,J.,具有私人关系的社交网络的公钥协议,(人工智能建模决策。人工智能建模决策,LNCS,第4617卷(2007),Springer Verlag),373-379·Zbl 1181.94093号
[18] 多明戈·费勒,J。;亚历山大·维埃霍;弗朗西斯科·塞贝;González-Nicolás,u rsula,《具有私人关系的社交网络的隐私同态》,《计算机网络》,52,3007-3016(2008)·Zbl 1152.68333号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。