Distributed graph data storage method and device based on community structure

The embodiment of the invention discloses a distributed graph data storage method and device based on a community structure. Relevant information of tightly related nodes can be stored in the same machine as much as possible, data requests of machines in the query and calculation process are decreased, and the query and calculation efficiency is improved. The method comprises the steps that S1, the subordination relation of the nodes included in graph data to be stored and communities and side information of the nodes are acquired, and the association degree of the communities is calculated based on the subordination relation of the nodes included in graph data to be stored and the communities and the side information of the nodes; S2, for each community, other communities are sorted to obtain an associated community list of the communities according to the association degree of the communities and other communities and the association degree size; S3, based on the associated communitylist, graph data is allo