Computational complexity arising from degree correlations in networks
Alexei VázquezMartin WeigtPublished in: CoRR (2002)
Keyphrases
- computational complexity
- social networks
- network structure
- special case
- network resources
- power law
- np complete
- neural network
- storage requirements
- network model
- computational efficiency
- website
- genetic algorithm
- computationally efficient
- decision problems
- complex networks
- memory requirements
- network analysis
- community detection
- information systems
- data mining
- correlation analysis
- databases
- high computational complexity
- telecommunication networks