diff --git a/format/edge_info.proto b/format/edge_info.proto
index 6d9b3e972..5cfd88537 100644
--- a/format/edge_info.proto
+++ b/format/edge_info.proto
@@ -49,4 +49,5 @@ message EdgeInfo {
         int64 num_destination_vertices = 3;
     }
     optional Statistics statistics = 11;
+    string version = 12;
 };
diff --git a/format/graph_info.proto b/format/graph_info.proto
index bb23bafca..e97e91e8c 100644
--- a/format/graph_info.proto
+++ b/format/graph_info.proto
@@ -24,13 +24,10 @@ option java_multiple_files = true;
 option java_package = "org.apache.graphar.proto";
 option go_package = "./graphar";
 
-import "vertex_info.proto";
-import "edge_info.proto";
-
 message GraphInfo {
     string name = 1;
-    repeated VertexInfo vertices = 2;
-    repeated EdgeInfo edges = 3;
+    repeated string vertices = 2;
+    repeated string edges = 3;
     string prefix = 4;
 
     // Statistics of the graph, including the number of vertices and edges
@@ -45,4 +42,5 @@ message GraphInfo {
         string value = 2;
     } 
     repeated KeyValue key_value_metadata = 6;
+    string version = 7;
 };
diff --git a/format/vertex_info.proto b/format/vertex_info.proto
index 704916721..910be376c 100644
--- a/format/vertex_info.proto
+++ b/format/vertex_info.proto
@@ -39,4 +39,5 @@ message VertexInfo {
         int64 num_chunks = 2;
     }
     optional Statistics statistics = 5;
+    string version = 6;
 };