复杂社交系统的数据驱动动力学建模研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:liucheng333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂社交系统,如微信、微博、脸书,推特,抖音等,接受用户的输入信号,产生输出信号,满足用户在系统中的各种信息需求,随时间不断演化,并产生社交大数据。解释复杂社交系统演化机制是本文的核心课题,其对理解自然界中复杂系统如何运行等科学问题,和在社交系统中如何提供可解释的推荐、广告投放等计算服务都具有重要意义。然而,研究复杂社交系统的演化机制极具挑战,其体现在:一,复杂社交系统由亿万链接的个体组成,其输出数据也多呈现链接的网络结构,呈现结构复杂性;二,复杂社交系统中微观个体动态地相互影响,导致其宏观整体输出与微观个体输入之和差别极大,即非线性;或在短时间尺度大规模涌现,即爆发性;两者合称为动态复杂性;三,复杂社交系统在微观呈现随机无序状态,但在宏观呈现确定有序状态,其演化呈现多尺度复杂性。传统分析方法基于物理动力学模型,试图刻画复杂社交系统动态变化的现象,并揭示其变化的动力学机制。然而,真实复杂社交系统如微信、微博等有着数十亿节点和数百亿条边,其动态变化现象体现在宏观网络演化,微观个体社交行为,及信息在网络上的动态传播等不同尺度及不同场景。通过数据驱动的方式,我们发现了上述复杂社交系统在不同尺度不同场景的很多全新的复杂现象,而传统动力学模型不能刻画。本文创新地将计算机科学和物理学理论融合,通过数据驱动的方式,对复杂社交系统演化机制进行了动力学建模。具体而言,本文研究了复杂社交系统演化的三个核心子课题,包括:一,社交网络多尺度演化规律发现和建模,其旨在回答复杂社交系统在不同尺度如何增长的问题;二,信息流在网络中传播的复杂模式生成,其旨在回答信息流在复杂网络上如何传播的问题;三,宏观分布函数的微观动力学起源定理,其旨在回答如何连接微观行为和宏观现象的问题。我们所提出的研究方法在微信(首次)和腾讯微博等大规模社交数据上进行了实验验证。对于社交网络多尺度演化规律发现和建模子课题,我们发现宏观网络节点和边随时间的幂律增长,提出网潮模型,准确刻画了网络演化规律,提升了对网络演化长期预测的性能;并进一步发现了微观网络演化和个体社交行为的长期非线性和短期爆发性增长,提出长短记忆随机过程,准确刻画了个体动态随机行为,提升了微观行为的预测性能和可解释性。对于信息流在网络中传播的复杂模式生成子课题,我们发现了真实社交系统中信息流的复杂结构,通过量化信息流结构发现其复杂几何模式,并提出数据驱动的异构分支随机过程,解释了真实社交系统中信息流复杂模式生成的机制,极大提升了拟合信息流复杂几何结构的准确性。对于分布函数的动力学起源子课题,我们提出了一种构造化的解释,认为宏观确定分布函数由随机到达的微观个体通过确定的动力学过程得到,给出了连接微观随机性和宏观确定性的定理,并极大提升了宏观分布拟合准确率和可解释性。我们通过数据驱动的动力学建模,很好地刻画了观测到的全新复杂现象,并进一步从复杂系统的角度解释其动力学演化机制,有效地结合了数据科学的可计算性和统计物理的可解释性。我们提出的数据驱动的动力学建模研究方法,试图为建模,理解,预测真实世界中的大规模复杂社交系统奠定一定的理论基础。
其他文献
中央全面深化改革领导小组于2015年10月13日讨论通过了《关于加强和改进行政应诉工作的意见》(以下简称《意见》),明确提出行政机关要支持人民法院受理和审理行政案件,保障公
特色文旅小镇融合了文化与旅游的特性,以文化元素提炼为核心,以创意和衍生为手段,对一个区域的自然、人文等资源进行整理和开发,从而构建成文化、生态、产业等形态的有机融合
房地产业是我国近十年发展最快、对GDP 增长贡献最大的行业。房地产市场的迅猛发展带动了住房贷款市场的高速增长。而个人住房贷款的高速发展,容易伴随着一些违规行为的发生,
<正> 自《内经》至北宋初,“伤寒”是各种热性病的总称,而温病不过是五种或九种伤寒之一,尚未另立门户。北宋庞安时把过去属于伤寒范畴的风温、湿温、重喝、温毒归于由伤寒变
有机旱作农业是一种依靠于天然降雨从事农业生产的雨养农业,由于中国人均拥有淡水资源量只有2300 m^3,仅为世界平均水平的25%,是全球人均水资源最为贫乏的国家之一。因此,近
真空热水锅炉是使锅内介质水在真空状态下,通过“蒸发-冷凝-再蒸发”的不断循环吸收炉膛内燃料的燃烧热量,再释放其相交潜热,从而完成与外系统循环工质水的热量交换.由于介质水与工
随着互联网尤其是通信技术、智能手机与Web2.0的发展,移动电子商务日益普及,智能设备的多网络接口性质和移动支付的协议与机制缺陷导致的安全问题也愈发严重。文章研究了移动
深圳布吉和福田农产品批发市场采取企业化运作方式,完善了集农产品生产、加工、包装、储运、保鲜、批发、拍卖、直销、配送、连锁零售经营及进出口贸易等多功能纵向一体化营
随着新课标的有效实施,教学目标也随之出现变化,为了能够对时代发展的需要加以满足,需要教师在课程教学时能够对学生的爱国精神和集体观念等加以培养,促使学生更好地传承和发
大数据时代背景下的中国在网络技术上迅猛发展,高效便捷的线上支付手段在全球都属于领先地位,但是我们必须正视的问题就是西方国家并不是没有能力搭建线上支付的架构,而是因为种种法律原因或者风险可控度的问题才迟迟没有推动该项技术的应用普及。在我国移动互联网、大信息、云计算等技术不仅发展非常迅速,还能快速地和传统行业相融合,但是我国的网络信息安全和个人信息保护的立法却是相对滞后。如,1997年以来,我国互联网