×
塞尔迪拉，J.俄瑞斯忒斯;佩德罗·席尔瓦。

基于Tukey深度的图的中心性概念。 （英语） Zbl 1497.05057号

申请。数学。计算。 409，文章ID 126409，第13页（2021）.
摘要：图的中心性旨在根据顶点的贡献对其进行排序，以促进网络中的通信流。Tukey depth是最广泛使用的统计度量之一，用于评估多维空间中点云内的点的中心性。本文提出并讨论了如何利用Tukey深度为图的顶点建立一个新的中心性指标。给出了几类图的指数的一些性质，证明了指数的计算是NP-hard的，推广了指数来评估顶点组的中心性，并给出了计算它们的0/1线性公式。

MSC公司：

05C12号 图形中的距离
05C82号 小世界图形、复杂网络（图形理论方面）
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）

关键词：

中心性度量;中位数;凸性;单峰分布;拟压缩函数;计算复杂性;社交网络

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{J.O.Cerdeira}和\textit{P.C.Silva}，应用。数学。计算。409，文章ID 126409，13 p.（2021；Zbl 1497.05057）
全文： 内政部

参考文献：

[1] Tukey，J.W.，《数学与数据绘图》，《国际数学家大会论文集》（温哥华，公元前1974年），第2卷，第523-531页（1975年）·Zbl 0347.6202号
[2] 杜塔，S。；Ghosh，A.K。；乔杜里，P.，《图基半空间深度的一些有趣性质》，伯努利，17，4，1420-1434（2011）·Zbl 1229.62063号
[3] Liu，X.，tukey深度的快速实现，计算。Stat.，32，4，1395-1410（2017）·Zbl 1417.65048号
[4] 约翰逊，D.S。；Preparia，F.P.，最密集的半球问题，Theor。计算。科学。，6, 93-107 (1978) ·Zbl 0368.68053号
[5] Liu，R.Y.，《基于随机单形的数据深度概念》，《Ann.Stat.》，18，1，405-414（1990）·兹比尔0701.62063
[6] Serfling，R。；左寅，统计深度函数的一般概念，《统计年鉴》，28，2，461-482（2000）·Zbl 1106.62334号
[7] 埃弗雷特，M。；博加蒂，S.P。；卡林顿，P.J。；斯科特·J。；Wasserman，S.，《扩大中心主义》，57-75（2005），剑桥大学出版社：英国剑桥大学出版社
[8] Wang，J。；李，C。；Xia，C.，《用于表征复杂网络中节点传播能力的改进中心性指标》，应用。数学。计算。，334, 388-400 (2018)
[9] Harary，F。；Nieminen，J.，图的凸性，J.Differ。Geomet公司。，16, 2, 185-190 (1981) ·Zbl 0493.05037号
[10] Polat，N.，关于无限桥图的等距子图和测地凸性，Disc。数学。，244, 1, 399-416 (2002) ·Zbl 0995.05045号
[11] Lemańska，M.，弱凸和凸支配数，Opuscula Mathematica，241181-188（2004）·Zbl 1076.05060号
[12] Batool，K。；Niazi，M.A.，《走向复杂网络中心性度量验证方法》，《公共科学图书馆·综合》，9，4，1-14（2014）
[13] Girvan，M。；Newman，M.E.J.，《社会和生物网络中的社区结构》，Proc。国家。阿卡德。科学。，99, 12, 7821-7826 (2002) ·Zbl 1032.91716号
[14] Zachary，W.W.，《小群体冲突和分裂的信息流模型》，J.Anthropol。第33、4、452-473号决议（1977年）
[15] Fortunato，S.，《图形中的社区检测》，Phys。众议员，486，3，75-174（2010）
[16] 卡普，R。；Thatcher，J.，组合问题中的可约简性，计算机计算的复杂性，85-103（1972），Plenum出版社·Zbl 1467.68065号
[17] M.R.Garey，D.S.Johnson，《计算机与难处理性：NP完全性理论指南》，1979年，纽约，W.H.Freeman·Zbl 0411.68039号
[18] 马林切克，J。；Mohar，B.，关于图的最大直径比的近似，Disc。数学。，244, 1, 323-330 (2002) ·Zbl 0999.05056号
[19] 埃弗雷特，M.G。；Borgatti，S.P.，《群体和班级的中心性》，J.Math。社会学。，23, 3, 181-201 (1999) ·Zbl 0949.91036号
[20] Vu，J.A。；Locke，J.J.，《小学早期教室中儿童的社交网络概况》，J.Res.儿童教育。，28, 1, 69-84 (2014)
[21] 姚明，Y.-X。；Bing，Z.-T。；黄，L。；黄，Z.-G。；Lai，Y.C.，《量化放射治疗对癌症影响的网络方法：放射敏感性基因组中心性》，J.Theor。生物学，462528-536（2019）·Zbl 1406.92331号
[22] Bandelj，V。；Solidoro，C。；Laurent，C。；奎林，S。；卡莱布，S。；詹尼，F。；Falace，A.，《栖息地斑块网络中大型底栖生物群落的跨尺度连通性：爱沙尼亚北部亚得里亚海的中层生物栖息地》。海岸。货架科学。，245, 106978 (2020)
[23] T.Fushimi，K.Saito，T.Ikeda，K.Kazama，《在不确定连通性下最大化网络连通性的一种新的群体中心性测度，复杂网络及其应用》VII（2019）3-14.，L.M Aiello，C.Cherifi，H.Cherifi.，R.Lambiotte，L.Pietro，L.M.Rocha，Cham，Springer International Publishing，
[24] Freeman，L.C.，《社交网络概念澄清的中心性》，Soc.Netw。，1, 3, 215-239 (1978)
[25] J.Kratica，V.Filippovic，D.Matic，A.Kartelj，凸支配集问题的整数线性规划公式，2019，ArXiv 1904.02541。
[26] Zelinka，B.，《树木的中间带和边缘带》，《数学档案》，004,287-95（1968）·Zbl 0206.26105号
[27] 博加蒂，S.P。；Everett，M.G.，《关于中心性的图表理论观点》，Soc.Netw。，28, 4, 466-484 (2006)
[28] https://igraph.org。
[29] 奥地利维也纳，https://www.R-project.org/。
[30] Cplex IBM ILOG V12.7：Cplex用户手册，2018年。IBM ILOG CPLEX Division，Incline Village，NV公司。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。