摘要
1 复杂网络的容错与攻击 自然 2000 406 6794 378 382 10.1038/35019019 谷歌学者 交叉引用 2 基于多点分离的大规模线性规划约束生成算法 数学。 程序。 2006 107 3 517 537 2221828 2007年10月10日/10107-005-0694-0 谷歌学者 数字图书馆 三。 简单闭包与高阶链路预测 程序。 美国国家科学院。 科学。 2018 115 48 E11221号 E11230型 10.1073/pnas.1800683115 谷歌学者 交叉引用 4 Bojchevski,A.,Günnemann,S.:通过图中毒对节点嵌入进行对抗性攻击。 在:ICML,第695–704页(2019) 谷歌学者 5 多端切割的复杂性 SIAM J.计算。 1994 23 4 864 894 1283579 10.1137/S009753979792225297 谷歌学者 数字图书馆 6 Jain,M.等人:图上零和安全游戏的双预言算法。 在:AAMAS,第327-334页(2011年) 谷歌学者 7 不确定和对抗环境下无人飞行器的路径规划 协同控制:模型、应用和算法 2003 波士顿 施普林格 95 110 10.1007/978-1-4757-3758-5_6 谷歌学者 8 Kegelmeyer,W.P.,Wendt,J.D.,Pinar,A.:反病毒社区检测分析示例。 技术报告,SAND2018-12068,桑迪亚国家实验室(2018)。 内政部: https://doi.org/10.2172/1481570 谷歌学者 9 智利中部电网网络结构和每小时活动的深度数据 科学。 数据 2018 5 1 1 10 10.1038/s41597-018-0002-5 谷歌学者 10 Leskovec,J.、Kleinberg,J.和Faloutsos,C.:随时间变化的图形:致密化定律、收缩直径和可能的解释。 收录于:KDD,第177-187页(2005年) 谷歌学者 11 大型网络中的社区结构:自然集群大小和缺乏定义明确的大型集群 互联网数学。 2009 6 1 29 123 2736090 10.1080/15427951.2009年10月10日10129177 谷歌学者 交叉引用 12 Letchford,J.,Voradeombichik,Y.:攻击计划的最佳阻断。 收录于:AAMAS,第199-206页(2013年) 谷歌学者 13 找到最短路径中最重要的节点 理论。 计算。 科学。 2003 296 1 167 177 1965524 10.1016/S0304-3975(02)00438-3 谷歌学者 数字图书馆 14 Neu,G.,Gyorgy,A.,Szepesvari,C.:具有未知转移概率的对抗性随机最短路径问题。 摘自:AISTATS,第805-813页(2012年) 谷歌学者 15 在大型图中查询有界误差的最短路径距离 科学和统计数据库管理 2011 海德堡 施普林格 255 273 10.1007/978-3-642-22351-8_16 谷歌学者 16 Rayner,D.C.,Bowling,M.,Sturtevant,N.:欧几里德启发式优化。 In:AAAI(2011) 谷歌学者 17 Speicher,P.、Steinmetz,M.、Backes,M.,Hoffmann,J.、Künnemann,R.:Stackelberg规划:实现有效的领导-跟随状态空间搜索。 收录于:AAAI,第6286–6293页(2018年) 谷歌学者 18 Tong,H.、Prakash,B.A.、Eliassi-Rad,T.、Faloutsos,M.和Faloutoss,C.:通过边缘操作的凝胶化和熔化大型图形。 收录于:CIKM,第245-254页(2012年) 谷歌学者 19 近似算法 2003 海德堡 施普林格 10.1007/978-3-662-04565-7 谷歌学者 交叉引用 20 网络阻断的两人零和游戏 操作。 物件。 1995 43 2 243 251 1327414 10.1287/操作人员43.2.243 谷歌学者 数字图书馆 21 West,R.,Pineau,J.,Precup,D.:Wikispeedia:一款推断概念之间语义距离的在线游戏。 In:IJCAI(2009) 谷歌学者 22 Zügner,D.、Akbarnejad,A.、Günnemann,S.:图形数据神经网络的对抗性攻击。 收录于:KDD,第2847–2856页(2018年) 谷歌学者 23 Zügner,D.,Günnemann,S.:图卷积网络的可证明鲁棒性和鲁棒训练。 收录于:KDD,第246–256页(2019年) 谷歌学者
建议
平面图中的最短不相交路径 对于图G和顶点对集合{(s“1,t”1),…,(s“k,t”k)},k条不相交路径的问题是找到k条顶点不相交路径P“1,…,P”k,其中P“i是每个i=1,…,k从s“i到t”i的路径。在相应的优化问题中。。。 Sierpinski图中的最短路径 在23]中,Klav ar和Milutinović(1997)证明了Sierping ski图Sk n中任意两个顶点之间最多存在两条不同的最短路径,并证明了Sk n的任意固定顶点对之间的最短路的个数可以是。。。 [K1,K2]-最短路径的匿名化 MoMM’14:第12届移动计算和多媒体进展国际会议记录 近年来,保护隐私的网络出版受到了广泛的研究。 虽然有更多的工作采用未加权图来建模网络关系,但加权图建模可以提供对关系程度的更深入分析。。。