Detection of the community structure in a network is important for understanding the structure and dynamics of the network.By exploring the neighborhood of vertices,a local similarity metric is proposed,which can be q...Detection of the community structure in a network is important for understanding the structure and dynamics of the network.By exploring the neighborhood of vertices,a local similarity metric is proposed,which can be quickly computed.The resulting similarity matrix retains the same support as the adjacency matrix.Based on local similarity,an agglomerative hierarchical clustering algorithm is proposed for community detection.The algorithm is implemented by an efficient max-heap data structure and runs in nearly linear time,thus is capable of dealing with large sparse networks with tens of thousands of nodes.Experiments on synthesized and real-world networks demonstrate that our method is efficient to detect community structures,and the proposed metric is the most suitable one among all the tested similarity indices.展开更多
Words and their association in documents could be represented by hypergraph in a standard way.Communities of words often overlap.Accepting a community should have more internal than external connections,we view every ...Words and their association in documents could be represented by hypergraph in a standard way.Communities of words often overlap.Accepting a community should have more internal than external connections,we view every hyperedge as a vertex,establish a network for hyperedges by their similarity,and use the method of modularity to find their communities.The example here shows that email address'communities,generated by pulling back hyperedges communities,naturally incorporate overlap and reveal hierarchical organization.展开更多
We propose a numerical algorithm for hyperbolic gradient flow with pressure for the initial value problem and boundary value problem on a compact manifold to investigate the influence of pressure on the evolution of t...We propose a numerical algorithm for hyperbolic gradient flow with pressure for the initial value problem and boundary value problem on a compact manifold to investigate the influence of pressure on the evolution of the manifold.In particular,we simulate the behavior of a cotangent vector field on compact submanifolds in R3,and show that shock waves are generated.展开更多
基金Supported by the National Natural Science Foundation of China under Grant No 11001237,and NUDT PRP(No JC110204).
文摘Detection of the community structure in a network is important for understanding the structure and dynamics of the network.By exploring the neighborhood of vertices,a local similarity metric is proposed,which can be quickly computed.The resulting similarity matrix retains the same support as the adjacency matrix.Based on local similarity,an agglomerative hierarchical clustering algorithm is proposed for community detection.The algorithm is implemented by an efficient max-heap data structure and runs in nearly linear time,thus is capable of dealing with large sparse networks with tens of thousands of nodes.Experiments on synthesized and real-world networks demonstrate that our method is efficient to detect community structures,and the proposed metric is the most suitable one among all the tested similarity indices.
基金Supported by the National Natural Science Foundation of China under Grant No 11001237the NUDT Preparing Research Project(JC-11-02-04).
文摘Words and their association in documents could be represented by hypergraph in a standard way.Communities of words often overlap.Accepting a community should have more internal than external connections,we view every hyperedge as a vertex,establish a network for hyperedges by their similarity,and use the method of modularity to find their communities.The example here shows that email address'communities,generated by pulling back hyperedges communities,naturally incorporate overlap and reveal hierarchical organization.
基金by the National Natural Science Foundation of China under Grant No 11001237.
文摘We propose a numerical algorithm for hyperbolic gradient flow with pressure for the initial value problem and boundary value problem on a compact manifold to investigate the influence of pressure on the evolution of the manifold.In particular,we simulate the behavior of a cotangent vector field on compact submanifolds in R3,and show that shock waves are generated.
