Code Documentation 3.5
Social Network Visualizer
Loading...
Searching...
No Matches
graph.h
Go to the documentation of this file.
1
16#ifndef GRAPH_H
17#define GRAPH_H
18
19#include <QObject>
20#include <QList>
21#include <QQueue>
22#include <QHash>
23#include <QSet>
24#include <QMultiHash>
25#include <QMultiMap>
26#include <QTextStream>
27#include <QThread>
28#include <QStack>
29
30// stack is a wrapper around <deque> in C++
31// see: www.cplusplus.com/reference/stl/stack
32#include <stack>
33
34#include "global.h"
36#include "graphvertex.h"
37#include "matrix.h"
38#include "parser.h"
39#include "webcrawler.h"
40
41class QDateTime;
42class QPointF;
43class QNetworkReply;
44class QUrl;
45class QAbstractSeries;
46class QAbstractAxis;
47
48using namespace std;
49
51class Chart;
52
53typedef QList<GraphVertex *> VList;
54typedef QHash<QString, int> H_StrToInt;
55typedef QHash<int, int> H_Int;
56typedef QHash<qreal, int> H_f_i;
57typedef QPair<qreal, bool> pair_f_b;
58typedef QPair<int, pair_f_b> pair_i_fb;
59typedef QMultiHash<int, pair_i_fb> H_edges;
60typedef QHash<QString, bool> H_StrToBool;
61typedef QList<int> L_int;
62typedef QList<int> V_int;
63typedef QList<QString> V_str;
64
73class Graph : public QObject
74{
75 Q_OBJECT
78
79 friend class DistanceEngine;
80
81public slots:
82 // ============================================================================
83 // LEGACY/INTERNAL (UI / IO WIRING)
84 // ----------------------------------------------------------------------------
85 // NOTE (WS2/F0):
86 // Slots are part of Graph's coordinator role (signals/threads/UI wiring).
87 // Engines/services should not depend on these directly.
88 // ============================================================================
89
90 int relationCurrent();
91
92 QString relationCurrentName() const;
93
94 void relationCurrentRename(const QString &newName);
95 void relationCurrentRename(const QString &newName, const bool &signalMW);
96
98 void vertexCreate(const int &number,
99 const int &size,
100 const QString &color,
101 const QString &numColor,
102 const int &numSize,
103 const QString &label,
104 const QString &labelColor,
105 const int &labelSize,
106 const QPointF &p,
107 const QString &shape,
108 const QString &iconPath = QString(),
109 const bool &signalMW = false,
110 const QHash<QString, QString> &customAttributes = QHash<QString, QString>());
111
112 void graphFileLoaded(const int &fileType,
113 const QString &fName = QString(),
114 const QString &netName = QString(),
115 const int &totalNodes = 0,
116 const int &totalLinks = 0,
117 const int &edgeDirType = 0,
118 const qint64 &elapsedTime = 0,
119 const QString &message = QString());
120
121 void vertexRemoveDummyNode(int);
122
123 void graphLoadedTerminateParserThreads(QString reason);
124
125 void setSelectionChanged(const QList<int> selectedVertices,
126 const QList<SelectedEdge> selectedEdges);
127
128 void graphClickedEmptySpace(const QPointF &p);
129
131 bool edgeCreate(const int &v1, const int &v2, const qreal &weight,
132 const QString &color,
133 const int &type = 0,
134 const bool &drawArrows = true, const bool &bezier = false,
135 const QString &label = QString(),
136 const bool &signalMW = true,
137 const QHash<QString,QString> &edgeCustomAttributes =
138 QHash<QString,QString>());
139
140 void edgeCreateWebCrawler(const int &source, const int &target);
141
142 // helper vertexCreate functions
143 void vertexCreateAtPos(const QPointF &p);
144
145 void vertexCreateAtPosRandom(const bool &signalMW = false);
146
147 void vertexCreateAtPosRandomWithLabel(const int &i,
148 const QString &label,
149 const bool &signalMW = false);
150
153 void relationSet(int relNum = RAND_MAX, const bool &updateUI = true);
154
155 void relationNext();
156
157 void relationPrev();
158
159 void canvasSizeSet(const int &width, const int &height);
160
161 double canvasMaxRadius() const;
162
163 qreal canvasMinDimension() const;
164
165 double canvasVisibleX(const double &x) const;
166
167 double canvasVisibleY(const double &y) const;
168
169 double canvasRandomX() const;
170
171 double canvasRandomY() const;
172
173 void vertexIsolatedAllToggle(const bool &toggle);
174
175 void vertexClickedSet(const int &v, const QPointF &p);
176
177 void edgeClickedSet(const int &v1, const int &v2, const bool &openMenu = false);
178
179 void vertexFilterByCentrality(const float threshold,
180 const bool overThreshold,
181 const IndexType centralityIndex);
182
183 void vertexFilterByEgoNetwork(const int v1, const int depth = 1);
184 void vertexFilterBySelection(const QList<int> &selectedVertices);
186 void edgeFilterByAttribute(const FilterCondition &cond);
188 bool visibilityHistoryEmpty() const;
189
190 void edgeFilterByWeight(const qreal, const bool);
191 void edgeFilterReset();
192
193 void edgeFilterByRelation(int relation, bool status);
194
195 void edgeFilterUnilateral(const bool &toggle);
196
197 void startWebCrawler(
198 const QUrl &startUrl,
199 const QStringList &urlPatternsIncluded,
200 const QStringList &urlPatternsExcluded,
201 const QStringList &linkClasses,
202 const int &maxNodes,
203 const int &maxLinksPerPage,
204 const bool &intLinks,
205 const bool &childLinks,
206 const bool &parentLinks,
207 const bool &selfLinks,
208 const bool &extLinksIncluded,
209 const bool &extLinksCrawl,
210 const bool &socialLinks,
211 const bool &delayedRequests);
212
214 void webSpider();
215
217
218 QString htmlEscaped(QString str) const;
219
220signals:
221
222 void signalWebCrawlParse(QNetworkReply *reply);
223
224 // ============================================================================
225 // LEGACY/INTERNAL (UI SIGNAL SURFACE)
226 // ----------------------------------------------------------------------------
227 // NOTE (WS2/F0): Signals are a UI orchestration mechanism. Engines/services
228 // must not emit/call UI-facing behavior directly.
229 // ============================================================================
230
233 void signalNetworkManagerRequest(const QUrl &currentUrl, const NetworkRequestType &type);
234
235 void signalProgressBoxCreate(const int max = 0, const QString msg = "Please wait");
236
237 void signalProgressBoxKill(const int max = 0);
238
239 void signalProgressBoxUpdate(const int &count = 0);
240
241 void signalGraphSavedStatus(const int &status);
242
243 void signalGraphModified(const bool &undirected,
244 const int &vertices,
245 const int &edges,
246 const qreal &density,
247 const bool &notSaved = true);
248
249 void signalGraphLoaded(const int &fileType,
250 const QString &fileName = QString(),
251 const QString &netName = QString(),
252 const int &totalNodes = 0,
253 const int &totalLinks = 0,
254 const qreal &density = 0,
255 const qint64 &elapsedTime = 0,
256 const QString &message = QString());
257
258 void statusMessage(const QString &message);
259
261
262 void signalNodeClickedInfo(const int &number = 0,
263 const QPointF &p = QPointF(),
264 const QString &label = QString(),
265 const int &inDegree = 0,
266 const int &outDegree = 0);
267
268 void signalEdgeClicked(const MyEdge &edge = MyEdge(), const bool &openMenu = false);
269
270 void signalRelationAddToMW(const QString &newRelation);
271
273
274 void signalRelationRenamedToMW(const QString &newRelName);
275
277
278 void signalRelationChangedToMW(const int &relIndex = RAND_MAX);
279
280 void signalSelectionChanged(const int &selectedVertices,
281 const int &selectedEdges);
282
283 void signalPromininenceDistributionChartUpdate(QAbstractSeries *series,
284 QAbstractAxis *axisX = Q_NULLPTR,
285 const qreal &min = 0,
286 const qreal &max = 0,
287 QAbstractAxis *axisY = Q_NULLPTR,
288 const qreal &minF = 0,
289 const qreal &maxF = 0);
290
292 void signalDrawNode(const QPointF &p,
293 const int &num,
294 const int &size,
295 const QString &nodeShape,
296 const QString &nodeIconPath,
297 const QString &nodeColor,
298 const QString &numberColor, const int &numSize,
299 const int &numDistance,
300 const QString &label,
301 const QString &labelColor, const int &labelSize,
302 const int &labelDistance);
303
304 // signal to GW to erase a node
306
307 // signal GW to draw an edge
308 void signalDrawEdge(const int &v1,
309 const int &v2,
310 const qreal &weight,
311 const QString &label = "",
312 const QString &color = "black",
313 const int &type = 0,
314 const bool &drawArrows = true,
315 const bool &bezier = false,
316 const bool &weightNumbers = false);
317
318 // signal to GW
319 void signalRemoveEdge(const int &v1, const int &v2, const bool &removeReverse);
320
321 void signalSetEdgeVisibility(const int &relation,
322 const int &source,
323 const int &target,
324 const bool &toggle,
325 const bool &preserveReverseEdge = false,
326 const int &edgeWeight = 1,
327 const int &reverseEdgeWeight = 1); // The last two are used only if we need to draw the edge
328
329 void setVertexVisibility(const int &number, const bool &toggle);
330
331 void setNodePos(const int &, const qreal &, const qreal &);
332
333 void signalNodesFound(const QList<int> foundList);
334
335 void setNodeSize(const int &v, const int &size);
336
337 void setNodeShape(const int &v, const QString &shape, const QString &iconPath = QString());
338
339 void setNodeColor(const int &v, const QString &color);
340
341 void setNodeLabel(const int &v, const QString &label);
342
343 void setNodeNumberColor(const int &v, const QString &color);
344
345 void setNodeNumberSize(const int &v, const int &size);
346
347 void setNodeNumberDistance(const int &v, const int &distance);
348
349 void setNodeLabelSize(const int &v, const int &size);
350
351 void setNodeLabelColor(const int &v, const QString &color);
352
353 void setNodeLabelDistance(const int &v, const int &distance);
354
355 void setEdgeWeight(const int &v1, const int &v2, const qreal &weight);
356 void signalEdgeType(const int &v1,
357 const int &v2,
358 const int &type);
359 void setEdgeColor(const int &v1,
360 const int &v2,
361 const QString &color);
362 void setEdgeLabel(const int &v1,
363 const int &v2,
364 const QString &label);
365 void addGuideCircle(const double &, const double &, const double &);
366 void addGuideHLine(const double &y0);
367
368public:
369 // ============================================================================
370 // GRAPH FACADE CONTRACT (WS2 / F0)
371 // ----------------------------------------------------------------------------
372 // This section defines the *supported* API surface that UI and CLI code may
373 // call going forward.
374 //
375 // Rules:
376 // - New UI features MUST use only the "FACADE API (SUPPORTED)" surface.
377 // - Engines/services MUST NOT call UI-oriented slots/signals.
378 // - Anything explicitly marked LEGACY/INTERNAL is not allowed for new code,
379 // even if it remains public for historical reasons.
380 //
381 // ============================================================================
382
396
398 {
399 Single_Linkage = 0, //"single-link" or minimum
400 Complete_Linkage = 1, // "complete-link or maximum
401 Average_Linkage = 2, // mean or "average-linkage" or UPGMA
402
403 };
404
405 // --------------------------------------------------------------------------
406 // FACADE API (SUPPORTED): Visibility snapshot for non-destructive filtering.
407 // Used by the filter system to save/restore vertex and edge visibility state.
408 // Stored as a stack to support future undo/redo.
409 // --------------------------------------------------------------------------
411 {
412 QHash<int, bool> nodeVisible; // vertex number → was enabled
413 QHash<QPair<int, int>, bool> arcVisible; // (source,target)→ was visible
414 bool active = false; // true when this snapshot holds real data
415 };
416
417 /* INIT AND CLEAR*/
418 // --------------------------------------------------------------------------
419 // FACADE API (SUPPORTED): Lifecycle
420 // --------------------------------------------------------------------------
421 Graph(const int &reserveVerticesSize = 5000, const int &reserveEdgesPerVertexSize = 500);
422 ~Graph();
423
424 QThread *getThread() const;
425 void moveToThreadFacade(QThread *thread);
426
427 void clear(const QString &reason = "");
428
429 /*FILES (READ AND WRITE)*/
430 // --------------------------------------------------------------------------
431 // FACADE API (SUPPORTED): File identity / load-save
432 // --------------------------------------------------------------------------
433
434 QString getFileName() const;
435
436 void setFileName(const QString &fileName);
437
438 QString getName() const;
439
440 void setName(const QString &graphName);
441
442 bool isSaved() const;
443
444 bool isLoaded() const;
445
446 int getFileFormat() const;
447
448 void setFileFormat(const int &fileFormat);
449
450 bool isFileFormatExportSupported(const int &fileFormat) const;
451
452 void setModStatus(const int &graphNewStatus, const bool &signalMW = true);
453
454 bool isModified() const;
455
456 void loadFile(const QString fileName,
457 const QString codecName,
458 const int format,
459 const QString delimiter = QString(),
460 const int sm_two_mode = 1,
461 const bool sm_has_labels = false);
462
463 void saveToFile(const QString &fileName,
464 const int &fileType,
465 const bool &saveEdgeWeights = true,
466 const bool &saveZeroWeightEdges = false);
467
468 bool saveToPajekFormat(const QString &fileName,
469 QString networkName = "",
470 int maxWidth = 0, int maxHeight = 0);
471
472 bool saveToAdjacencyFormat(const QString &fileName,
473 const bool &saveEdgeWeights = true);
474
475 bool saveToGraphMLFormat(const QString &fileName,
476 const bool &saveZeroWeightEdges = false,
477 QString networkName = "",
478 int maxWidth = 0, int maxHeight = 0);
479
480 bool saveToDotFormat(QString fileName);
481
482 QString graphMatrixTypeToString(const int &matrixType) const;
483
484 int graphMatrixStrToType(const QString &matrix) const;
485
486 QString graphMetricTypeToString(const int &metricType) const;
487
488 int graphMetricStrToType(const QString &metricStr) const;
489
490 QString graphClusteringMethodTypeToString(const int &methodType) const;
491
492 int graphClusteringMethodStrToType(const QString &method) const;
493
494 /* RELATIONS */
495 // --------------------------------------------------------------------------
496 // FACADE API (SUPPORTED): Relations
497 // --------------------------------------------------------------------------
498
499 int relations();
500
501 void relationsClear();
502
503 void relationAdd(const QString &relName, const bool &changeRelation = false);
504
505 /* VERTICES */
506 // --------------------------------------------------------------------------
507 // FACADE API (SUPPORTED): Vertex queries + edits
508 // --------------------------------------------------------------------------
509
510 int vertexIndexByNumber(int v) const;
511 // LEGACY/INTERNAL (ENGINE SUPPORT):
512 // Access a vertex by internal storage index (vpos result).
513 // No bounds checks: preserves existing behavior of direct m_graph[idx] usage.
514 GraphVertex *vertexAtIndex(int idx);
515 const GraphVertex *vertexAtIndex(int idx) const;
516
517 VList::const_iterator verticesBegin() const;
518 VList::const_iterator verticesEnd() const;
519
520 int vertexNumberMax();
521
522 int vertexNumberMin();
523
524 int vertexDegreeOut(int);
525
526 int vertexDegreeIn(int);
527
528 QList<int> vertexReciprocalNeighborsList(const int &v1);
529 QSet<int> vertexReciprocalNeighborsSet(const int &v1);
530 QSet<int> vertexOutNeighborsSet(const int &v1, const bool includeInEdges = false);
531
532 bool vertexIsolated(const int &v1) const;
533
534 int vertexExists(const int &v1);
535
536 int vertexExists(const QString &label);
537
538 bool vertexFindByNumber(const QStringList &numList);
539
540 bool vertexFindByLabel(const QStringList &labelList);
541
542 bool vertexFindByIndexScore(const int &index,
543 const QStringList &thresholds,
544 const bool &considerWeights,
545 const bool &inverseWeights = false,
546 const bool &dropIsolates = false);
547
548 void vertexRemove(const int &v1);
549
550 void vertexSizeInit(const int);
551
552 void vertexSizeSet(const int &v, const int &newsize);
553
554 int vertexSize(const int &v) const;
555
556 void vertexShapeSetDefault(const QString, const QString &iconPath = QString());
557
558 void vertexShapeSet(const int &v, const QString &shape, const QString &iconPath = QString());
559
560 QString vertexShape(const int &v);
561
562 QString vertexShapeIconPath(const int &v);
563
564 bool graphHasVertexCustomIcons() const;
565
566 QStringList graphHasVertexCustomAttributes() const;
567
568 void vertexColorInit(const QString &color);
569
570 void vertexColorSet(const int &v, const QString &color);
571
572 QColor vertexColor(const int &v) const;
573
574 void vertexNumberColorInit(const QString &color);
575
576 void vertexNumberColorSet(const int &v = 0, const QString &color = "#000000");
577
578 void vertexNumberSizeInit(const int &size);
579
580 void vertexNumberSizeSet(const int &v, const int &newsize);
581
582 void vertexNumberDistanceInit(const int &distance);
583
584 void vertexNumberDistanceSet(const int &v, const int &newDistance);
585
586 void vertexLabelSet(const int &v, const QString &label);
587
588 QString vertexLabel(const int &v) const;
589
590 void vertexLabelsVisibilitySet(bool toggle);
591
592 void vertexLabelSizeInit(int newSize);
593
594 void vertexLabelSizeSet(const int &v, const int &labelSize);
595
596 void vertexLabelColorInit(QString color);
597
598 void vertexLabelColorSet(const int &v1, const QString &color);
599
600 void vertexLabelDistanceInit(const int &distance);
601
602 void vertexLabelDistanceSet(const int &v, const int &newDistance);
603
604 void vertexLabelDistanceAllSet(const int &newDistance);
605
606 void vertexCustomAttributesSet(const int &v1, const QHash<QString, QString> &customAttributes);
607
608 void vertexCustomAttributeSet(const int &v1, const QString &key, const QString &value);
609
610 void vertexCustomAttributeRemove(const int &v1, const QString &key);
611
612 QHash<QString, QString> vertexCustomAttributes(const int &v1) const;
613
614 int vertexAttributesImport(const QStringList &headers,
615 const QVector<QStringList> &rows,
616 int idColumn,
617 bool matchByLabel);
618
619 void vertexPosSet(const int &v, const int &x, const int &y);
620
621 QPointF vertexPos(const int &v1) const;
622
623 int vertexClicked() const;
624
625 int vertices(const bool &dropIsolates = false, const bool &countAll = false, const bool &recount = false);
626
627 int vertexEdgesOutbound(int i);
628
629 int vertexEdgesInbound(int i);
630
632
634
636
637 QList<int> verticesListIsolated();
638
639 QList<int> verticesList();
640
641 QSet<int> verticesSet();
642
643 void verticesCreateSubgraph(QList<int> vList,
644 const int &type = SUBGRAPH_CLIQUE,
645 const int &center = 0);
646
647 // Regression/testing helper: access a vertex object by its number.
648 // Returns nullptr if not found.
649 GraphVertex *vertexPtr(const int v);
650
651 /* EDGES */
652 // --------------------------------------------------------------------------
653 // FACADE API (SUPPORTED): Edge queries + edits
654 // --------------------------------------------------------------------------
655
656 int edgesEnabled();
657
659
660 qreal edgeExists(const int &v1,
661 const int &v2,
662 const bool &checkReciprocal = false);
663
664 qreal edgeExistsVirtual(const int &v1, const int &v2);
665
666 void edgeOutboundStatusSet(const int &source,
667 const int &target,
668 const bool &toggle = false);
669
670 void edgeInboundStatusSet(const int &target,
671 const int &source,
672 const bool &toggle = false);
673
674 void edgeRemove(const int &v1,
675 const int &v2,
676 const bool &removeReverse = false);
677
678 void edgeRemoveSelected(SelectedEdge &selectedEdge,
679 const bool &removeReverse);
680
682
683 bool edgeSymmetric(const int &v1, const int &v2);
684
685 void edgeTypeSet(const int &v1,
686 const int &v2,
687 const qreal &w,
688 const int &dirType = EdgeType::Directed);
689
690 void edgeWeightSet(const int &v1,
691 const int &v2,
692 const qreal &w,
693 const bool &undirected = false);
694
695 qreal edgeWeight(const int &v1, const int &v2) const;
696
697 void edgeWeightNumbersVisibilitySet(const bool &toggle);
698
699 void edgeLabelSet(const int &v1, const int &v2, const QString &label);
700
701 QString edgeLabel(const int &v1, const int &v2) const;
702
703 void edgeLabelsVisibilitySet(const bool &toggle);
704
705 void edgeColorInit(const QString &);
706
707 void edgeColorSet(const int &v1, const int &v2, const QString &color);
708
709 QString edgeColor(const int &v1, const int &v2);
710
711 bool edgeColorAllSet(const QString &color, const int &threshold = RAND_MAX);
712
713 void edgeCustomAttributesSet(const int &v1, const int &v2, const QHash<QString,QString> &attrs);
714
715 QHash<QString,QString> edgeCustomAttributes(const int &v1, const int &v2) const;
716
717 int edgeAttributesImport(const QStringList &headers,
718 const QVector<QStringList> &rows,
719 int srcColumn,
720 int tgtColumn);
721
722 QStringList graphHasEdgeCustomAttributes() const;
723
724 /* GRAPH methods */
725 // --------------------------------------------------------------------------
726 // FACADE API (SUPPORTED): Graph facts + settings used by UI/CLI
727 // --------------------------------------------------------------------------
728
729 bool isEmpty() const;
730
731 QList<int> getSelectedVertices() const;
732
733 int getSelectedVerticesCount() const;
734
735 int getSelectedVerticesMin() const;
736
737 int getSelectedVerticesMax() const;
738
739 QList<SelectedEdge> getSelectedEdges() const;
740
741 int getSelectedEdgesCount() const;
742
743 int getGeodesicsCount();
744
745 qreal graphDensity();
746
747 bool isWeighted();
748
749 void setWeighted(const bool &toggle = true);
750
751 qreal graphReciprocity();
752
753 bool isSymmetric();
754
755 void setSymmetric();
756
757 void addRelationSymmetricStrongTies(const bool &allRelations = false);
758
760
761 void graphDichotomization(const qreal threshold);
762
763 void setDirected(const bool &toggle = true, const bool &signalMW = true);
764
765 void setUndirected(const bool &toggle = true, const bool &signalMW = true);
766
767 bool isDirected();
768
769 bool isUndirected();
770
771 bool isConnected();
772
773 bool isConnectedCached() const;
774
775 void createMatrixAdjacency(const bool dropIsolates = false,
776 const bool considerWeights = true,
777 const bool inverseWeights = false,
778 const bool symmetrize = false);
779
780 bool createMatrixAdjacencyInverse(const QString &method = "lu");
781
783 Matrix &SEM,
784 const int &measure = METRIC_SIMPLE_MATCHING,
785 const QString &varLocation = "Rows",
786 const bool &diagonal = false,
787 const bool &considerWeights = true);
788
790 Matrix &PCC,
791 const QString &varLocation = "Rows",
792 const bool &diagonal = false);
793
794 void createMatrixDissimilarities(Matrix &INPUT_MATRIX,
795 Matrix &DSM,
796 const int &metric,
797 const QString &varLocation,
798 const bool &diagonal,
799 const bool &considerWeights);
800
801 /* REPORT EXPORTS */
802 void setReportsDataDir(const QString &reportsDir);
803 void setReportsRealNumberPrecision(const int &precision);
804 void setReportsLabelLength(const int &length);
805 void setReportsChartType(const int &type);
806
807 void writeDataSetToFile(const QString dir, const QString);
808
809 void writeMatrixAdjacencyTo(QTextStream &os,
810 const bool &saveEdgeWeights = true);
811
812 void writeReciprocity(const QString fileName,
813 const bool considerWeights = false);
814
815 bool writeMatrix(const QString &fileName,
816 const int &matrix = MATRIX_ADJACENCY,
817 const bool &considerWeights = true,
818 const bool &inverseWeights = false,
819 const bool &dropIsolates = false,
820 const QString &varLocation = "Rows",
821 const bool &simpler = false);
822
823 void writeMatrixHTMLTable(QTextStream &outText, Matrix &M,
824 const bool &markDiag = true,
825 const bool &plain = false,
826 const bool &printInfinity = true,
827 const bool &dropIsolates = false);
828
829 void writeMatrixAdjacency(const QString fileName,
830 const bool &markDiag = true);
831
832 void writeMatrixAdjacencyPlot(const QString fileName,
833 const bool &simpler = false);
834
835 bool writeMatrixDissimilarities(const QString fileName,
836 const QString &metricStr,
837 const QString &varLocation,
838 const bool &diagonal,
839 const bool &considerWeights);
840
841 bool writeMatrixSimilarityMatching(const QString fileName,
842 const QString &measure = "Simple",
843 const QString &matrix = "adjacency",
844 const QString &varLocation = "rows",
845 const bool &diagonal = false,
846 const bool &considerWeights = true);
847
848 bool writeMatrixSimilarityPearson(const QString fileName,
849 const bool considerWeights,
850 const QString &matrix = "adjacency",
851 const QString &varLocation = "rows",
852 const bool &diagonal = false);
853
854 bool writeEccentricity(const QString fileName,
855 const bool considerWeights = false,
856 const bool inverseWeights = false,
857 const bool dropIsolates = false);
858
859 // friend QTextStream& operator << (QTextStream& os, Graph& m);
860
861 bool writeCentralityDegree(const QString,
862 const bool weights,
863 const bool dropIsolates);
864
865 bool writeCentralityCloseness(const QString,
866 const bool weights,
867 const bool inverseWeights,
868 const bool dropIsolates);
869
871 const bool weights,
872 const bool inverseWeights,
873 const bool dropIsolates);
874
875 bool writeCentralityBetweenness(const QString,
876 const bool weights,
877 const bool inverseWeights,
878 const bool dropIsolates);
879
880 bool writeCentralityPower(const QString,
881 const bool weigths,
882 const bool inverseWeights,
883 const bool dropIsolates);
884
885 bool writeCentralityStress(const QString,
886 const bool weigths,
887 const bool inverseWeights,
888 const bool dropIsolates);
889
890 bool writeCentralityEccentricity(const QString,
891 const bool weigths,
892 const bool inverseWeights,
893 const bool dropIsolates);
894
895 bool writeCentralityInformation(const QString,
896 const bool weigths,
897 const bool inverseWeights);
898
899 bool writeCentralityEigenvector(const QString,
900 const bool &weigths = true,
901 const bool &inverseWeights = false,
902 const bool &dropIsolates = false);
903
904 bool writePrestigeDegree(const QString, const bool weights,
905 const bool dropIsolates);
906
907 bool writePrestigeProximity(const QString, const bool weights,
908 const bool inverseWeights,
909 const bool dropIsolates);
910
911 bool writePrestigePageRank(const QString, const bool Isolates = false);
912
913 bool writeClusteringHierarchical(const QString &fileName,
914 const QString &varLocation,
915 const QString &matrix = "Adjacency",
916 const QString &metric = "Manhattan",
917 const QString &method = "Complete",
918 const bool &diagonal = false,
919 const bool &dendrogram = false,
920 const bool &considerWeights = true,
921 const bool &inverseWeights = false,
922 const bool &dropIsolates = false);
923
924 void writeClusteringHierarchicalResultsToStream(QTextStream &outText,
925 const int N,
926 const bool &dendrogram = false);
927
928 bool writeCliqueCensus(const QString &fileName,
929 const bool considerWeights);
930
931 bool writeClusteringCoefficient(const QString, const bool);
932
933 bool writeTriadCensus(const QString, const bool);
934
935 /* DISTANCES, CENTRALITIES & PROMINENCE MEASURES */
936
937 int graphConnectednessFull(const bool updateProgress = false);
938
939 bool graphReachable(const int &v1, const int &v2);
940
942
943 int graphDiameter(const bool considerWeights, const bool inverseWeights);
944
945 int graphDiameterCached() const;
946
947 qreal graphSumDistanceCached() const;
948
949 qreal graphGeodesicsCountCached() const;
950
951 int graphDistanceGeodesic(const int &v1,
952 const int &v2,
953 const bool &considerWeights = false,
954 const bool &inverseWeights = true);
955
956 qreal graphDistanceGeodesicAverage(const bool considerWeights,
957 const bool inverseWeights,
958 const bool dropIsolates);
959
961
962 void graphDistancesGeodesic(const bool &computeCentralities = false,
963 const bool &considerWeights = false,
964 const bool &inverseWeights = true,
965 const bool &dropIsolates = false);
966
967 // ============================================================================
968 // LEGACY/INTERNAL (ENGINE SUPPORT PRIMITIVES)
969 // ----------------------------------------------------------------------------
970 // NOTE (WS2/F0): These exist to support DistanceEngine during transition.
971 // UI code must not call these. Prefer keeping them engine-only.
972 // ============================================================================
973 // --- SSSP/Brandes stack helpers (DistanceEngine should not touch Stack directly) ---
974 void ssspStackClear();
975 bool ssspStackEmpty() const;
976 int ssspStackTop() const;
977 void ssspStackPop();
978 int ssspStackSize() const;
979 void ssspStackPush(int v);
980 // --- SSSP nth-order neighborhood (for Power Centrality) ---
981 void ssspNthOrderClear();
982 //
983 // LEGACY/INTERNAL: transitional storage.
984 // DistanceEngine may use this via the accessors below.
985 // (Later WS2/F1 may hide this field and keep only accessors.)
986 // Stores the number of vertices at distance n from a given vertex, for n=0,1,2,... during SSSP traversal.
988 H_f_i::const_iterator ssspNthOrderBegin() const;
989 H_f_i::const_iterator ssspNthOrderEnd() const;
990 int ssspNthOrderValue(qreal dist) const;
991 void ssspNthOrderIncrement(int dist);
992 void ssspNthOrderIncrement(qreal dist);
993 // --- SSSP component size accumulator ---
994 void ssspComponentReset(int value = 1);
995 void ssspComponentAdd(int delta);
996 int ssspComponentSize() const;
997 // --- Connectivity bookkeeping ---
999 void notConnectedPairsInsert(int from, int to);
1000 int notConnectedPairsSize() const;
1001
1002 // --- Distance centrality cache flags ---
1003 // CLI/benchmark helper: allows repeated runs by clearing the computed flags only.
1004 // Does not modify graph structure or results.
1006
1007 // LEGACY/INTERNAL (ENGINE SUPPORT): cached results written by DistanceEngine
1008 void setSymmetricCached(bool v);
1009 bool symmetricCached() const;
1010
1011 void setConnectedCached(bool v);
1012 void setDiameterCached(int v);
1013
1014 void resetDistanceAggregates(); // sets avg/sum/geodesics/diameter to 0
1015 void addToDistanceSum(qreal delta);
1016 void incGeodesicsCount();
1017 void setAverageDistanceCached(qreal v);
1018
1019 bool graphMatrixDistanceGeodesicCreate(const bool &considerWeights = false,
1020 const bool &inverseWeights = false,
1021 const bool &dropIsolates = false);
1022
1023 void graphMatrixShortestPathsCreate(const bool &considerWeights = false,
1024 const bool &inverseWeights = true,
1025 const bool &dropIsolates = false);
1026
1027 int getProminenceIndexByName(const QString &prominenceIndexName);
1028
1029 void prominenceDistribution(const int &index,
1030 const ChartType &type,
1031 const QString &distImageFileName = QString());
1032
1033 void prominenceDistributionBars(const H_StrToInt &discreteClasses,
1034 const QString &name,
1035 const QString &distImageFileName);
1036
1037 void prominenceDistributionArea(const H_StrToInt &discreteClasses,
1038 const QString &name,
1039 const QString &distImageFileName);
1040
1041 void prominenceDistributionSpline(const H_StrToInt &discreteClasses,
1042 const QString &seriesName,
1043 const QString &distImageFileName);
1044
1045 void centralityDegree(const bool &considerWeights = true,
1046 const bool &dropIsolates = false);
1047
1048 void centralityInformation(const bool considerWeights = false,
1049 const bool inverseWeights = false);
1050
1051 void centralityEigenvector(const bool &considerWeights = false,
1052 const bool &inverseWeights = false,
1053 const bool &dropIsolates = false);
1054
1055 void centralityClosenessIR(const bool considerWeights = false,
1056 const bool inverseWeights = false,
1057 const bool dropIsolates = false);
1058
1059 void prestigeDegree(const bool &considerWeights, const bool &dropIsolates = false);
1060
1061 void prestigePageRank(const bool &dropIsolates = false);
1062
1063 void prestigeProximity(const bool considerWeights = false,
1064 const bool inverseWeights = false,
1065 const bool dropIsolates = false);
1066
1067 bool isCentralityIndexComputed(const IndexType index) const;
1068
1069 /* REACHABILITY AND WALKS */
1070
1071 int walksBetween(int v1, int v2, int length);
1072
1073 void graphWalksMatrixCreate(const int &N = 0,
1074 const int &length = 0,
1075 const bool &updateProgress = false,
1076 const bool &dropIsolates = false,
1077 const bool &considerWeights = false,
1078 const bool &inverseWeights = false,
1079 const bool &symmetrize = false);
1080
1081 void writeMatrixWalks(const QString &fn,
1082 const int &length = 0,
1083 const bool &simpler = false);
1084
1085 QList<int> vertexinfluenceRange(int v1);
1086
1087 QList<int> vertexinfluenceDomain(int v2);
1088
1089 void writeReachabilityMatrixPlainText(const QString &fn,
1090 const bool &dropIsolates = false);
1091
1092 qreal numberOfTriples(int v1);
1093
1094 /* CLIQUES, CLUSTERING, TRIADS */
1095 void graphCliques(QSet<int> R = QSet<int>(), QSet<int> P = QSet<int>(), QSet<int> X = QSet<int>());
1096
1097 void graphCliqueAdd(const QList<int> &clique);
1098
1099 int graphCliquesContaining(const int &actor, const int &size = 0);
1100
1101 int graphCliquesOfSize(const int &size);
1102
1103 bool graphClusteringHierarchical(Matrix &STR_EQUIV,
1104 const QString &varLocation,
1105 const int &metric,
1106 const int &method,
1107 const bool &diagonal = false,
1108 const bool &diagram = false,
1109 const bool &considerWeights = true,
1110 const bool &inverseWeights = false,
1111 const bool &dropIsolates = false);
1112
1113 qreal clusteringCoefficientLocal(const int &v1);
1114
1115 qreal clusteringCoefficient(const bool updateProgress = false);
1116
1117 bool graphTriadCensus();
1118
1120 // --- Triad census results (read-only access for CLI / reports) ---
1121 const QList<int> &graphTriadTypeFreqs() const { return triadTypeFreqs; }
1123
1124 // void eccentr_JordanCenter(); // TODO
1125
1126 /* LAYOUTS */
1127
1128 void layoutRandom();
1129
1130 void layoutRadialRandom(const bool &guides = true);
1131
1132 void layoutEgoRadial(const int egoVertex);
1133
1134 void layoutCircular(const double &x0,
1135 const double &y0,
1136 const double &newRadius,
1137 const bool &guides = false);
1138
1139 void layoutByProminenceIndex(int prominenceIndex,
1140 int layoutType,
1141 const bool &considerWeights = false,
1142 const bool &inverseWeights = false,
1143 const bool &dropIsolates = false);
1144
1146
1148
1149 void layoutForceDirectedSpringEmbedder(const int maxIterations);
1150
1151 void layoutForceDirectedFruchtermanReingold(const int maxIterations);
1152
1153 void layoutForceDirectedKamadaKawai(const int maxIterations = 500,
1154 const bool considerWeights = false,
1155 const bool inverseWeights = false,
1156 const bool dropIsolates = false,
1157 const QString &initialPositions = "current");
1158
1159 qreal graphDistanceEuclidean(const QPointF &a, const QPointF &b);
1160
1161 qreal graphDistanceEuclidean(const QPointF &a);
1162
1163 int sign(const qreal &D);
1164
1165 qreal layoutForceDirected_F_rep(const QString model,
1166 const qreal &dist,
1167 const qreal &optimalDistance);
1168
1169 qreal layoutForceDirected_F_att(const QString model,
1170 const qreal &dist,
1171 const qreal &optimalDistance);
1172
1173 qreal layoutForceDirected_Eades_moveNodes(const qreal &c4);
1174
1175 qreal layoutForceDirected_FR_moveNodes(const qreal &temperature);
1176
1177 qreal layoutForceDirected_FR_temperature(const int iteration) const;
1178
1179 qreal computeOptimalDistance(const int &V);
1180
1181 void compute_angles(const QPointF &Delta,
1182 const qreal &dist,
1183 qreal &angle1,
1184 qreal &angle2,
1185 qreal &degrees1,
1186 qreal &degrees2);
1187
1188 /* CRAWLER */
1189 void webCrawlTerminateThreads(QString reason);
1190
1192 void randomizeThings();
1193
1194 bool randomNetErdosCreate(const int &N, const QString &model,
1195 const int &m, const qreal &p,
1196 const QString &mode, const bool &diag);
1197
1198 bool randomNetScaleFreeCreate(const int &N, const int &power,
1199 const int &m0, const int &m,
1200 const qreal &alpha, const QString &mode);
1201
1202 bool randomNetSmallWorldCreate(const int &N, const int &degree,
1203 const double &beta, const QString &mode);
1204
1205 bool randomNetRingLatticeCreate(const int &N, const int &degree,
1206 const bool updateProgress = false);
1207
1208 bool randomNetRegularCreate(const int &N, const int &degree,
1209 const QString &mode, const bool &diag);
1210
1211 bool randomNetLatticeCreate(const int &N, const int &length,
1212 const int &dimension, const int &nei,
1213 const QString &mode, const bool &circular);
1214
1215 int factorial(int);
1216
1217 // Progress cancellation query: readable by engines and sinks.
1218 bool progressCanceled() const;
1219 void resetProgressCanceled();
1220
1226 //
1227 // LEGACY/INTERNAL: storage bookkeeping.
1228 // Do not use from UI/engines. (Later WS2 will likely privatize this and
1229 // expose intent-revealing helpers if needed.)
1231
1232 // --------------------------------------------------------------------------
1233 // INTERNAL PROGRESS FACADE (WS2/F4)
1234 // Algorithm slices must not emit signals directly.
1235 // --------------------------------------------------------------------------
1236protected:
1237 void progressStatus(const QString &msg);
1238 void progressCreate(int max, const QString &msg);
1239 void progressUpdate(int value);
1240 void progressFinish();
1241
1242 void uiProminenceDistributionSpline(const QVector<QPair<qreal, qreal>> &points,
1243 qreal min, qreal max,
1244 qreal minF, qreal maxF,
1245 const QString &seriesName,
1246 const QString &distImageFileName);
1247 void uiProminenceDistributionArea(const QVector<QPair<qreal, qreal>> &points,
1248 const qreal min,
1249 const qreal max,
1250 const qreal minF,
1251 const qreal maxF,
1252 const QString &name,
1253 const QString &distImageFileName);
1254 void uiProminenceDistributionBars(const QStringList &categories,
1255 const QVector<qreal> &frequencies,
1256 const qreal min,
1257 const qreal max,
1258 const qreal minF,
1259 const qreal maxF,
1260 const QString &name,
1261 const QString &distImageFileName);
1262
1263private:
1266 void edgeAdd(const int &v1,
1267 const int &v2,
1268 const qreal &weight,
1269 const int &type,
1270 const QString &label,
1271 const QString &color);
1272
1274 void dijkstra(const int &s,
1275 const int &si,
1276 const bool &computeCentralities = false,
1277 const bool &inverseWeights = false,
1278 const bool &dropIsolates = false);
1279
1280 void minmax(qreal C,
1281 GraphVertex *v,
1282 qreal &max,
1283 qreal &min,
1284 int &maxNode, int &minNode);
1285
1286 void resolveClasses(qreal C,
1287 H_StrToInt &discreteClasses,
1288 int &classes);
1289
1290 void resolveClasses(qreal C,
1291 H_StrToInt &discreteClasses,
1292 int &classes, int name);
1293
1294 void layoutRandomInMemory();
1295
1296 VList m_graph; // List of pointers to the vertices. Each vertex stores all info: links, colors, etc
1297
1298 Parser *file_parser; // Our file loader threaded class.
1299
1300 WebCrawler *web_crawler; // Our web crawler threaded class. This will parse the downloaded HTML.
1301
1302 QQueue<QUrl> *urlQueue; // A queue where the crawler will put urls for the network manager to download
1303
1304 int m_crawler_max_urls; // maximum urls we'll visit (max nodes in the resulted network)
1305 int m_crawler_visited_urls; // A counter of the urls visited.
1306
1307 QList<QString> m_relationsList;
1308
1310
1311 QList<int> triadTypeFreqs; // stores triad type frequencies
1312
1313 QList<int> m_verticesList;
1315
1317
1318 QSet<int> m_verticesSet;
1319
1320 QList<SelectedEdge> m_selectedEdges;
1321 QStack<GraphVisibilitySnapshot> m_visibilityHistory; // filter undo stack
1322
1323 QMultiHash<int, int> influenceRanges, influenceDomains;
1324
1325 QMultiHash<int, int> m_vertexPairsNotConnected;
1327
1328 QMultiMap<int, L_int> m_cliques;
1329 QHash<int, QSet<int>> neighboursHash;
1330
1331 QList<qreal> m_clusteringLevel;
1332 QMap<int, V_int> m_clustersPerSequence;
1333
1334 QMap<QString, V_int> m_clustersByName;
1336
1339
1340 stack<int> Stack;
1341
1346
1351
1353
1355
1382
1399
1407 bool order;
1418
1420
1422
1436
1438
1443
1445};
1446
1447#endif
Definition chart.h:28
Definition distance_engine.h:24
Definition graphvertex.h:51
The Graph class This is the main class for a Graph, used in conjuction with GraphVertex,...
Definition graph.h:74
void vertexNumberColorSet(const int &v=0, const QString &color="#000000")
Graph::vertexColorSet Changes the color of vertex v1.
Definition graph_vertex_style.cpp:299
qreal maxIRCC
Definition graph.h:1373
void signalSelectionChanged(const int &selectedVertices, const int &selectedEdges)
QHash< int, int > m_vertexPairsUnilaterallyConnected
Definition graph.h:1326
qreal denomIC
Definition graph.h:1378
Matrix XSM
Definition graph.h:1338
int factorial(int)
Definition graph_random_networks.cpp:886
int initVertexNumberSize
Definition graph.h:1405
bool calculatedIC
Definition graph.h:1430
int reciprocalEdgesVert
Definition graph.h:1421
void signalRelationChangedToGW(int)
void canvasSizeSet(const int &width, const int &height)
Sets the size of the canvas.
Definition graph_canvas.cpp:27
void signalEdgeType(const int &v1, const int &v2, const int &type)
QList< SelectedEdge > getSelectedEdges() const
Returns a QList of user-selected edges in pair<int,int>
Definition graph_selection.cpp:107
int m_totalVertices
Definition graph.h:1404
qreal denomPRC
Definition graph.h:1380
QStringList graphHasVertexCustomAttributes() const
Returns true if at least one vertex has a 'custom' attribute.
Definition graph_vertex_style.cpp:186
qreal maxPP
Definition graph.h:1381
qreal minIC
Definition graph.h:1378
qreal varianceSDC
Definition graph.h:1357
void progressStatus(const QString &msg)
Emits a status message to be shown in the UI status bar.
Definition graph_ui_facade.cpp:35
int getProminenceIndexByName(const QString &prominenceIndexName)
Returns the IndexType of the given prominence index name Called from MW::slotEditNodeFind,...
Definition graph_prominence_distribution.cpp:100
int minNodeSBC
Definition graph.h:1389
QString initVertexShape
Definition graph.h:1441
bool isSymmetric()
Returns TRUE if the adjacency matrix of the current relation is symmetric.
Definition graph_state_flags.cpp:81
qreal sumPRP
Definition graph.h:1380
qreal sumDC
Definition graph.h:1371
void vertexCreateAtPosRandomWithLabel(const int &i, const QString &label, const bool &signalMW=false)
Creates a new randomly positioned vertex with specific number and label. All other values are from th...
Definition graph_vertices.cpp:177
qreal nomSPC
Definition graph.h:1375
int m_reserveEdgesPerVertexSize
Definition graph.h:1403
void signalRemoveEdge(const int &v1, const int &v2, const bool &removeReverse)
void moveToThreadFacade(QThread *thread)
Definition graph_ui_facade.cpp:25
void ssspNthOrderClear()
Definition graph_distance_cache.cpp:285
int initVertexNumberDistance
Definition graph.h:1406
void prestigePageRank(const bool &dropIsolates=false)
Calculates the PageRank Prestige of each vertex.
Definition graph_prestige.cpp:354
int graphConnectednessFull(const bool updateProgress=false)
VList::const_iterator verticesEnd() const
Definition graph_vertices.cpp:336
int getSelectedVerticesCount() const
Returns count of user-selected vertices.
Definition graph_selection.cpp:68
void writeMatrixAdjacencyTo(QTextStream &os, const bool &saveEdgeWeights=true)
Definition graph_reports.cpp:6272
GraphVertex * vertexAtIndex(int idx)
Returns the vertex at a given index.
Definition graph_vertices.cpp:312
bool writeCentralityBetweenness(const QString, const bool weights, const bool inverseWeights, const bool dropIsolates)
Writes Betweenness centralities to file.
Definition graph_reports.cpp:1818
qreal maxEC
Definition graph.h:1377
void vertexShapeSetDefault(const QString, const QString &iconPath=QString())
Sets the default vertex shape and iconPath.
Definition graph_vertex_style.cpp:93
qreal sumBC
Definition graph.h:1374
qreal sumSCC
Definition graph.h:1372
int minNodeSCC
Definition graph.h:1387
int classesSCC
Definition graph.h:1387
qreal edgeWeightTemp
Definition graph.h:1356
void edgeCustomAttributesSet(const int &v1, const int &v2, const QHash< QString, QString > &attrs)
Sets all custom attributes on edge v1→v2, replacing any previously stored attributes for that edge.
Definition graph_edge_style.cpp:179
int m_graphReciprocityTiesTotal
Definition graph.h:1415
int m_reportsLabelLength
Definition graph.h:1349
int classesSSC
Definition graph.h:1391
Matrix CLQM
Definition graph.h:1338
void setName(const QString &graphName)
Sets the name of the current graph.
Definition graph_metadata.cpp:48
qreal layoutForceDirected_FR_moveNodes(const qreal &temperature)
Moves all vertices to their new positions as computed by the Fruchterman-Reingold model.
Definition graph_layouts_force.cpp:1181
int initVertexLabelSize
Definition graph.h:1405
bool graphClusteringHierarchical(Matrix &STR_EQUIV, const QString &varLocation, const int &metric, const int &method, const bool &diagonal=false, const bool &diagram=false, const bool &considerWeights=true, const bool &inverseWeights=false, const bool &dropIsolates=false)
Performs an hierarchical clustering process (Johnson, 1967) on a given NxN distance/dissimilarity mat...
Definition graph_clustering_hierarchical.cpp:36
qreal sumSSC
Definition graph.h:1376
qreal sumCC
Definition graph.h:1372
bool m_graphIsWeighted
Definition graph.h:1435
WebCrawler * web_crawler
Definition graph.h:1300
qreal maxIndexEC
Definition graph.h:1377
bool m_graphIsSymmetric
Definition graph.h:1435
void writeMatrixWalks(const QString &fn, const int &length=0, const bool &simpler=false)
Writes the walks of given length matrix to a file in HTML. If length = 0, it writes the Total Walks m...
Definition graph_reports.cpp:3620
void vertexLabelDistanceInit(const int &distance)
Changes the default distance of vertex labels.
Definition graph_vertex_style.cpp:599
QString relationCurrentName() const
Gets the current relation name.
Definition graph_relations.cpp:188
void setNodeNumberDistance(const int &v, const int &distance)
int minNodeEC
Definition graph.h:1392
int graphDistanceGeodesic(const int &v1, const int &v2, const bool &considerWeights=false, const bool &inverseWeights=true)
Returns the geodesic distance (length of shortest path) from vertex v1 to vertex v2.
Definition graph_distance_facade.cpp:30
MyEdge edgeClicked()
Returns clicked edge.
Definition graph_selection.cpp:206
void layoutForceDirectedKamadaKawai(const int maxIterations=500, const bool considerWeights=false, const bool inverseWeights=false, const bool dropIsolates=false, const QString &initialPositions="current")
Embeds a Force Directed Placement layout according to the Kamada-Kawai model. In this model,...
Definition graph_layouts_force.cpp:415
int maxNodeEC
Definition graph.h:1392
H_StrToInt discretePPs
Definition graph.h:1345
void prominenceDistributionArea(const H_StrToInt &discreteClasses, const QString &name, const QString &distImageFileName)
Computes prominence distribution data and delegates Area chart rendering.
Definition graph_prominence_distribution.cpp:336
int classesEVC
Definition graph.h:1397
QString vertexLabel(const int &v) const
Returns the label of a vertex v1.
Definition graph_vertex_style.cpp:448
void setFileName(const QString &fileName)
Sets the file name of the current graph.
Definition graph_metadata.cpp:69
void slotHandleCrawlerRequestReply()
Gets the reply of a MW network request made by Web Crawler, and emits that reply as is to the Web Cra...
Definition graph_crawler.cpp:223
void signalNetworkManagerRequest(const QUrl &currentUrl, const NetworkRequestType &type)
bool writeCentralityStress(const QString, const bool weigths, const bool inverseWeights, const bool dropIsolates)
Writes the Stress centralities to a file.
Definition graph_reports.cpp:2102
int vertices(const bool &dropIsolates=false, const bool &countAll=false, const bool &recount=false)
Gets the number of vertices in the graph.
Definition graph_vertices.cpp:661
MyEdge m_clickedEdge
Definition graph.h:1354
void signalRelationAddToMW(const QString &newRelation)
qreal denomSPC
Definition graph.h:1375
Matrix XM
Definition graph.h:1338
void minmax(qreal C, GraphVertex *v, qreal &max, qreal &min, int &maxNode, int &minNode)
Computes minimum and maximum centralities during graphDistancesGeodesic()
Definition graph_centrality.cpp:668
QList< SelectedEdge > m_selectedEdges
Definition graph.h:1320
qreal sumPP
Definition graph.h:1381
qreal nomPP
Definition graph.h:1381
void writeMatrixHTMLTable(QTextStream &outText, Matrix &M, const bool &markDiag=true, const bool &plain=false, const bool &printInfinity=true, const bool &dropIsolates=false)
Writes the matrix M as HTML.
Definition graph_reports.cpp:6136
int vertexClicked() const
Returns the number of the clicked vertex.
Definition graph_selection.cpp:152
int m_curRelation
Definition graph.h:1352
void setEdgeWeight(const int &v1, const int &v2, const qreal &weight)
bool calculatedGraphReciprocity
Definition graph.h:1432
QThread webcrawlerThread
Definition graph.h:77
void signalSetEdgeVisibility(const int &relation, const int &source, const int &target, const bool &toggle, const bool &preserveReverseEdge=false, const int &edgeWeight=1, const int &reverseEdgeWeight=1)
int maxNodeDP
Definition graph.h:1385
int minNodePP
Definition graph.h:1396
QString graphMetricTypeToString(const int &metricType) const
Helper method, return the human readable name of metric type.
Definition graph_type_strings.cpp:146
bool writeCentralityDegree(const QString, const bool weights, const bool dropIsolates)
Writes the Degree Centrality to a file.
Definition graph_reports.cpp:997
bool randomNetLatticeCreate(const int &N, const int &length, const int &dimension, const int &nei, const QString &mode, const bool &circular)
Creates a lattice (mesh/grid) random network.
Definition graph_random_networks.cpp:715
void graphCliqueAdd(const QList< int > &clique)
Called from Graph::graphCliques to add a new clique (list of vertices) Adds clique info to each cliqu...
Definition graph_cliques.cpp:25
bool randomNetRingLatticeCreate(const int &N, const int &degree, const bool updateProgress=false)
Creates a random ring lattice network.
Definition graph_random_networks.cpp:626
void vertexCustomAttributeRemove(const int &v1, const QString &key)
Removes a single custom attribute key from vertex v1. Does nothing if the key does not exist.
Definition graph_vertex_style.cpp:642
qreal m_graphAverageDistance
Definition graph.h:1409
qreal varianceSDP
Definition graph.h:1366
QList< int > m_graphFileFormatExportSupported
Definition graph.h:1309
qreal denomPP
Definition graph.h:1381
bool isSaved() const
Returns true if the graph is saved.
Definition graph_metadata.cpp:261
bool writeClusteringCoefficient(const QString, const bool)
Writes the clustering coefficients to a file.
Definition graph_reports.cpp:3773
qreal denomEC
Definition graph.h:1377
qreal minSBC
Definition graph.h:1374
int minNodeIC
Definition graph.h:1394
qreal maxIndexIC
Definition graph.h:1378
bool calculatedGraphDensity
Definition graph.h:1433
qreal sumSC
Definition graph.h:1376
bool createMatrixAdjacencyInverse(const QString &method="lu")
Computes the inverse of the current adjacency matrix.
Definition graph_matrix_adjacency.cpp:143
void signalEdgeClicked(const MyEdge &edge=MyEdge(), const bool &openMenu=false)
QMap< int, V_str > m_clusterPairNamesPerSeq
Definition graph.h:1335
QString m_reportsDataDir
Definition graph.h:1347
void edgeWeightNumbersVisibilitySet(const bool &toggle)
Changes the visibility of edge weight numbers.
Definition graph_edge_style.cpp:26
void signalRelationsClear()
bool edgeColorAllSet(const QString &color, const int &threshold=RAND_MAX)
Changes the color of all enabled edges.
Definition graph_edge_style.cpp:50
int getSelectedVerticesMin() const
Returns min of user-selected vertices.
Definition graph_selection.cpp:77
void progressFinish()
Emits a signal to kill the progress box in the UI, indicating that the operation is complete.
Definition graph_ui_facade.cpp:68
qreal graphDistanceGeodesicAverageCached() const
Returns the average geodesic distance of the graph, without recalculating it.
Definition graph_distance_facade.cpp:121
int m_vertexClicked
Definition graph.h:1352
qreal minSSC
Definition graph.h:1376
int notConnectedPairsSize() const
Definition graph_distance_cache.cpp:346
void setSymmetricCached(bool v)
Definition graph_distance_cache.cpp:360
void setDiameterCached(int v)
Definition graph_distance_cache.cpp:364
int relations()
Returns the count of relationships in this Graph.
Definition graph_relations.cpp:252
void graphFileLoaded(const int &fileType, const QString &fName=QString(), const QString &netName=QString(), const int &totalNodes=0, const int &totalLinks=0, const int &edgeDirType=0, const qint64 &elapsedTime=0, const QString &message=QString())
Stores loaded file name, graph name, sets edge direction type and signals MW to update the UI.
Definition graph_io.cpp:132
void setNodeLabelColor(const int &v, const QString &color)
const QList< int > & graphTriadTypeFreqs() const
Definition graph.h:1121
qreal edgeReverseWeightTemp
Definition graph.h:1356
int verticesWithReciprocalEdges()
Returns the sum of vertices having reciprocal edges.
Definition graph_structure_metrics.cpp:189
bool saveToGraphMLFormat(const QString &fileName, const bool &saveZeroWeightEdges=false, QString networkName="", int maxWidth=0, int maxHeight=0)
Saves the current graph to a GraphML-formatted file.
Definition graph_io.cpp:573
int ssspComponentSize() const
Definition graph_distance_cache.cpp:325
bool saveToPajekFormat(const QString &fileName, QString networkName="", int maxWidth=0, int maxHeight=0)
Save the current graph to a Pajek (.paj) file.
Definition graph_io.cpp:297
void relationAddCocitation()
Creates a new symmetric relation by connecting those actors that are cocitated by others....
Definition graph_relations.cpp:365
QString graphMatrixTypeToString(const int &matrixType) const
Helper method, return the human readable name of matrix type.
Definition graph_type_strings.cpp:23
qreal sumEC
Definition graph.h:1377
int vertexExists(const int &v1)
Checks if the given vertex exists in the graph.
Definition graph_vertices.cpp:716
qreal variancePRP
Definition graph.h:1368
void setNodeLabelSize(const int &v, const int &size)
bool graphReachable(const int &v1, const int &v2)
Returns true if vertices v1 and v2 are reachable.
Definition graph_reachability_walks.cpp:28
int m_graphDiameter
Definition graph.h:1404
QThread file_parserThread
Definition graph.h:76
bool calculatedPRP
Definition graph.h:1430
void ssspStackPop()
Definition graph_distance_cache.cpp:270
H_StrToInt discreteEccentricities
Definition graph.h:1344
void graphCliques(QSet< int > R=QSet< int >(), QSet< int > P=QSet< int >(), QSet< int > X=QSet< int >())
Finds all maximal cliques in an undirected (?) graph. Implements the Bron–Kerbosch algorithm,...
Definition graph_cliques.cpp:89
QString getFileName() const
Returns the file name of the current graph, if any.
Definition graph_metadata.cpp:59
int graphMatrixStrToType(const QString &matrix) const
Helper method, return the matrix type of human readable matrix name .
Definition graph_type_strings.cpp:82
void graphLoadedTerminateParserThreads(QString reason)
Graph::graphLoadedTerminateParserThreads.
Definition graph_io.cpp:102
int vertexSize(const int &v) const
Returns the size of vertex v.
Definition graph_vertex_style.cpp:78
void setNodeSize(const int &v, const int &size)
qreal denomSCC
Definition graph.h:1372
int m_graphReciprocityTiesNonSymmetric
Definition graph.h:1414
void layoutVertexSizeByOutdegree()
Convenience method Changes the size of all nodes to be proportional to their outDegree (Degree Centra...
Definition graph_layouts_basic.cpp:206
qreal t_sumIC
Definition graph.h:1375
QMap< int, V_int > m_clustersPerSequence
Definition graph.h:1332
bool writeCentralityInformation(const QString, const bool weigths, const bool inverseWeights)
Writes the information centralities to file.
Definition graph_reports.cpp:474
void edgeLabelSet(const int &v1, const int &v2, const QString &label)
Changes the label of edge v1->v2.
Definition graph_edge_style.cpp:150
void resetProgressCanceled()
Resets the cancellation status.
Definition graph_ui_facade.cpp:42
bool writeCliqueCensus(const QString &fileName, const bool considerWeights)
Calls graphCliques() to compute all cliques (maximal connected subgraphs) of the network....
Definition graph_reports.cpp:4132
void compute_angles(const QPointF &Delta, const qreal &dist, qreal &angle1, qreal &angle2, qreal &degrees1, qreal &degrees2)
Graph::compute_angles Computes the two angles of the orthogonal triangle shaped by two points of diff...
Definition graph_layouts_force.cpp:1032
QQueue< QUrl > * urlQueue
Definition graph.h:1302
int sign(const qreal &D)
Graph::sign returns the sign of number D as integer (1 or -1)
Definition graph_layouts_force.cpp:1005
QSet< int > m_verticesSet
Definition graph.h:1318
double canvasVisibleY(const double &y) const
Checks if y is visible inside the canvas usable area and if not returns an adjusted y-coordinate.
Definition graph_canvas.cpp:89
QList< int > m_verticesIsolatedList
Definition graph.h:1314
void uiProminenceDistributionBars(const QStringList &categories, const QVector< qreal > &frequencies, const qreal min, const qreal max, const qreal minF, const qreal maxF, const QString &name, const QString &distImageFileName)
Definition graph_ui_prominence_distribution.cpp:201
int minNodePRP
Definition graph.h:1395
void vertexCreateAtPos(const QPointF &p)
Creates a new vertex in the given position.
Definition graph_vertices.cpp:125
qreal meanIC
Definition graph.h:1364
qreal sumPC
Definition graph.h:1380
QMultiHash< int, int > influenceRanges
Definition graph.h:1323
void relationPrev()
Changes graph to previous relation.
Definition graph_relations.cpp:116
int classesSPC
Definition graph.h:1390
void layoutRadialRandom(const bool &guides=true)
Repositions all nodes on the periphery of different circles with random radius.
Definition graph_layouts_basic.cpp:68
void writeMatrixAdjacency(const QString fileName, const bool &markDiag=true)
Definition graph_reports.cpp:6301
void addGuideHLine(const double &y0)
qreal groupIRCC
Definition graph.h:1373
bool vertexFindByLabel(const QStringList &labelList)
Finds vertices by their label.
Definition graph_vertices.cpp:820
void prominenceDistribution(const int &index, const ChartType &type, const QString &distImageFileName=QString())
Computes the distribution of a centrality index score. The distribution is stored as Qt Series depend...
Definition graph_prominence_distribution.cpp:166
qreal variancePP
Definition graph.h:1367
qreal minSDP
Definition graph.h:1370
int vertexEdgesOutbound(int i)
Returns the number of outbound edges (arcs) from vertex v1.
Definition graph_edges.cpp:578
bool calculatedVerticesList
Definition graph.h:1425
qreal meanIRCC
Definition graph.h:1359
qreal maxIndexPC
Definition graph.h:1375
void layoutRandomInMemory()
Repositions all vertices at random coordinates without emitting any signals.
Definition graph_layouts_basic.cpp:136
void createMatrixDissimilarities(Matrix &INPUT_MATRIX, Matrix &DSM, const int &metric, const QString &varLocation, const bool &diagonal, const bool &considerWeights)
Calls Matrix:distancesMatrix to compute the dissimilarities matrix DSM of the variables (rows,...
Definition graph_similarity_matrices.cpp:32
bool writeMatrixSimilarityPearson(const QString fileName, const bool considerWeights, const QString &matrix="adjacency", const QString &varLocation="rows", const bool &diagonal=false)
Calls Graph::createMatrixSimilarityPearson() and writes Pearson Correlation Coefficients to given fil...
Definition graph_reports.cpp:5210
H_StrToInt discretePRPs
Definition graph.h:1345
bool writeEccentricity(const QString fileName, const bool considerWeights=false, const bool inverseWeights=false, const bool dropIsolates=false)
Writes the Eccentricity report to file.
Definition graph_reports.cpp:280
void vertexPosSet(const int &v, const int &x, const int &y)
Changes the position of the given vertex.
Definition graph_vertices.cpp:1187
qreal canvasHeight
Definition graph.h:1423
bool symmetricCached() const
Definition graph_distance_cache.cpp:361
qreal sumSEVC
Definition graph.h:1379
void setNodeLabelDistance(const int &v, const int &distance)
void edgeFilterUnilateral(const bool &toggle)
Enables or disables unilateral edges in current relationship.
Definition graph_edge_filters.cpp:213
H_f_i sizeOfNthOrderNeighborhood
Definition graph.h:987
void setVertexVisibility(const int &number, const bool &toggle)
int maxNodeSSC
Definition graph.h:1391
qreal maxEccentricity
Definition graph.h:1369
qreal minEVC
Definition graph.h:1379
void createMatrixReachability()
Creates the reachability matrix XRM.
Definition graph_reachability_walks.cpp:38
void signalRelationChangedToMW(const int &relIndex=RAND_MAX)
qreal maxSPC
Definition graph.h:1375
void signalDrawEdge(const int &v1, const int &v2, const qreal &weight, const QString &label="", const QString &color="black", const int &type=0, const bool &drawArrows=true, const bool &bezier=false, const bool &weightNumbers=false)
void prominenceDistributionSpline(const H_StrToInt &discreteClasses, const QString &seriesName, const QString &distImageFileName)
Computes prominence distribution data and delegates Spline chart rendering.
Definition graph_prominence_distribution.cpp:302
Matrix invM
Definition graph.h:1337
qreal sumIC
Definition graph.h:1378
qreal varianceIRCC
Definition graph.h:1359
qreal layoutForceDirected_F_rep(const QString model, const qreal &dist, const qreal &optimalDistance)
Computes the repulsive force between two vertices for force-directed layouts.
Definition graph_layouts_force.cpp:964
int getFileFormat() const
Returns the format of the last file opened.
Definition graph_metadata.cpp:80
qreal canvasWidth
Definition graph.h:1423
qreal clusteringCoefficient(const bool updateProgress=false)
Computes local clustering coefficients and returns the network average Clustering Coefficient.
Definition graph_clustering_coefficients.cpp:225
void resolveClasses(qreal C, H_StrToInt &discreteClasses, int &classes)
Checks if score C is a new prominence class If yes, it stores that number in a QHash<QString,...
Definition graph_centrality.cpp:692
void edgeAdd(const int &v1, const int &v2, const qreal &weight, const int &type, const QString &label, const QString &color)
Adds a directed arc from v1 to v2 into the internal graph data structures.
Definition graph_edges.cpp:285
qreal meanEC
Definition graph.h:1362
bool writeCentralityClosenessInfluenceRange(const QString, const bool weights, const bool inverseWeights, const bool dropIsolates)
Writes the "improved" closeness centrality indices to a file.
Definition graph_reports.cpp:1583
int m_reportsRealPrecision
Definition graph.h:1348
void vertexColorInit(const QString &color)
Graph::vertexColorInit default vertex color initialization.
Definition graph_vertex_style.cpp:275
bool writeCentralityEccentricity(const QString, const bool weigths, const bool inverseWeights, const bool dropIsolates)
Writes the Eccentricity centralities (aka Harary Graph Centrality) to a file.
Definition graph_reports.cpp:2347
qreal t_sumPRP
Definition graph.h:1380
void graphWalksMatrixCreate(const int &N=0, const int &length=0, const bool &updateProgress=false, const bool &dropIsolates=false, const bool &considerWeights=false, const bool &inverseWeights=false, const bool &symmetrize=false)
Computes either the "Walks of given length" or the "Total Walks" matrix. If length>0,...
Definition graph_reachability_walks.cpp:144
QMultiHash< int, int > m_vertexPairsNotConnected
Definition graph.h:1325
void vertexLabelColorSet(const int &v1, const QString &color)
Changes the label color of vertex v1 or all vertices if v1 = 0.
Definition graph_vertex_style.cpp:509
int maxNodeSDC
Definition graph.h:1386
bool writeMatrixSimilarityMatching(const QString fileName, const QString &measure="Simple", const QString &matrix="adjacency", const QString &varLocation="rows", const bool &diagonal=false, const bool &considerWeights=true)
Writes similarity matrix based on a matching measure to given html file.
Definition graph_reports.cpp:5026
int graphCliquesContaining(const int &actor, const int &size=0)
Definition graph_cliques.cpp:256
void setEdgeLabel(const int &v1, const int &v2, const QString &label)
void ssspComponentAdd(int delta)
Definition graph_distance_cache.cpp:320
void triadType_examine_MAN_label(int, int, int, GraphVertex *, GraphVertex *, GraphVertex *)
Definition graph_triad_census.cpp:144
void setUndirected(const bool &toggle=true, const bool &signalMW=true)
Makes the graph undirected or directed.
Definition graph_state_flags.cpp:213
QSet< int > vertexOutNeighborsSet(const int &v1, const bool includeInEdges=false)
Returns the set of all 1-hop neighbors of vertex v1 in the current relation.
Definition graph_structure_metrics.cpp:89
void incGeodesicsCount()
Definition graph_distance_cache.cpp:375
bool graphMatrixDistanceGeodesicCreate(const bool &considerWeights=false, const bool &inverseWeights=false, const bool &dropIsolates=false)
Creates the matrix DM of geodesic distances between vertices.
Definition graph_distance_cache.cpp:143
bool writePrestigeProximity(const QString, const bool weights, const bool inverseWeights, const bool dropIsolates)
Writes the proximity prestige indices to a file.
Definition graph_reports.cpp:3143
qreal clusteringCoefficientLocal(const int &v1)
Returns the local clustering coefficient (CLUCOF) of vertex v1.
Definition graph_clustering_coefficients.cpp:48
QString initVertexNumberColor
Definition graph.h:1440
qreal minEccentricity
Definition graph.h:1369
int vertexDegreeIn(int)
Returns the inDegree (sum of inbound edge weights) of vertex v1.
Definition graph_structure_metrics.cpp:35
qreal maxPRP
Definition graph.h:1380
qreal groupDP
Definition graph.h:1370
int maxNodeEVC
Definition graph.h:1397
qreal sumSDP
Definition graph.h:1370
void edgeClickedSet(const int &v1, const int &v2, const bool &openMenu=false)
Sets the clicked edge.
Definition graph_selection.cpp:166
void signalRemoveNode(int)
void vertexFilterBySelection(const QList< int > &selectedVertices)
Saves current visibility state and shows only the selected vertices and the edges between them.
Definition graph_node_filters.cpp:370
int edgesEnabled()
Returns the number of enabled ties in the current relation.
Definition graph_edges.cpp:548
H_StrToInt discreteSDCs
Definition graph.h:1343
H_StrToInt discreteDPs
Definition graph.h:1343
void edgeColorInit(const QString &)
Saves the default edge color Used by random network creation methods.
Definition graph_edge_style.cpp:40
qreal minPRP
Definition graph.h:1380
bool writeTriadCensus(const QString, const bool)
Definition graph_reports.cpp:3980
qreal m_graphReciprocityDyad
Definition graph.h:1412
bool m_progressCanceled
Definition graph.h:1434
qreal groupCC
Definition graph.h:1372
int vertexAttributesImport(const QStringList &headers, const QVector< QStringList > &rows, int idColumn, bool matchByLabel)
Imports custom attributes from a parsed table into existing vertices.
Definition graph_vertex_style.cpp:669
void writeMatrixAdjacencyPlot(const QString fileName, const bool &simpler=false)
Writes a visual representation of the adjacency matrix of the graph to the specified file.
Definition graph_reports.cpp:6444
int csRecDepth
Definition graph.h:1437
qreal sumEVC
Definition graph.h:1379
QString m_fileName
Definition graph.h:1439
void webCrawlTerminateThreads(QString reason)
called from Graph, when closing network, to terminate all crawler processes Also called indirectly wh...
Definition graph_crawler.cpp:28
void centralityClosenessIR(const bool considerWeights=false, const bool inverseWeights=false, const bool dropIsolates=false)
Computes an "improved" closeness centrality index, IRCC, which can be used on disconnected graphs....
Definition graph_centrality.cpp:535
void signalProgressBoxCreate(const int max=0, const QString msg="Please wait")
int minNodeEVC
Definition graph.h:1397
qreal minSPC
Definition graph.h:1375
void uiProminenceDistributionArea(const QVector< QPair< qreal, qreal > > &points, const qreal min, const qreal max, const qreal minF, const qreal maxF, const QString &name, const QString &distImageFileName)
Definition graph_ui_prominence_distribution.cpp:111
void createMatrixAdjacency(const bool dropIsolates=false, const bool considerWeights=true, const bool inverseWeights=false, const bool symmetrize=false)
Creates an adjacency matrix AM where AM(i,j)=1 if i is connected to j and AM(i,j)=0 if i not connecte...
Definition graph_matrix_adjacency.cpp:27
bool edgeSymmetric(const int &v1, const int &v2)
Returns TRUE if edge(v1, v2) is symmetric, i.e. (v1,v2) == (v2,v1).
Definition graph_edges.cpp:506
qreal edgeWeight(const int &v1, const int &v2) const
Returns the weight of the edge v1->v2.
Definition graph_edges.cpp:628
void setNodeShape(const int &v, const QString &shape, const QString &iconPath=QString())
qreal maxIndexCC
Definition graph.h:1372
qreal nomIRCC
Definition graph.h:1373
int ssspStackSize() const
Definition graph_distance_cache.cpp:275
QHash< int, QSet< int > > neighboursHash
Definition graph.h:1329
int minNodeEccentricity
Definition graph.h:1393
void vertexLabelColorInit(QString color)
Graph::vertexLabelColorInit Changes the default vertex label color.
Definition graph_vertex_style.cpp:550
bool calculatedAdjacencyMatrix
Definition graph.h:1426
int vertexIndexByNumber(int v) const
Returns the index of a vertex by its number.
Definition graph_vertices.cpp:302
int getSelectedVerticesMax() const
Returns max of user-selected vertices.
Definition graph_selection.cpp:92
qreal nomPRC
Definition graph.h:1380
bool isModified() const
Returns true of graph is modified (edges/vertices added/removed)
Definition graph_metadata.cpp:231
H_StrToInt discreteBCs
Definition graph.h:1343
void signalProgressBoxKill(const int max=0)
void ssspComponentReset(int value=1)
Definition graph_distance_cache.cpp:315
void vertexLabelSet(const int &v, const QString &label)
Changes the label of a vertex v1.
Definition graph_vertex_style.cpp:432
ChartType m_reportsChartType
Definition graph.h:1350
QThread * getThread() const
Definition graph_ui_facade.cpp:20
void addToDistanceSum(qreal delta)
Definition graph_distance_cache.cpp:374
bool writeMatrixDissimilarities(const QString fileName, const QString &metricStr, const QString &varLocation, const bool &diagonal, const bool &considerWeights)
Writes dissimilarity matrix based on a metric/measure to given html file.
Definition graph_reports.cpp:4887
QString htmlEscaped(QString str) const
Helper method, returns a nice qstring where all html special chars are encoded.
Definition graph_type_strings.cpp:262
bool ssspStackEmpty() const
Definition graph_distance_cache.cpp:260
int classesSDC
Definition graph.h:1386
int initVertexSize
Definition graph.h:1404
QList< QString > m_relationsList
Definition graph.h:1307
int getSelectedEdgesCount() const
Returns the count of user-selected edges.
Definition graph_selection.cpp:116
void edgeTypeSet(const int &v1, const int &v2, const qreal &w, const int &dirType=EdgeType::Directed)
Changes the direction type of an existing edge.
Definition graph_edges.cpp:640
void vertexRemoveDummyNode(int)
Deletes a dummy node.
Definition graph_vertices.cpp:282
H_f_i::const_iterator ssspNthOrderBegin() const
Definition graph_distance_cache.cpp:290
bool progressCanceled() const
Returns true if the user has requested cancellation via the progress dialog.
Definition graph_ui_facade.cpp:76
qreal m_graphDensity
Definition graph.h:1410
int m_graphReciprocityPairsReciprocated
Definition graph.h:1416
bool randomNetSmallWorldCreate(const int &N, const int &degree, const double &beta, const QString &mode)
Creates a Watts–Strogatz small-world random network.
Definition graph_random_networks.cpp:382
bool vertexFindByIndexScore(const int &index, const QStringList &thresholds, const bool &considerWeights, const bool &inverseWeights=false, const bool &dropIsolates=false)
Finds vertices by their index score.
Definition graph_vertices.cpp:868
qreal meanSCC
Definition graph.h:1358
int walksBetween(int v1, int v2, int length)
Calculates and returns the number of walks of a given length between v1 and v2.
Definition graph_reachability_walks.cpp:116
qreal edgeExists(const int &v1, const int &v2, const bool &checkReciprocal=false)
Checks if there is an edge from v1 to v2 and returns the weight, if the edge exists.
Definition graph_edges.cpp:441
QList< int > m_verticesList
Definition graph.h:1313
qreal nomSBC
Definition graph.h:1374
QString initVertexLabelColor
Definition graph.h:1440
void webSpider()
A loop, that takes urls awaiting in front of the urlQueue, and signals to the MW to make the network ...
Definition graph_crawler.cpp:178
int maxNodeSCC
Definition graph.h:1387
QMultiHash< int, int > influenceDomains
Definition graph.h:1323
void resetDistanceCentralityCacheFlags()
Definition graph_distance_cache.cpp:354
qreal meanSBC
Definition graph.h:1360
void addRelationSymmetricStrongTies(const bool &allRelations=false)
Creates a new symmetric relation by keeping only strong-ties (mutual links) in the current relation....
Definition graph_relations.cpp:277
QString vertexShapeIconPath(const int &v)
Returns the IconPath of vertex v1.
Definition graph_vertex_style.cpp:153
int classesEccentricity
Definition graph.h:1393
QList< int > getSelectedVertices() const
Returns a QList of user-selected vertices.
Definition graph_selection.cpp:59
void signalGraphModified(const bool &undirected, const int &vertices, const int &edges, const qreal &density, const bool &notSaved=true)
QPointF vertexPos(const int &v1) const
Returns the position of the given vertex.
Definition graph_vertices.cpp:1200
qreal varianceSBC
Definition graph.h:1360
int classesEC
Definition graph.h:1392
void statusMessage(const QString &message)
void createMatrixSimilarityPearson(Matrix &AM, Matrix &PCC, const QString &varLocation="Rows", const bool &diagonal=false)
The Pearson product-moment correlation coefficient (PPMCC, PCC or Pearson's r) is a measure of the li...
Definition graph_similarity_matrices.cpp:102
void createMatrixSimilarityMatching(Matrix &AM, Matrix &SEM, const int &measure=METRIC_SIMPLE_MATCHING, const QString &varLocation="Rows", const bool &diagonal=false, const bool &considerWeights=true)
Calls Matrix:similarityMatrix to compute the similarity matrix SCM of the variables (rows,...
Definition graph_similarity_matrices.cpp:56
void setModStatus(const int &graphNewStatus, const bool &signalMW=true)
Sets the graph modification status.
Definition graph_metadata.cpp:113
QString m_graphName
Definition graph.h:1439
int maxNodeSBC
Definition graph.h:1389
qreal graphDensity()
Gets the graph density (if computed) or computes it again.
Definition graph_structure_metrics.cpp:143
void vertexShapeSet(const int &v, const QString &shape, const QString &iconPath=QString())
Changes the shape and iconPath of vertex v1, or all vertices if v1=-1.
Definition graph_vertex_style.cpp:105
Matrix XRM
Definition graph.h:1338
int initVertexLabelDistance
Definition graph.h:1406
void vertexSizeInit(const int)
Sets the initial vertex size.
Definition graph_vertex_style.cpp:30
void edgeLabelsVisibilitySet(const bool &toggle)
Toggles the visibility of edge labels.
Definition graph_edge_style.cpp:289
int maxNodeSPC
Definition graph.h:1390
bool order
Definition graph.h:1407
bool writeCentralityCloseness(const QString, const bool weights, const bool inverseWeights, const bool dropIsolates)
Writes the closeness centralities to a file.
Definition graph_reports.cpp:1289
QList< int > m_verticesSelected
Definition graph.h:1316
qreal denomEVC
Definition graph.h:1379
bool initEdgeWeightNumbers
Definition graph.h:1408
void setNodePos(const int &, const qreal &, const qreal &)
void edgeWeightSet(const int &v1, const int &v2, const qreal &w, const bool &undirected=false)
Changes the weight of the edge from vertex v1 to v2 (and optionally of the reverse edge)
Definition graph_edges.cpp:607
void setConnectedCached(bool v)
Definition graph_distance_cache.cpp:363
qreal maxSBC
Definition graph.h:1374
bool edgeCreate(const int &v1, const int &v2, const qreal &weight, const QString &color, const int &type=0, const bool &drawArrows=true, const bool &bezier=false, const QString &label=QString(), const bool &signalMW=true, const QHash< QString, QString > &edgeCustomAttributes=QHash< QString, QString >())
Checks if edge (v1,v2) already exists, then creates it and signals the UI to draw it.
Definition graph_edges.cpp:73
qreal maxIndexBC
Definition graph.h:1374
bool calculatedGraphSymmetry
Definition graph.h:1432
bool randomNetErdosCreate(const int &N, const QString &model, const int &m, const qreal &p, const QString &mode, const bool &diag)
Creates an Erdős–Rényi random network.
Definition graph_random_networks.cpp:46
void signalGraphLoaded(const int &fileType, const QString &fileName=QString(), const QString &netName=QString(), const int &totalNodes=0, const int &totalLinks=0, const qreal &density=0, const qint64 &elapsedTime=0, const QString &message=QString())
void notConnectedPairsClear()
Definition graph_distance_cache.cpp:336
H_StrToInt discreteEVCs
Definition graph.h:1345
int m_totalEdges
Definition graph.h:1404
void signalDrawNode(const QPointF &p, const int &num, const int &size, const QString &nodeShape, const QString &nodeIconPath, const QString &nodeColor, const QString &numberColor, const int &numSize, const int &numDistance, const QString &label, const QString &labelColor, const int &labelSize, const int &labelDistance)
void uiProminenceDistributionSpline(const QVector< QPair< qreal, qreal > > &points, qreal min, qreal max, qreal minF, qreal maxF, const QString &seriesName, const QString &distImageFileName)
Definition graph_ui_prominence_distribution.cpp:34
void vertexFilterByEgoNetwork(const int v1, const int depth=1)
Saves current visibility state and shows only the ego network of vertex v1 at the given depth.
Definition graph_node_filters.cpp:237
qreal varianceSPC
Definition graph.h:1363
void writeClusteringHierarchicalResultsToStream(QTextStream &outText, const int N, const bool &dendrogram=false)
Writes Hierarchical Clustering results to given output stream Before running this method,...
Definition graph_reports.cpp:4670
QMap< QString, V_int > m_clustersByName
Definition graph.h:1334
void prestigeDegree(const bool &considerWeights, const bool &dropIsolates=false)
Computes the Degree Prestige (in-degree) of each vertex - diagonal included Also the mean value and t...
Definition graph_prestige.cpp:25
qreal varianceEC
Definition graph.h:1362
QList< int > vertexinfluenceDomain(int v2)
Returns the influence domain of vertex v1, namely the set of nodes who can reach v1 The Influence Dom...
Definition graph_reachability_walks.cpp:291
bool isFileFormatExportSupported(const int &fileFormat) const
Returns true if the fileFormat is supported for saving.
Definition graph_metadata.cpp:96
qreal nomEC
Definition graph.h:1377
void vertexLabelSizeSet(const int &v, const int &labelSize)
Changes the label size of vertex v1 or all vertices if v1=0.
Definition graph_vertex_style.cpp:468
qreal minEC
Definition graph.h:1377
QString htmlHead
Definition graph.h:1442
~Graph()
Destroys the Graph object.
Definition graph.cpp:252
qreal minSCC
Definition graph.h:1372
int minNodeIRCC
Definition graph.h:1388
qreal sumIRCC
Definition graph.h:1373
void vertexLabelDistanceSet(const int &v, const int &newDistance)
Changes the distance.of vertex v label from the vertex.
Definition graph_vertex_style.cpp:560
int graphDiameter(const bool considerWeights, const bool inverseWeights)
Returns the diameter of the graph, aka the largest geodesic distance between any two vertices.
Definition graph_distance_facade.cpp:46
H_StrToInt discreteCCs
Definition graph.h:1343
void writeReachabilityMatrixPlainText(const QString &fn, const bool &dropIsolates=false)
Definition graph_reports.cpp:3739
void dijkstra(const int &s, const int &si, const bool &computeCentralities=false, const bool &inverseWeights=false, const bool &dropIsolates=false)
qreal numberOfTriples(int v1)
Definition graph_reachability_walks.cpp:348
int vertexEdgesInbound(int i)
Returns the number of inbound edges (arcs) to vertex v1.
Definition graph_edges.cpp:589
qreal denomSBC
Definition graph.h:1374
void setNodeNumberColor(const int &v, const QString &color)
qreal maxEVC
Definition graph.h:1379
bool saveToDotFormat(QString fileName)
TODO Saves the active graph to a UCINET-formatted file.
Definition graph_io.cpp:557
void prestigeProximity(const bool considerWeights=false, const bool inverseWeights=false, const bool dropIsolates=false)
Computes Proximity Prestige of each vertex Also the mean value and the variance of it....
Definition graph_prestige.cpp:213
Matrix AM
Definition graph.h:1337
void signalWebCrawlParse(QNetworkReply *reply)
int m_graphModStatus
Definition graph.h:1402
void randomizeThings()
Adds a little universal randomness :)
Definition graph_random_networks.cpp:22
bool calculatedGraphWeighted
Definition graph.h:1433
int relationCurrent()
Gets the current relation number.
Definition graph_relations.cpp:178
qreal minIRCC
Definition graph.h:1373
void setDirected(const bool &toggle=true, const bool &signalMW=true)
Toggles the graph directed or undirected.
Definition graph_state_flags.cpp:190
int edgeAttributesImport(const QStringList &headers, const QVector< QStringList > &rows, int srcColumn, int tgtColumn)
Imports custom attributes from a parsed table into existing edges.
Definition graph_edge_style.cpp:215
QStringList graphHasEdgeCustomAttributes() const
Returns a list of all unique custom attribute keys present across all enabled edges in the current gr...
Definition graph_edge_style.cpp:267
QHash< QString, QString > vertexCustomAttributes(const int &v1) const
Retrieves the vertex at the position specified by the index v1 from the vpos map and calls its custom...
Definition graph_vertex_style.cpp:215
qreal maxSSC
Definition graph.h:1376
qreal maxSDP
Definition graph.h:1370
bool isUndirected()
Returns true if graph is undirected.
Definition graph_state_flags.cpp:287
qreal groupEVC
Definition graph.h:1379
void graphDistancesGeodesic(const bool &computeCentralities=false, const bool &considerWeights=false, const bool &inverseWeights=true, const bool &dropIsolates=false)
Computes the geodesic distances between all vertices: In the process, it also computes many other cen...
Definition graph_distance_cache.cpp:237
void setSymmetric()
Transforms the graph to symmetric (all edges reciprocal)
Definition graph_state_flags.cpp:141
int classesSDP
Definition graph.h:1385
void layoutEgoRadial(const int egoVertex)
Ego-centered radial layout.
Definition graph_layouts_basic.cpp:648
void ssspNthOrderIncrement(int dist)
Definition graph_distance_cache.cpp:303
qreal varianceSCC
Definition graph.h:1358
qreal graphGeodesicsCountCached() const
Returns the number of geodesics (shortest paths) accumulated by DistanceEngine, without recalculating...
Definition graph_distance_facade.cpp:156
int m_fieldWidth
Definition graph.h:1352
Matrix SIGMA
Definition graph.h:1337
int maxNodePP
Definition graph.h:1396
void vertexLabelSizeInit(int newSize)
Graph::vertexLabelSizeInit Changes the default size of vertex labels.
Definition graph_vertex_style.cpp:458
qreal varianceIC
Definition graph.h:1364
QMultiMap< int, L_int > m_cliques
Definition graph.h:1328
H_f_i::const_iterator ssspNthOrderEnd() const
Definition graph_distance_cache.cpp:295
qreal edgeExistsVirtual(const int &v1, const int &v2)
Checks if there is an edge from v1 to v2, even weight = 0 and returns the weight, if the edge exists ...
Definition graph_edges.cpp:474
int m_crawler_max_urls
Definition graph.h:1304
void layoutForceDirectedFruchtermanReingold(const int maxIterations)
Embeds a Force Directed Placement layout according to the Fruchterman-Reingold model....
Definition graph_layouts_force.cpp:254
qreal sumSBC
Definition graph.h:1374
bool calculatedDP
Definition graph.h:1429
void setReportsDataDir(const QString &reportsDir)
Sets the directory where reports are saved This is used when exporting prominence distribution images...
Definition graph_reports_settings.cpp:26
H_Int vpos
Definition graph.h:1230
int verticesWithInboundEdges()
Returns the sum of vertices having edgesInbound.
Definition graph_structure_metrics.cpp:180
Matrix WM
Definition graph.h:1337
bool isEmpty() const
Returns true if the current graph has no vertices at all.
Definition graph_vertices.cpp:701
qreal graphDistanceGeodesicAverage(const bool considerWeights, const bool inverseWeights, const bool dropIsolates)
Returns the average distance of the graph.
Definition graph_distance_facade.cpp:61
void setReportsChartType(const int &type)
Sets the chart type in reports.
Definition graph_reports_settings.cpp:54
qreal varianceEVC
Definition graph.h:1365
qreal canvasMinDimension() const
Gets the min dimensions of the canvas.
Definition graph_canvas.cpp:69
bool m_graphIsDirected
Definition graph.h:1435
bool calculatedDistances
Definition graph.h:1426
int verticesWithOutboundEdges()
Returns the sum of vertices having edgesOutbound.
Definition graph_structure_metrics.cpp:171
QList< int > verticesList()
Returns a list of all vertices numbers inside the graph.
Definition graph_vertices.cpp:377
void setReportsLabelLength(const int &length)
Sets the length of labels in reports.
Definition graph_reports_settings.cpp:45
void setWeighted(const bool &toggle=true)
Sets the graph to be weighted ( valued edges ).
Definition graph_state_flags.cpp:72
void vertexFilterByCentrality(const float threshold, const bool overThreshold, const IndexType centralityIndex)
Filters vertices by their score on the given centrality or prestige index.
Definition graph_node_filters.cpp:50
bool writePrestigePageRank(const QString, const bool Isolates=false)
Writes the PageRank scores of vertices to a file.
Definition graph_reports.cpp:3372
Matrix sumM
Definition graph.h:1337
void notConnectedPairsInsert(int from, int to)
Definition graph_distance_cache.cpp:341
void vertexLabelDistanceAllSet(const int &newDistance)
Changes the distance of all vertex labels from their vertices.
Definition graph_vertex_style.cpp:572
void graphClickedEmptySpace(const QPointF &p)
Resets the clicked edge and node.
Definition graph_selection.cpp:26
qreal maxSDC
Definition graph.h:1371
bool writeClusteringHierarchical(const QString &fileName, const QString &varLocation, const QString &matrix="Adjacency", const QString &metric="Manhattan", const QString &method="Complete", const bool &diagonal=false, const bool &dendrogram=false, const bool &considerWeights=true, const bool &inverseWeights=false, const bool &dropIsolates=false)
Performs Hierarchical Cluster Analysis (HCA) and writes the results to an HTML report file.
Definition graph_reports.cpp:4472
double canvasRandomX() const
Returns a random x-coordinate adjusted to be visible inside the canvas usable area.
Definition graph_canvas.cpp:98
void loadFile(const QString fileName, const QString codecName, const int format, const QString delimiter=QString(), const int sm_two_mode=1, const bool sm_has_labels=false)
Loads a graph from a given file.
Definition graph_io.cpp:42
bool isLoaded() const
Returns true if a graph has been loaded from a file.
Definition graph_metadata.cpp:246
void vertexNumberDistanceSet(const int &v, const int &newDistance)
Changes the distance.of vertex v number from the vertex.
Definition graph_vertex_style.cpp:389
QHash< QString, QString > edgeCustomAttributes(const int &v1, const int &v2) const
Returns the custom attributes stored on edge v1→v2. Returns an empty hash if no attributes have been ...
Definition graph_edge_style.cpp:192
QString initEdgeColor
Definition graph.h:1439
qreal m_graphGeodesicsCount
Definition graph.h:1409
QList< int > triadTypeFreqs
Definition graph.h:1311
bool isWeighted()
Returns true if the graph is weighted (valued), i.e. if any e in |E| has value not 0 or 1 Complexity:...
Definition graph_state_flags.cpp:25
qreal groupSBC
Definition graph.h:1374
void edgeOutboundStatusSet(const int &source, const int &target, const bool &toggle=false)
Toggles the status of outbound edge source -> target at source vertex.
Definition graph_edges.cpp:345
void vertexRemove(const int &v1)
Removes the vertex v1 from the graph First, it removes all edges to doomed from other vertices Then i...
Definition graph_vertices.cpp:200
int graphMetricStrToType(const QString &metricStr) const
Helper method, return the identifier of a metric.
Definition graph_type_strings.cpp:186
bool randomNetRegularCreate(const int &N, const int &degree, const QString &mode, const bool &diag)
Creates a pseudo-random d-regular network.
Definition graph_random_networks.cpp:477
Matrix invAM
Definition graph.h:1337
QString edgeLabel(const int &v1, const int &v2) const
Returns the label of edge v1->v2.
Definition graph_edge_style.cpp:167
void signalNodeClickedInfo(const int &number=0, const QPointF &p=QPointF(), const QString &label=QString(), const int &inDegree=0, const int &outDegree=0)
bool saveToAdjacencyFormat(const QString &fileName, const bool &saveEdgeWeights=true)
Saves the active graph to an adjacency-formatted file.
Definition graph_io.cpp:520
qreal graphReciprocity()
Gets the arc reciprocity of the graph.
Definition graph_structure_metrics.cpp:201
VList m_graph
Definition graph.h:1296
void centralityEigenvector(const bool &considerWeights=false, const bool &inverseWeights=false, const bool &dropIsolates=false)
Computes Eigenvector centrality.
Definition graph_centrality.cpp:225
qreal meanSPC
Definition graph.h:1363
void vertexCreateAtPosRandom(const bool &signalMW=false)
Creates a new randomly positioned vertex with default values.
Definition graph_vertices.cpp:152
qreal m_graphReciprocityArc
Definition graph.h:1412
QSet< int > vertexReciprocalNeighborsSet(const int &v1)
Returns the set of all vertices reciprocally connected to vertex v1 in the current relation.
Definition graph_structure_metrics.cpp:68
void progressCreate(int max, const QString &msg)
Emits a signal to create a progress box in the UI with the given maximum value and message.
Definition graph_ui_facade.cpp:52
void setNodeLabel(const int &v, const QString &label)
void vertexFilterByAttribute(const FilterCondition &cond)
Shows only vertices whose custom attribute satisfies cond; all other vertices are hidden.
Definition graph_node_filters.cpp:537
void layoutVertexSizeByIndegree()
Convenience method Changes the size of all nodes to be proportional to their InDegree (Degree Prestig...
Definition graph_layouts_basic.cpp:217
qreal m_graphSumDistance
Definition graph.h:1411
void vertexCreate(const int &number, const int &size, const QString &color, const QString &numColor, const int &numSize, const QString &label, const QString &labelColor, const int &labelSize, const QPointF &p, const QString &shape, const QString &iconPath=QString(), const bool &signalMW=false, const QHash< QString, QString > &customAttributes=QHash< QString, QString >())
Creates a new vertex.
Definition graph_vertices.cpp:42
bool writeMatrix(const QString &fileName, const int &matrix=MATRIX_ADJACENCY, const bool &considerWeights=true, const bool &inverseWeights=false, const bool &dropIsolates=false, const QString &varLocation="Rows", const bool &simpler=false)
Computes and writes the specified matrix of the social network to an HTML report file.
Definition graph_reports.cpp:5724
void setEdgeColor(const int &v1, const int &v2, const QString &color)
void prominenceDistributionBars(const H_StrToInt &discreteClasses, const QString &name, const QString &distImageFileName)
Computes the prominence distribution and delegates Bar chart rendering.
Definition graph_prominence_distribution.cpp:372
qreal d_factor
Definition graph.h:1383
qreal layoutForceDirected_F_att(const QString model, const qreal &dist, const qreal &optimalDistance)
Computes the attractive (spring) force between two adjacent vertices.
Definition graph_layouts_force.cpp:926
QString vertexShape(const int &v)
Returns the shape of this vertex.
Definition graph_vertex_style.cpp:143
H_StrToInt discreteECs
Definition graph.h:1344
int inboundEdgesVert
Definition graph.h:1421
void signalDatasetDescription(QString)
qreal maxIndexSC
Definition graph.h:1376
QSet< int > verticesSet()
Returns a QSet of all vertices numbers inside the graph.
Definition graph_vertices.cpp:400
void edgeFilterByAttribute(const FilterCondition &cond)
Hides all edges whose custom attribute does not satisfy cond.
Definition graph_edge_filters.cpp:235
void setAverageDistanceCached(qreal v)
Definition graph_distance_cache.cpp:376
void vertexCustomAttributesSet(const int &v1, const QHash< QString, QString > &customAttributes)
Sets custom attributes for a specified vertex.
Definition graph_vertex_style.cpp:614
qreal computeOptimalDistance(const int &V)
Computes the optimal inter-vertex distance for force-directed layouts.
Definition graph_layouts_force.cpp:899
int minNodeSDC
Definition graph.h:1386
QString initVertexIconPath
Definition graph.h:1441
H_StrToInt discreteSCs
Definition graph.h:1343
void relationSet(int relNum=RAND_MAX, const bool &updateUI=true)
Changes the current relation, and optionally emits signals to MW/GW (default: true)
Definition graph_relations.cpp:32
qreal meanSSC
Definition graph.h:1361
bool isCentralityIndexComputed(const IndexType index) const
Returns true if the given centrality/prestige index has been computed.
Definition graph_centrality.cpp:740
int m_graphReciprocityTiesReciprocated
Definition graph.h:1413
qreal graphSumDistanceCached() const
Returns the sum of all finite geodesic distances accumulated by DistanceEngine, without recalculating...
Definition graph_distance_facade.cpp:147
void vertexColorSet(const int &v, const QString &color)
Changes the color of vertex v1.
Definition graph_vertex_style.cpp:228
qreal minCLC
Definition graph.h:1383
VList::const_iterator verticesBegin() const
iterator helpers
Definition graph_vertices.cpp:334
void setReportsRealNumberPrecision(const int &precision)
Sets the precision (number of fraction digits) the app will use when writing real numbers in reports.
Definition graph_reports_settings.cpp:36
void vertexNumberColorInit(const QString &color)
Changes the initial color of the vertex numbers.
Definition graph_vertex_style.cpp:288
void edgeCreateWebCrawler(const int &source, const int &target)
Called from WebCrawler when it finds an new link Calls edgeCreate() method with initEdgeColor.
Definition graph_edges.cpp:239
void vertexClickedSet(const int &v, const QPointF &p)
Sets the clicked vertex.
Definition graph_selection.cpp:129
void slotCancelComputation()
Slot called by MainWindow when the user clicks Cancel in the progress dialog.
Definition graph_ui_facade.cpp:84
void edgeFilterByWeight(const qreal, const bool)
Filters (disables) edges according the specified threshold weight.
Definition graph_edge_filters.cpp:28
qreal nomEVC
Definition graph.h:1379
QStack< GraphVisibilitySnapshot > m_visibilityHistory
Definition graph.h:1321
qreal denomIRCC
Definition graph.h:1373
double canvasRandomY() const
Returns a random y-coordinate adjusted to be visible inside the canvas usable area.
Definition graph_canvas.cpp:108
QList< int > verticesListIsolated()
Returns a list of all isolated vertices inside the graph.
Definition graph_vertices.cpp:343
void saveToFile(const QString &fileName, const int &fileType, const bool &saveEdgeWeights=true, const bool &saveZeroWeightEdges=false)
Saves the current graph to a file.
Definition graph_io.cpp:217
QString graphClusteringMethodTypeToString(const int &methodType) const
Helper method, return the human readable name of clustering method type.
Definition graph_type_strings.cpp:214
qreal layoutForceDirected_FR_temperature(const int iteration) const
Reduces the temperature as the layout approaches a better configuration.
Definition graph_layouts_force.cpp:839
int m_crawler_visited_urls
Definition graph.h:1305
int classesIC
Definition graph.h:1394
ModStatus
Definition graph.h:384
@ EdgeMetadata
Definition graph.h:389
@ SavedUnchanged
Definition graph.h:386
@ MinorOptions
Definition graph.h:387
@ VertexPositions
Definition graph.h:390
@ VertexEdgeCount
Definition graph.h:394
@ VertexCount
Definition graph.h:392
@ NewNet
Definition graph.h:385
@ EdgeCount
Definition graph.h:393
@ VertexMetadata
Definition graph.h:388
@ MajorChanges
Definition graph.h:391
bool calculatedIRCC
Definition graph.h:1430
bool writeCentralityPower(const QString, const bool weigths, const bool inverseWeights, const bool dropIsolates)
Writes Power Centralities to a file.
Definition graph_reports.cpp:2574
bool m_graphHasVertexCustomIcons
Definition graph.h:1419
stack< int > Stack
Definition graph.h:1340
void vertexNumberSizeInit(const int &size)
Changes the initial size of vertex numbers.
Definition graph_vertex_style.cpp:332
bool graphHasVertexCustomIcons() const
Returns true if at least one vertex has a 'custom' shape (therefore a custom icon).
Definition graph_vertex_style.cpp:162
void layoutRandom()
Repositions all nodes on random positions Emits setNodePos(i, x,y) to tell GW that the node item shou...
Definition graph_layouts_basic.cpp:29
void ssspStackPush(int v)
Definition graph_distance_cache.cpp:280
H_StrToInt discreteICs
Definition graph.h:1345
qreal meanSDC
Definition graph.h:1357
void addGuideCircle(const double &, const double &, const double &)
QString initVertexColor
Definition graph.h:1439
int ssspNthOrderValue(qreal dist) const
Definition graph_distance_cache.cpp:299
QDateTime actualDateTime
Definition graph.h:1444
bool calculatedCentralities
Definition graph.h:1426
void signalGraphSavedStatus(const int &status)
qreal maxCLC
Definition graph.h:1383
qreal graphDistanceEuclidean(const QPointF &a, const QPointF &b)
Computes the euclideian distance between QPointF a and b.
Definition graph_layouts_force.cpp:1062
void edgeFilterReset()
Re-enables all edges in the current relation.
Definition graph_edge_filters.cpp:152
bool m_graphIsConnected
Definition graph.h:1435
bool calculatedTriad
Definition graph.h:1431
qreal groupPP
Definition graph.h:1381
Clustering
Definition graph.h:398
@ Single_Linkage
Definition graph.h:399
@ Complete_Linkage
Definition graph.h:400
@ Average_Linkage
Definition graph.h:401
bool graphTriadCensus()
Conducts a triad census and updates QList::triadTypeFreqs, which is the list carrying all triad type ...
Definition graph_triad_census.cpp:25
void edgeRemove(const int &v1, const int &v2, const bool &removeReverse=false)
Removes the directed arc v1->v2 or, if the graph is undirected, the edge v1 <->v2.
Definition graph_edges.cpp:373
QString edgeColor(const int &v1, const int &v2)
Returns the color of the directed edge v1->v2.
Definition graph_edge_style.cpp:136
int classesSBC
Definition graph.h:1389
void graphDichotomization(const qreal threshold)
Creates a new binary relation in a valued network using edge dichotomization according to the thresho...
Definition graph_structure_metrics.cpp:337
Matrix DM
Definition graph.h:1337
bool isConnected()
Checks if the graph is connected, in the sense of a topological space, i.e., there is a path from any...
Definition graph_distance_facade.cpp:97
void relationCurrentRename(const QString &newName)
Overload. Renames current relation to newName, without emitting any signal to MW.
Definition graph_relations.cpp:242
QList< int > vertexReciprocalNeighborsList(const int &v1)
Returns a list of all vertices reciprocally connected to vertex v1 in the current relation.
Definition graph_structure_metrics.cpp:52
qreal groupSPC
Definition graph.h:1375
int maxNodeEccentricity
Definition graph.h:1393
int m_fileFormat
Definition graph.h:1352
bool randomNetScaleFreeCreate(const int &N, const int &power, const int &m0, const int &m, const qreal &alpha, const QString &mode)
Creates a Barabási–Albert scale-free random network.
Definition graph_random_networks.cpp:203
qreal varianceSSC
Definition graph.h:1361
qreal maxSCC
Definition graph.h:1372
void edgeRemoveSelected(SelectedEdge &selectedEdge, const bool &removeReverse)
Removes a SelectedEdge.
Definition graph_edges.cpp:406
void startWebCrawler(const QUrl &startUrl, const QStringList &urlPatternsIncluded, const QStringList &urlPatternsExcluded, const QStringList &linkClasses, const int &maxNodes, const int &maxLinksPerPage, const bool &intLinks, const bool &childLinks, const bool &parentLinks, const bool &selfLinks, const bool &extLinksIncluded, const bool &extLinksCrawl, const bool &socialLinks, const bool &delayedRequests)
Creates a new WebCrawler, that will parse the downloaded HTML code of each webpage we download....
Definition graph_crawler.cpp:65
int outboundEdgesVert
Definition graph.h:1421
QColor vertexColor(const int &v) const
Graph::vertexColor.
Definition graph_vertex_style.cpp:265
bool isConnectedCached() const
Returns true if the graph is connected, without recalculating it.
Definition graph_distance_facade.cpp:138
int graphClusteringMethodStrToType(const QString &method) const
Helper method, return clustering method type from the human readable name of it.
Definition graph_type_strings.cpp:239
qreal groupEC
Definition graph.h:1377
int minNodeSSC
Definition graph.h:1391
void vertexSizeSet(const int &v, const int &newsize)
Changes the size of a vertex v or all vertices if v=0.
Definition graph_vertex_style.cpp:43
int classesPRP
Definition graph.h:1395
int minNodeDP
Definition graph.h:1385
bool vertexFindByNumber(const QStringList &numList)
Finds vertices in strList by their number.
Definition graph_vertices.cpp:765
void signalNodesFound(const QList< int > foundList)
bool initEdgeLabels
Definition graph.h:1408
int getGeodesicsCount()
Returns the number of geodesics (shortest-paths) in the graph.
Definition graph_distance_facade.cpp:82
int classesPP
Definition graph.h:1396
int ssspStackTop() const
Definition graph_distance_cache.cpp:265
qreal sumSPC
Definition graph.h:1375
QString htmlHeadLight
Definition graph.h:1442
void centralityDegree(const bool &considerWeights=true, const bool &dropIsolates=false)
Calculates the degree (outDegree) centrality of each vertex - diagonal included.
Definition graph_centrality.cpp:373
void layoutForceDirectedSpringEmbedder(const int maxIterations)
Embeds a Force Directed Placement layout according to the initial Spring Embedder model proposed by E...
Definition graph_layouts_force.cpp:45
qreal meanSDP
Definition graph.h:1366
void vertexFilterRestoreAll()
Restores vertex and edge visibility from the top snapshot on the history stack.
Definition graph_node_filters.cpp:639
bool vertexIsolated(const int &v1) const
Checks if vertex is isolated.
Definition graph_vertices.cpp:1164
bool writePrestigeDegree(const QString, const bool weights, const bool dropIsolates)
Writes the Degree Prestige of each node to a file.
Definition graph_reports.cpp:2852
bool calculatedVertices
Definition graph.h:1425
qreal layoutForceDirected_Eades_moveNodes(const qreal &c4)
Moves all vertices to their new positions as computed by the Eades Spring Embedder model.
Definition graph_layouts_force.cpp:1105
H_StrToInt discreteIRCCs
Definition graph.h:1344
bool calculatedPP
Definition graph.h:1429
void signalProgressBoxUpdate(const int &count=0)
void setNodeColor(const int &v, const QString &color)
int vertexDegreeOut(int)
Returns the outDegree (sum of outbound edge weights) of vertex v1.
Definition graph_structure_metrics.cpp:24
void verticesCreateSubgraph(QList< int > vList, const int &type=SUBGRAPH_CLIQUE, const int &center=0)
Creates a subgraph (clique, star, cycle, line) with vertices in vList Iff vList is empty,...
Definition graph_vertices.cpp:424
void signalPromininenceDistributionChartUpdate(QAbstractSeries *series, QAbstractAxis *axisX=Q_NULLPTR, const qreal &min=0, const qreal &max=0, QAbstractAxis *axisY=Q_NULLPTR, const qreal &minF=0, const qreal &maxF=0)
int graphDiameterCached() const
Returns the number of geodesics (shortest paths) in the graph, without recalculating it.
Definition graph_distance_facade.cpp:129
bool hasCalculatedTriadCensus() const
Definition graph.h:1122
bool calculatedVerticesSet
Definition graph.h:1425
void relationsClear()
Clears relationships in this Graph.
Definition graph_relations.cpp:261
void writeReciprocity(const QString fileName, const bool considerWeights=false)
Writes reciprocity report to filename.
Definition graph_reports.cpp:31
qreal meanPP
Definition graph.h:1367
void vertexNumberDistanceInit(const int &distance)
Changes the initial distance of vertex numbers.
Definition graph_vertex_style.cpp:379
int minNodeCLC
Definition graph.h:1384
int vertexNumberMax()
Returns the number of the last vertex in the graph.
Definition graph_vertices.cpp:625
qreal meanPRP
Definition graph.h:1368
qreal nomIC
Definition graph.h:1378
double canvasMaxRadius() const
Gets the max radius of the canvas.
Definition graph_canvas.cpp:60
H_StrToInt discretePCs
Definition graph.h:1345
double canvasVisibleX(const double &x) const
Checks if x is visible inside the canvas usable area and if not returns an adjusted x-coordinate.
Definition graph_canvas.cpp:79
int m_graphReciprocityPairsTotal
Definition graph.h:1417
bool calculatedEVC
Definition graph.h:1428
void resetDistanceAggregates()
Definition graph_distance_cache.cpp:366
void graphMatrixShortestPathsCreate(const bool &considerWeights=false, const bool &inverseWeights=true, const bool &dropIsolates=false)
Creates the matrix SIGMA of shortest paths (geodesics) between vertices Each SIGMA(i,...
Definition graph_distance_cache.cpp:30
void edgeInboundStatusSet(const int &target, const int &source, const bool &toggle=false)
Toggles the status of inbound edge target <- source at target vertex.
Definition graph_edges.cpp:358
void edgeRemoveSelectedAll()
Removes all selected edges.
Definition graph_edges.cpp:416
void vertexLabelsVisibilitySet(bool toggle)
QString htmlEnd
Definition graph.h:1442
qreal maxIC
Definition graph.h:1378
void signalRelationRenamedToMW(const QString &newRelName)
void ssspStackClear()
Definition graph_distance_cache.cpp:252
int maxNodePRP
Definition graph.h:1395
bool visibilityHistoryEmpty() const
Returns true if the visibility history stack is empty.
Definition graph_node_filters.cpp:724
void relationNext()
Changes graph to next relation.
Definition graph_relations.cpp:131
int maxNodeIC
Definition graph.h:1394
int maxNodeIRCC
Definition graph.h:1388
qreal meanEVC
Definition graph.h:1365
void relationAdd(const QString &relName, const bool &changeRelation=false)
Adds a new relation to the graph.
Definition graph_relations.cpp:152
int classesIRCC
Definition graph.h:1388
void setFileFormat(const int &fileFormat)
Definition graph_metadata.cpp:85
void writeDataSetToFile(const QString dir, const QString)
Writes a "famous" dataset to the given file Datasets are hardcoded! They are exported in the given fi...
Definition graph_reports.cpp:5369
bool writeCentralityEigenvector(const QString, const bool &weigths=true, const bool &inverseWeights=false, const bool &dropIsolates=false)
Writes the eigenvector centralities to a file.
Definition graph_reports.cpp:743
bool calculatedEdges
Definition graph.h:1424
bool calculatedDC
Definition graph.h:1429
int maxNodeCLC
Definition graph.h:1384
void vertexNumberSizeSet(const int &v, const int &newsize)
Changes the size of vertex v number.
Definition graph_vertex_style.cpp:342
void layoutCircular(const double &x0, const double &y0, const double &newRadius, const bool &guides=false)
Repositions all nodes on the periphery of a circle with given radius.
Definition graph_layouts_basic.cpp:154
qreal groupSC
Definition graph.h:1376
qreal sumSDC
Definition graph.h:1371
QList< qreal > m_clusteringLevel
Definition graph.h:1331
void setSelectionChanged(const QList< int > selectedVertices, const QList< SelectedEdge > selectedEdges)
Sets the user-selected vertices and edges.
Definition graph_selection.cpp:43
bool calculatedIsolates
Definition graph.h:1427
int minNodeSPC
Definition graph.h:1390
qreal minSDC
Definition graph.h:1371
int vertexNumberMin()
Returns the number of the first vertex in the graph.
Definition graph_vertices.cpp:638
void clear(const QString &reason="")
Clears all vertices.
Definition graph.cpp:263
void centralityInformation(const bool considerWeights=false, const bool inverseWeights=false)
Computes the Information centrality of each vertex - diagonal included Note that there is no known ge...
Definition graph_centrality.cpp:26
qreal nomSCC
Definition graph.h:1372
void vertexIsolatedAllToggle(const bool &toggle)
Toggles the status of all isolated vertices (those without links)
Definition graph_vertices.cpp:1135
void progressUpdate(int value)
Emits a signal to update the progress box in the UI with the given value.
Definition graph_ui_facade.cpp:61
void layoutByProminenceIndex(int prominenceIndex, int layoutType, const bool &considerWeights=false, const bool &inverseWeights=false, const bool &dropIsolates=false)
Applies a layout according to each actor's prominence index score. The layout type can be radial (0),...
Definition graph_layouts_basic.cpp:236
GraphVertex * vertexPtr(const int v)
Definition graph_vertices.cpp:1205
qreal sumDP
Definition graph.h:1370
void edgeColorSet(const int &v1, const int &v2, const QString &color)
Changes the color of edge v1->v2.
Definition graph_edge_style.cpp:114
void setNodeNumberSize(const int &v, const int &size)
void edgeFilterByRelation(int relation, bool status)
Toggles (enables or disables) all edges of the given relation.
Definition graph_edge_filters.cpp:190
void vertexCustomAttributeSet(const int &v1, const QString &key, const QString &value)
Sets a single custom attribute key/value on vertex v1, leaving all other attributes untouched.
Definition graph_vertex_style.cpp:628
qreal sizeOfComponent
Definition graph.h:1398
qreal averageCLC
Definition graph.h:1383
QString getName() const
Returns the name of the current graph.
Definition graph_metadata.cpp:27
int graphCliquesOfSize(const int &size)
Graph::graphCliquesOfSize Returns the number of maximal cliques of a given size.
Definition graph_cliques.cpp:281
qreal groupDC
Definition graph.h:1371
bool isDirected()
Returns true if graph is directed.
Definition graph_state_flags.cpp:276
qreal minPP
Definition graph.h:1381
qreal varianceCLC
Definition graph.h:1383
Parser * file_parser
Definition graph.h:1298
QList< int > vertexinfluenceRange(int v1)
Returns the influence range of vertex v1, namely the set of nodes who are reachable from v1 (See Wass...
Definition graph_reachability_walks.cpp:228
Definition matrix.h:115
Lightweight value type representing a directed or undirected edge.
Definition global.h:224
Defines a class for network file loading and parsing.
Definition parser.h:68
The WebCrawler class Parses HTML code it receives, locates urls inside it and puts them into a url qu...
Definition webcrawler.h:34
Defines the FilterCondition struct shared by all attribute-based filters.
Global definitions, constants, enumerations, and utility types for SocNetV.
NetworkRequestType
Identifies the purpose of an outgoing network request.
Definition global.h:150
IndexType
Centrality / prestige index identifiers.
Definition global.h:118
static const int SUBGRAPH_CLIQUE
Definition global.h:171
static const int MATRIX_ADJACENCY
Definition global.h:180
@ Directed
Definition global.h:108
ChartType
Chart style for prominence distribution visualizations.
Definition global.h:138
QPair< int, int > SelectedEdge
Identifies a selected edge by its two endpoint vertex numbers.
Definition global.h:217
#define SOCNETV_USE_NAMESPACE
Definition global.h:28
QHash< int, int > H_Int
Definition graph.h:55
QList< QString > V_str
Definition graph.h:63
QList< int > L_int
Definition graph.h:61
QPair< int, pair_f_b > pair_i_fb
Definition graph.h:58
QHash< QString, bool > H_StrToBool
Definition graph.h:60
QHash< qreal, int > H_f_i
Definition graph.h:56
QList< GraphVertex * > VList
Definition graph.h:53
QMultiHash< int, pair_i_fb > H_edges
Definition graph.h:59
QList< int > V_int
Definition graph.h:62
QPair< qreal, bool > pair_f_b
Definition graph.h:57
QHash< QString, int > H_StrToInt
Definition graph.h:54
Declares the GraphVertex class for representing and managing vertices in the network graph structure.
Declares the Matrix class for handling adjacency and sociomatrix data structures in network analysis.
static const int METRIC_SIMPLE_MATCHING
Definition matrix.h:38
Declares the Parser class for reading and interpreting various network data formats,...
Describes a single attribute-based filter condition.
Definition filter_condition.h:24
Definition graph.h:411
QHash< int, bool > nodeVisible
Definition graph.h:412
bool active
Definition graph.h:414
QHash< QPair< int, int >, bool > arcVisible
Definition graph.h:413