4 Experiment 3

Run time dependency on edge numbers (all other parameters the same); edge number is modulated by similarityConnectThreshold parameter

4.1 Experimental set up

Values
experimentId EXP09-04-01-13-AzAjTh
agentNumbers 100
maxDistances 10
randomWorksNumberMultipliers 2
similarityConnectThresholds 0.5, 0.6, 0.7, 0.8, 0.9
chainLengths 10

4.2 Descriptive analysis of each simulation

4.2.1 SIM09-04-01-13-vhDeFY–CV

4.2.1.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.5 10 1 10 2

4.2.1.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 156,822 210 210 601 158,053

4.2.1.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.1.4 distribution of similarityEdgesByWeight

4.2.1.5 Degree distribution of item->similarity->item edges

4.2.1.6 Degree distribution of agent->knows->agent edges

4.2.1.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
connectIfSimilar 87,990 757,651 8.61064893737925 No
existsSimilarity 87,990 753,816 8.56706443914081 No
similarityEdges 87,990 734,134 8.34337992953745 No
connect 712 1,847 2.59410112359551 Yes
connectAllSimilar 420 758,632 1806.26666666667 Yes
init 103 10,368 100.660194174757 No
Total 1,140 761,753

4.2.1.8 Found structures

4.2.1.8.1 Cycles

Number of cycles found: 1

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-13-vhDeFY--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.1.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-13-vhDeFY--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.2 SIM09-04-01-13-vhDeFY–DV

4.2.2.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.5 10 1 10 2

4.2.2.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 153,891 210 210 601 155,122

4.2.2.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.2.4 distribution of similarityEdgesByWeight

4.2.2.5 Degree distribution of item->similarity->item edges

4.2.2.6 Degree distribution of agent->knows->agent edges

4.2.2.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
1 knowsAgent 601 1,373 2.28452579034942 No
2 addItemToWork 420 8,044 19.152380952381 No
3 ownsWork 210 3,744 17.8285714285714 No
4 init 103 11,472 111.378640776699 No
5 searchAndConnect 101 781,481 7737.43564356436 Yes
6 cycleSearch 25 9,604 384.16 Yes
7 getWorks 25 8,283 331.32 No
8 individualCycleSearch 25 21 0.84 Yes
10 getWorksItems 18 46 2.55555555555556 Yes
11 Total 187 796,104

4.2.2.8 Found structures

4.2.2.8.1 Cycles

Number of cycles found: 18

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-13-vhDeFY--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.2.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-13-vhDeFY--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.3 SIM09-04-01-26-odY6eJ–CV

4.2.3.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.6 10 1 10 2

4.2.3.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 133,014 210 210 601 134,245

4.2.3.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.3.4 distribution of similarityEdgesByWeight

4.2.3.5 Degree distribution of item->similarity->item edges

4.2.3.6 Degree distribution of agent->knows->agent edges

4.2.3.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
connectIfSimilar 87,990 650,627 7.39432890101148 No
existsSimilarity 87,990 646,704 7.34974428912376 No
similarityEdges 87,990 629,178 7.15056256392772 No
connect 653 1,713 2.62327718223583 Yes
connectAllSimilar 420 651,659 1551.56904761905 Yes
init 103 9,637 93.5631067961165 No
Total 1,081 654,510

4.2.3.8 Found structures

4.2.3.8.1 Cycles

Number of cycles found: 1

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-26-odY6eJ--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.3.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-26-odY6eJ--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.4 SIM09-04-01-26-odY6eJ–DV

4.2.4.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.6 10 1 10 2

4.2.4.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 130,030 210 210 601 131,261

4.2.4.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.4.4 distribution of similarityEdgesByWeight

4.2.4.5 Degree distribution of item->similarity->item edges

4.2.4.6 Degree distribution of agent->knows->agent edges

4.2.4.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
knowsAgent 601 883 1.46921797004992 No
addItemToWork 420 4,116 9.8 No
ownsWork 210 2,058 9.8 No
init 103 10,022 97.3009708737864 No
searchAndConnect 101 625,932 6197.34653465346 Yes
cycleSearch 20 5,790 289.5 Yes
getWorks 20 6,784 339.2 No
individualCycleSearch 20 2 0.1 Yes
Total 179 636,311

4.2.4.8 Found structures

4.2.4.8.1 Cycles

Number of cycles found: 19

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-26-odY6eJ--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.4.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-26-odY6eJ--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.5 SIM09-04-01-38-zWrEUZ–CV

4.2.5.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.7 10 1 10 2

4.2.5.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 109,158 210 210 601 110,389

4.2.5.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.5.4 distribution of similarityEdgesByWeight

4.2.5.5 Degree distribution of item->similarity->item edges

4.2.5.6 Degree distribution of agent->knows->agent edges

4.2.5.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
connectIfSimilar 87,990 570,062 6.47871349016934 No
existsSimilarity 87,990 566,726 6.44080009091942 No
similarityEdges 87,990 551,759 6.27070121604728 No
connect 487 1,125 2.31006160164271 Yes
connectAllSimilar 420 571,047 1359.63571428571 Yes
init 103 9,743 94.5922330097087 No
Total 915 573,258

4.2.5.8 Found structures

4.2.5.8.1 Cycles

Number of cycles found: 1

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-38-zWrEUZ--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.5.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-38-zWrEUZ--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.6 SIM09-04-01-38-zWrEUZ–DV

4.2.6.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.7 10 1 10 2

4.2.6.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 106,910 210 210 601 108,141

4.2.6.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.6.4 distribution of similarityEdgesByWeight

4.2.6.5 Degree distribution of item->similarity->item edges

4.2.6.6 Degree distribution of agent->knows->agent edges

4.2.6.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
knowsAgent 601 1,030 1.71381031613977 No
addItemToWork 420 2,544 6.05714285714286 No
ownsWork 210 1,436 6.83809523809524 No
init 103 9,638 93.5728155339806 No
searchAndConnect 101 476,173 4714.58415841584 Yes
getWorksItems 18 43 2.38888888888889 Yes
cycleSearch 15 655 43.6666666666667 Yes
getWorks 15 1,103 73.5333333333333 No
individualCycleSearch 15 0 0 Yes
Total 163 479,622

4.2.6.8 Found structures

4.2.6.8.1 Cycles

Number of cycles found: 14

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-38-zWrEUZ--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.6.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-38-zWrEUZ--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.7 SIM09-04-01-48-PGR9J8–CV

4.2.7.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.8 10 1 10 2

4.2.7.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 73,966 210 210 601 75,197

4.2.7.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.7.4 distribution of similarityEdgesByWeight

4.2.7.5 Degree distribution of item->similarity->item edges

4.2.7.6 Degree distribution of agent->knows->agent edges

4.2.7.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
connectIfSimilar 87,990 427,215 4.85526764405046 No
existsSimilarity 87,990 424,119 4.8200818274804 No
similarityEdges 87,990 413,386 4.69810205705194 No
connectAllSimilar 420 428,291 1019.74047619048 Yes
connect 396 891 2.25 Yes
init 103 9,807 95.2135922330097 No
Total 824 429,900

4.2.7.8 Found structures

4.2.7.8.1 Cycles

Number of cycles found: 1

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-48-PGR9J8--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.7.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-48-PGR9J8--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.8 SIM09-04-01-48-PGR9J8–DV

4.2.8.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.8 10 1 10 2

4.2.8.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 73,104 210 210 601 74,335

4.2.8.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.8.4 distribution of similarityEdgesByWeight

4.2.8.5 Degree distribution of item->similarity->item edges

4.2.8.6 Degree distribution of agent->knows->agent edges

4.2.8.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
1 knowsAgent 601 989 1.64559068219634 No
2 addItemToWork 420 2,568 6.11428571428571 No
3 ownsWork 210 1,363 6.49047619047619 No
4 init 103 9,790 95.0485436893204 No
5 searchAndConnect 101 303,078 3000.77227722772 Yes
6 getWorksItems 18 95 5.27777777777778 Yes
8 cycleSearch 10 3,126 312.6 Yes
9 getWorks 10 2,870 287 No
10 individualCycleSearch 10 1 0.1 Yes
11 Total 149 310,391

4.2.8.8 Found structures

4.2.8.8.1 Cycles

Number of cycles found: 10

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-48-PGR9J8--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.8.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-48-PGR9J8--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.9 SIM09-04-01-55-8swVEv–CV

4.2.9.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.9 10 1 10 2

4.2.9.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 37,490 210 210 601 38,721

4.2.9.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.9.4 distribution of similarityEdgesByWeight

4.2.9.5 Degree distribution of item->similarity->item edges

4.2.9.6 Degree distribution of agent->knows->agent edges

4.2.9.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
connectIfSimilar 87,990 279,568 3.17727014433458 No
existsSimilarity 87,990 277,113 3.14936924650528 No
similarityEdges 87,990 270,916 3.07894078872599 No
connectAllSimilar 420 280,541 667.954761904762 Yes
connect 202 447 2.21287128712871 Yes
init 102 3,251 31.8725490196078 No
Total 630 281,597

4.2.9.8 Found structures

4.2.9.8.1 Cycles

Number of cycles found: 1

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-55-8swVEv--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.9.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-55-8swVEv--CV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.2.10 SIM09-04-01-55-8swVEv–DV

4.2.10.1 simulationParameters

agentNumber similarityConnectThreshold chainLength similaritySearchThreshold maxDistance randomWorksNumberMultiplier
100 0.9 10 1 10 2

4.2.10.2 allEdgesByLabel

edges_offers edges_similarity edges_owns edges_demands edges_knows edges_total
210 37,086 210 210 601 38,317

4.2.10.3 allVerticesByType

vertices_agent vertices_item vertices_work vertices_total
101 420 210 731

4.2.10.4 distribution of similarityEdgesByWeight

4.2.10.5 Degree distribution of item->similarity->item edges

4.2.10.6 Degree distribution of agent->knows->agent edges

4.2.10.7 Runing time by method

key doc_count sum_wallTime_ms.value avg_wallTime_ms.value includedInTotal
1 knowsAgent 601 992 1.65058236272879 No
2 addItemToWork 420 3,135 7.46428571428571 No
3 ownsWork 210 1,913 9.10952380952381 No
4 init 103 9,860 95.7281553398058 No
5 searchAndConnect 101 169,566 1678.87128712871 Yes
6 getWorksItems 18 27 1.5 Yes
8 cycleSearch 6 1,496 249.333333333333 Yes
9 getWorks 6 1,502 250.333333333333 No
10 individualCycleSearch 6 0 0 Yes
11 Total 137 171,819

4.2.10.8 Found structures

4.2.10.8.1 Cycles

Number of cycles found: 6

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-55-8swVEv--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundCycle"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 
4.2.10.8.2 Paths

Number of paths found: 0

 GET /filebeat-*/_search 
          { 
            "query": {
              "bool": {
                "must": [
                  { "match_phrase": {
                    "simulationId": "SIM09-04-01-55-8swVEv--DV"
                    }
                  },
                  { "bool": {
                    "should": [
                      { "match": {
                        "keyword": "foundPath"
                      }}
                    ]
                  }}
                ]
              }
            }
          }
 

4.3 Scatterplots of experiment