745 search results - page 14 / 149 » On Generating Random Network Structures: Connected Graphs |
114
Voted
IPPS
2009
IEEE
15 years 7 months ago
2009
IEEE
Graph-theoretic abstractions are extensively used to analyze massive data sets. Temporal data streams from socioeconomic interactions, social networking web sites, communication t...
119
click to vote
ICDM
2010
IEEE
14 years 10 months ago
2010
IEEE
In recent years, many networks have become available for analysis, including social networks, sensor networks, biological networks, etc. Graph clustering has shown its effectivenes...
WWW
2008
ACM
16 years 1 months ago
2008
ACM
A large body of work has been devoted to identifying community structure in networks. A community is often though of as a set of nodes that has more connections between its member...
94
Voted
CAS
2008
15 years 16 days ago
2008
In this paper we first present a novel approach to determine the structural information content (graph entropy) of a network represented by an undirected and connected graph. Such...
115
click to vote
PDP
2007
IEEE
15 years 6 months ago
2007
IEEE
We present an algorithm to compute the cycle structure of large directed graphs where each node has exactly one outgoing edge. Such graphs appear as state diagrams of finite stat...