Optimal resource allocation with node and link capacity constraints in complex networks.
Rui LiYongxiang XiaChi K. TsePublished in: ISCAS (2017)
Keyphrases
- complex networks
- capacity constraints
- optimal resource allocation
- betweenness centrality
- resource allocation
- degree centrality
- small world networks
- network flow
- minimum cost
- lagrangian relaxation
- community detection
- bicriteria
- centrality measures
- overlapping communities
- social network analysis
- scale free
- network analysis
- link prediction
- social networks
- network structure
- community structure
- single item
- small world
- real world networks
- network evolution
- information theoretic concepts
- community discovery
- directed graph
- np hard
- reinforcement learning
- lot sizing
- integer programming
- approximation algorithms
- markov chain
- linear programming