Design a graph database system for storing and querying highly connected data. The system should efficiently represent nodes and edges, support graph traversal queries such as shortest path and neighbor lookup, and scale to billions of relationships found in social networks or knowledge graphs.