Please enable JavaScript.
Coggle requires JavaScript to display documents.
Cliques and sub-groups (Top-down approaches (Start with the entire network…
Cliques and sub-groups
Top-down approaches
Start with the entire network
Identify sub-structures as parts that are locally denser than the field as a whole.
Looking for “weak spots”
The weak spots define line of division or cleavage in a larger group, and point to how the weak spots be de-composed into smaller units.
Component
Components of a graph are sub-graphs that are connected within, but disconnected between sub-graphs.
Cutpoints and blocks
The idea of this approach is :
1.Finding the weak spot in the graph
- If the a node was removed, the structure will divided into “unconnected two parts”
- If there is a such node, we call it cut-off node.
And the division which cutpoint divide in to, we call them blocks
F-groups
If there is a tie XY and tie YZ and also XZ has equal value to the XY & YZ, we call it strong tie triad.
But if XY & YZ are stronger than XZ, it is weakly transitive triad. But the tie XZ is greater than some cut-off value.
The cut-off value is the value you give in the algorithm.
Lambda sets and bridges
This approach is to find the certain“connections”in the graph , and if we removed those connections the whole structure will be disconnected.
K-cores
A k-core is a maximal group of actors, all the actors are connected to some number (k) of other members of the group
Factions
There is a condition, in a group , each person was closely tied to all others in their own subgroup, but there are no connection at all among subgroups, and each subgroup is a component.
So Factions are used to compute a network conform to the typical scenario.
-