×
安东尼·博纳托；del Río-Chanona，丽塔·M。；卡勒姆·麦克鲁里；杰克·尼古拉迪斯；泽维尔·佩雷兹·吉梅内斯；Pra at，Pawe；基里尔·特诺夫斯基

机器人爬虫图形进程。 （英语） Zbl 1394.05114号

离散应用程序。数学。 247, 23-36 (2018).
摘要：通过网络爬虫收集信息具有实际意义。我们考虑了爬行复杂网络的简化模型，例如网络图，它是机器人真空边缘清洁过程的变体M.E.Messinger先生和R.J.诺瓦科夫斯基[J.Comb.Optim.18，第4期，350–361（2009年；Zbl 1187.90307号)]. 在我们的模型中，爬虫通过由其权重确定的确定行走访问节点，权重在过程中发生确定的变化。机器人爬虫访问图中所有节点的最小、最大和平均时间是在各种图类上考虑的，如树、多部图、二项式随机图和由优先连接模型生成的图。

MSC公司：

05C80号 随机图（图形理论方面）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
90立方厘米 涉及图形或网络的编程
90C27型 组合优化

关键词：

确定性行走；图形搜索；随机图；优先依恋模型

引文：

Zbl 1187.90307号
PDF格式BibTeX公司 XML格式引用
\textit{A.Bonato}等人，《离散应用》。数学。247、23-36（2018；Zbl 1394.05114）
全文： 内政部

参考文献：

[1] Aiello，W。；博纳托，A。；库珀，C。；詹森，J。；Prałat，P.，具有局部影响区域的空间网络图模型，互联网数学。，5, 175-196, (2009) ·Zbl 1206.68221号
[2] Alon，N。；Prałat，P。；Wormald，N.，用画笔清理规则图，SIAM J.离散数学。，23, 233-250, (2008) ·Zbl 1187.05066号
[3] Applegate，D.L。；比克斯比，R.E。；查塔尔，V。；库克，W.J.，《旅行推销员问题》（2007），普林斯顿大学出版社
[4] Barabási，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286509-512，（1999）·Zbl 1226.05223号
[5] Bollobás，B。；Riordan，O.，无标度随机图的直径，组合数学，24，5-34，（2004）·Zbl 1047.05038号
[6] Bollobás，B。；俄亥俄州里奥丹。；斯宾塞，J。；Tusnády，G.，无标度随机图过程的度序列，随机结构。算法，18，279-290，（2001）·Zbl 0985.05047号
[7] 博纳托，A。；詹森，J。；Prałat，P.，几何变形图，互联网数学。，8, 2-28, (2012) ·Zbl 1245.91081号
[8] A.Bonato，R.M.del Río-Chanona，C.MacRury，J.Nicolaidis，X.Pérez-Giménez，P.Prałat，K.Ternovsky，图的机器人爬虫数，收录于：WAW’15，2015。；A.Bonato，R.M.del Río-Chanona，C.MacRury，J.Nicolaidis，X.Pérez-Giménez，P.Prałat，K.Ternovsky，图的机器人爬虫数，收录于：WAW’15，2015·Zbl 1342.05179号
[9] 博纳托，A。；Nowakowski，R.J.，《图上警察和强盗的游戏》（2011），美国数学学会·Zbl 1298.91004号
[10] Bradonjić，M。；哈格伯格，A。；Percus，A.，地理阈值图的结构，互联网数学。，5, 113-140, (2008) ·兹比尔1206.68227
[11] S.Brin，L.Page，《大型超文本网络搜索引擎剖析》，载《第七届国际万维网会议论文集》，1998年。；S.Brin，L.Page，《大型超文本网络搜索引擎剖析》，载《第七届国际万维网会议论文集》，1998年。
[12] Chung，F。；Lu，L.，复杂图和网络，（2006），美国数学学会·Zbl 1114.90071号
[13] 库珀，C。；弗里兹，A。；Prałat，P.，空间偏好依恋模型的一些典型性质，互联网数学。，10, 27-47, (2014)
[14] 库珀，C。；伊尔辛卡斯，D。；Klasing，R。；Kosowski，A.，使用局部公平探索策略对无向图中的随机游动进行去随机化，Distrib.Comput。，24, 91-99, (2011) ·Zbl 1231.68178号
[15] 库珀，C。；Prałat，P.，度递增的无标度图，随机结构。算法，38，396-421，（2011）·Zbl 1223.05274号
[16] A.Frieze，X.Pérez-Giménez，P.Prałat，B.Reiniger，《优先附着模型中的完美匹配和哈密顿圈》，预印本。；A.Frieze，X.Pérez-Giménez，P.Prałat，B.Reiniger，完美匹配和优先附件模型中的哈密顿循环，预印本·兹伯利1417.05188
[17] 加贾多，A。；Moreira，A。；Goles，E.，兰顿蚂蚁的复杂性，离散应用。数学。，117, 41-50, (2002) ·Zbl 1050.68047号
[18] Henzinger，M.R.，网络搜索引擎中的算法挑战，互联网数学。，1, 115-126, (2004) ·Zbl 1066.68525号
[19] Janson，S。；Łuczak，T。；鲁辛斯基，A.，《随机图》，（2000），威利纽约·Zbl 0968.05003号
[20] 柯尼希，S。；Szymanski，B。；Liu，Y.，高效和低效蚂蚁覆盖方法，Ann.Math。Artif公司。智力。，31, 41-76, (2001)
[21] Komlós，J。；Szemerédi，E.，随机图中哈密顿环存在的极限分布，离散数学。，43, 55-63, (1983) ·Zbl 0521.05055号
[22] 李，Z。；Vetta，A.，机器人真空吸尘器清洁时间限制，Oper。Res.Lett.公司。，38, 69-71, (2010) ·Zbl 1229.68056号
[23] 北卡罗来纳州马尔帕尼。；陈，Y。；新罕布什尔州瓦迪亚。；Welch，J.L.，移动自组网中的分布式令牌循环，IEEE Trans。暴徒。计算。，4, 154-165, (2005)
[24] 曼宁，C.D。；Raghavan，P。；Schütze，H.，信息检索导论，（2008），剑桥大学出版社·Zbl 1160.68008号
[25] 梅辛格，M.E。；诺瓦科夫斯基，R.J.，机器人清理，J.Combin.Opt。，18, 350-361, (2009) ·Zbl 1187.90307号
[26] 梅辛格，M.E。；Nowakowski，R.J。；Prałat，P.，用刷子清洁网络，Theoret。计算。科学。，399, 191-205, (2008) ·Zbl 1187.68185号
[27] 奥尔斯顿，C。；Najork，M.，网络爬行，Found。趋势信息检索。，4, 175-246, (2010) ·兹比尔1184.68076
[28] Pittel，B.，《关于随机递归树和随机元搜索树高度的注记》，《随机结构》。算法，5337-347，（1994）·Zbl 0790.05077号
[29] 瓦格纳，I.A。；林登鲍姆，M。；Bruckstein，A.M.，《通过面向气味的顶点过程高效地搜索图形》，Ann.Math。Artif公司。智力。，24, 211-223, (1998) ·Zbl 0930.68052号
[30] 韦斯特，D.B.，图论导论，（2001），普伦蒂斯·霍尔
[31] 亚诺夫斯基，V。；瓦格纳，I.A。；Bruckstein，A.M.，一种有效巡查网络的分布式蚂蚁算法，Algorithmica，37165-186，（2003）·Zbl 1102.68728号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。