重建丢失的数据的社会网络基于时间模式的相互作用.docVIP

重建丢失的数据的社会网络基于时间模式的相互作用 阿列克谢·斯托马克亨，马丁.少特和安德列贝尔托齐 美国，加利福尼亚大学 数学系 电子邮件：alexey@math.ucla.edu，mbshort@math.ucla.edubertozzi@math.ucla.edu 摘要 我们讨论一个数学框架基础上的自激过程目的分析在一个社会网络中一系列的互动 事件之间的时间模式。然后我们制定一个模式，允许重建一个预测未知的参与者在一部分人事件。最后，我们应用我们的结果在洛杉机团伙网络。（有些数字可能出现的颜色只有在网上杂志） 1.简介 预测失踪信息的一个重要部分数据分析在社会科学–[ 1 3 ]。实例研究文献中，大多是由统计人员，包括重建的未知的连接在一个社会网络[ 4，5 ]，分析不可忽视的反应在抽样调查[ 6，7 ]和许多其他。最常见的方式来处理遗漏值取代它们的一些合理的估计使用已知的或基于模式的跨相依在网络中存在的问题。 然而，这些方法通常不考虑网络随时间变化的，当另一个信息来源是由给定的时间模式产生的网络演化。这种网络是本文研究的主要对象。作为我们的主要例子，我们考虑的帮派对抗网络在洛衫矶警务区霍伦贝克[ 8 ]。警察数据团伙犯罪从1999至2002显示时间聚类的互动事件，这是显示在图1。这些时间模式可以用来解决以下的逆问题：预测参与者的涉黑犯罪如果他们中的一些不知道。 对于一个给定的一对代理人的互动活动，可以是独立的，如下一个泊松过程，或时间依赖性，在这种情况下发生的一个事件变化的可能性，随后发生的事件在未来。这样的活动依赖的洛杉矶洛杉矶帮派网已经建立在[ 9 ]，[ 10 , 11 ]，霍克斯过程，通常用于地震模型地震[ 12，13 ]，是比较inter-gang暴力犯罪。 和 1 图1。时间聚类的互动事件之间的三叶草和东湖黑帮洛杉机，在1999–2002。 图2。图形表示的问题。 本文的组织如下。在第2和3，我们正式的问题描述一个模式之间的互动网络代理基于霍克斯过程。在4部分，我们提出一个方法预测未知的参与者的互动活动，我们制定作为一个约束优化问题。在第5和6，我们分析我们的方法和解决它。最后，在7节，我们提出和讨论的预测结果??? 2 问题的提法 我们模拟社会网络作为图的节点代表的代理人和边缘（极限），或二进制链接[ 5 ]，指示是否相应的对代理人的互动。我们进一步在一系列成对相互作用事件之间的代理人，他们的特点是发生时间和针对涉及。我们认为，网络结构的代表由图并没有随着时间而改变，但每一对相互作用的代理人可以有本身的行为模式，可能会涉及一些时间依赖性。假如所有的时间的事件是众所周知的，但他们中的一些人，数据的一个或两个参与者失踪。问题是重建丢失的数据的基础上参加的行为模型。 在我们继续之前，让我们讨论一个方便的图形表示的问题图2所示。在这里，我们处理的一个网络组成的三剂α，β和γ，所有对活跃。黑色点对应的事件，没有任何遗漏的信息。所有事情都是按时间顺序排列，有一个单独的时间表，每对代理。本不完整的事件，这是那些丢失数据的参与者，不可转让任何特定的时间，因此代表通过垂直系列的白色圆圈。我们的目标是取代每一个垂直的白色圆圈的黑色圆圈的一个时间表方式，将给予最合理的图片依照模型。回到在洛杉机网络犯罪团伙：有29个代理商和二进制链接显示它们之间存在的对立，图3所示。在一个竞争中，我们有一系列相应的互动事件的犯罪。这些通常是谋杀，枪击，等数据获取信息，两队都参与了犯罪；然而，很大一部分只提供受害者联系。问题 在这种情况下是估计未知的罪犯联系。 2 逆问题的27（2011）115013 stomakhin等人（分页的标识，页眉） 图3。图的团伙网络在洛衫矶警务区霍伦贝克[ 8 ]。每一个这29个团伙是由节点和边，表明存在他们之间的争斗。 2 3 代理交互模型 霍克斯过程[ 10，11 ]是一个自激点过程中常用的地震学新型地震[ 12，13 ]和定义其强度函数?(1) 强度函数λ（吨）划分为总和一个泊松率μ和背景自激式组件，通过事件触发增加强度的过程。利率升高的传播时间根据核克，与θ被缩放影响因素。换句话说，每一个事件产生的后代（繁衍）或重复序列事件，导致颞聚类。这种被赞同的证据表明，敌对帮派的报复是司空见惯的[ 14，15 ]。类似的做法是受模试和重复盗窃的影响[ 16，17 ]和时间动态的伊拉克的暴力在[ 18 ]，自激是一个主要性格特性的过程。 我们认为，根据霍克斯过程互动活