基于关键节点的影响力最大化算法

为解决LDAG(DAG Algorithm Based on Linear Threshold)算法在处理关于社会网络影响力最大化过程中,优先考虑网络影响力传播模型、忽视社会网络的拓扑结构问题,利用社交网络社区的结构,有针对性地选择影响力传播的关键节点,对LDAG算法进行了改进。利用关键节点简化了有向无环图的构造过程,保证了其高精度与运行效率高的特点,同时也优化了算法的时间复杂度和空间复杂度。通过两个有效的实验数据集对算法进行验证,结果表明改进的算法可以大幅度降低算法的运行时间,且对算法的精度影响很小。

分布式并行C语言及其预编译器的设计和实现

设计了可实现分布式并行计算的并行编程语言并行C语言,并且使用模板机制实现了将此并行C语言程序转换为标准C语言程序的转换程序预编译器。并行计算的实现采用了多线程和RPC(远程过程调用)相结合的技术。实验结果表明,使用此并行C语言编写的程序,能够有效地在分布式环境下实现并行计算,充分利用系统中的多处理机资源,提高系统效率。

基于身份加密的个人安全密钥托管机制

提出了一种基于身份加密(IBE,identity-based encryption)的个人安全密钥托管机制。通过建立包含身份私钥生成中心、个人安全密钥托管中心、用户安全模块的基于身份的安全信任体系,搭建了个人安全密钥托管系统模型,为个人安全密钥的申请、备份、恢复、更新过程提供身份验证、机密性、完整性保障。该机制利用IBE密码方案的特点,简化了认证和加密过程,可由用户自主完成个人安全密钥的托管,较传统的密钥托管方案更具有可实施性。