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"
}}
]
}}
]
}
}
}