Abstract: The disclosure proposes a social graph generation method based on the degree distribution generation model, including: setting the social graph generation schema which is the configuration used to generate graphs, setting the degree distribution generation model which is used to generate an out-degree and a number of target vertices for a source vertex so that the out-degree and in-degree distribution follows the desired distribution, generating a general graph based on the degree distribution generation model, generating a social graph based on the degree distribution generation model, and generating graphs in a streaming manner. This disclosure determines the out-degree and a target vertex ID for a source vertex efficiently. The vertices in the generated graphs could represent users in the social networks and the edges could represent the relationships in the social networks. The synthesis graphs have the characteristics of real-world networks and can be used for social networks analysis.

Abstract: This application discloses a battery tray and a battery formation and capacity-grading device. The battery tray includes a fixed frame; and a fixed component located in the fixed frame, the fixed component including a first limiting assembly and a second limiting assembly, the first limiting assembly including at least two first limiting members which extend along a first direction respectively and are spaced apart along a second direction which intersects the first direction, the second limiting assembly being connected to the first limiting assembly and including at least two second limiting members which are disposed along the first direction and are connected with the first limiting members to form a limiting space for accommodating a battery cell, and the second limiting members being movably disposed along the first limiting members in the first direction.

Abstract: The disclosure proposes a search method and system based on forbidden node awareness, comprising: Get a social network consisting of multiple nodes and their interactions. Assign weights to nodes and the interaction between nodes in the social network according to the method of calculating the authority value of web pages. With the preset forbidden node sensitivity threshold, the nodes whose weights are less than the threshold are removed from the social network. The remaining nodes are arranged in descending order according to their weights. Starting from an empty community, nodes are added into the community one by one in descending order of their weights, and the corresponding weighted conductance is calculated every time the node is added. The community corresponding to the moment with the least weighted conductance is the final result of community search, which can help people find more accurate community results when there are forbidden nodes.

Abstract: The disclosure proposes a social graph generation method based on the degree distribution generation model, including: setting the social graph generation schema which is the configuration used to generate graphs, setting the degree distribution generation model which is used to generate an out-degree and a number of target vertices for a source vertex so that the out-degree and in-degree distribution follows the desired distribution, generating a general graph based on the degree distribution generation model, generating a social graph based on the degree distribution generation model, and generating graphs in a streaming manner. This disclosure determines the out-degree and a target vertex ID for a source vertex efficiently. The vertices in the generated graphs could represent users in the social networks and the edges could represent the relationships in the social networks. The synthesis graphs have the characteristics of real-world networks and can be used for social networks analysis.