针对贪心算法时间复杂度过高,不适用于大型社会网络问题,提出基于层次化社区结构的影响最大化算法HCSA(hierarchical community structure algorithm)。对社会网络进行层次化社区划分,启发式地选择覆盖率最大的社区层级并按比例分配初始节点,综合节点度数,得出初始节点集合。实验结果表明,与现有启发式算法相比,HCSA算法取得了更广的传播范围和更少的运行时间。
With evolution of Internet ,many cooperative information systems are developed and deployed. These sys-tems may not meet the requirements of clients because of best-efforts in Internet sometimes,so a lot of techniques areprovided to satisfy the Web-QOS(Quality Of Services)now. It is important to understand Web delay and to decreasethe delay. In this paper, the Web delay is characterized from both network protocols and network architecture, andsome basic techniques are discussed to shorten the delay, furthermore assessments of these techniques are giv-en. Finally,a cooperative assigning model is presented to balance workloads and to decrease the delay on the basis ofmeasuring performances of both networks and servers.
