首页> 外文OA文献 >Komplex hálózatok szerkezete és dinamikája = Structure and dynamics of complex networks
【2h】

Komplex hálózatok szerkezete és dinamikája = Structure and dynamics of complex networks

机译:复杂网络的结构和动力学=复杂网络的结构和动力学

摘要

A komplex rendszerek tanulmányozásának jelenleg legsikeresebb eszköze a hálózati megközelítés. Az elméleti leírás kereteit tágítottuk azzal, hogy fogalmakat általánosítottunk a súlyozott hálózatok esetére, részletesen elemeztük a modulok meghatározásához használt algoritmusokat, új módszert dolgoztunk ki, valamint elemeztük az eljárások korlátait. A tőzsdei adatok példáján a korrelációs mátrix hatékony zajmentesítési lehetőségeit taulmányoztuk. Kommunikációs adatok elemzésével először sikerült a szociális hálózatra vonatkozó Granovetter-hipotézist, (""a gyenge kötések ereje"") társadalmi méretekben igazolni, és ennek alapján működő modellt konstruálni. A hálózatokon zajló dinamikai jelenségek közül a terjedés az egyik legfontosabb. Vizsgáltuk, hogyan hat a topológia és az élsúlyok kapcsolata az ilyen jelenségekre és mi a katasztrofális kaszkádok mechanizmusa. Bebizonyítottuk, hogy az emberi viselkedés rendkívül inhomogén jellege lényegesen befolyásolja az információterjedés sebességét. Vizsgálatainkból azt a következtetést lehet levonni, hogy annak ellenére, hogy nagyon különböző hálózatok meglepően hasonló sajátosságokat mutathatnak, működési szempontból igen eltérő optimalizációs elveknek felelnek meg. Végül megmutattuk, hogy a komplex hálózatokon, de általában a komplex rendszerekben lezajló dinamika általánosan mutatja a fluktuációs skálázást, elemeztük ennek lehetséges okait, valamint az egyszerű skálázáson túlmutató jelenségeket. | The network approach is presently the most efficient tool to study complex systems. We broadened the framework of theoretical description by generalizing concepts to the case of weighted networks, analyzing in detail community detection algorithms, constructing a new detection method and analyzed the limitations of the procedures. On the example of stock market data we studied the possibilities of denoising efficiently the correlation matrix. Using communication data we proved for the first time on a societal scale the Granovetter hypothesis (""The strength of weak ties"") on the social network. One of the most important dynamic phenomena on networks is that of spreading. We investigated how the topology and its relation to the link weights affect such phenomena and what is the mechanism of catastrophic cascades. We proved that the inhomogeneous, bursty character of human behavior substantially influences the speed of spreading of information. We can conclude from our investigations that in spite of the fact that very different networks may show surprisingly similar properties, they obey very different optimization principles from the point of view of their functioning. Finally, we showed that dynamics in complex networks but in complex systems in general shows fluctuation scaling, we analyzed the possible origins and the phenomena, which go beyond simple scaling.
机译:当前,用于研究复杂系统的最成功工具是网络方法。通过归纳加权网络情况下的概念,详细分析用于定义模块的算法,开发新方法以及分析过程的局限性,扩展了理论描述的框架。以股票市场数据为例,我们研究了相关矩阵的有效降噪可能性。通过分析通信数据,我们首先成功地证明了社交规模上的社交网络Granovetter假设(“弱联系的强度”),并以此为基础构建了模型。传播是网络中最重要的动态现象之一。我们研究了拓扑和边权重之间的关系如何影响这种现象以及灾难性级联的机理是什么。我们已经表明,人类行为的高度不均匀本质极大地影响了信息传播的速度。从我们的研究中可以得出结论,尽管非常不同的网络可能具有令人惊讶的相似特性,但从操作角度来看,它们对应于非常不同的优化原理。最后,我们证明了在复杂的网络中发生的动力学,但在通常的复杂系统中,总体上显示出波动缩放,我们分析了这种情况的可能原因,以及超出简单缩放的现象。 |网络方法是目前研究复杂系统的最有效工具。我们通过将概念推广到加权网络的情况,详细分析了社区检测算法,构造了新的检测方法并分析了程序的局限性,从而拓宽了理论描述的框架。以股票市场数据为例,我们研究了对相关矩阵进行有效去噪的可能性。使用通讯数据,我们首次在社会规模上证明了社交网络上的Granovetter假设(“弱联系的强度”。)。网络上最重要的动态现象之一就是传播。我们研究了拓扑及其与链路权重的关系如何影响这种现象,以及灾难性级联的机理是什么。我们证明了人类行为的不均一性,突发性本质上影响了信息传播的速度。从调查中我们可以得出结论,尽管事实是非常不同的网络可能显示出令人惊讶的相似特性,但从其功能的角度来看,它们遵循非常不同的优化原理。最后,我们证明了复杂网络中但总体上复杂的系统中的动力学表现出波动标度,我们分析了可能的起源和现象,这超出了简单标度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号