论文部分内容阅读
针对目前图压缩方法中存在的时间复杂度较高、依赖先验知识设定参数、需要调节的参数过多、压缩有损、忽视网络社区结构等问题，提出基于社区节点重要性的社会网络压缩方法。该方法由基于贪婪策略的社区发现算法（Gs）和社会网络压缩算法（SNC）N部分组成。GS算法采用拓扑势理论，不但可以实现社区发现，而且可挖掘出社区中的重要节点。SNC算法以网络社区为压缩对象，在保持社区间的关联关系的前提下实现了无损压缩，并可在必要时保留社区中的重要节点或基本结构。通过实验，对方法的可行性和有效性进行了验证。