Topic: Social Network Structures $($Graph Algorithms$)$

Problem: Social networks represent individuals $($nodes$)$ as clusters of friendships $($edges$).$

is taken. The presence of communities means that a social network graph has stronger connections or interactions than the rest of the network.

Characteristics that define groups of people who have them.

Design a development to detect communities in a social network graph given within the scope of the project.

between. The main goal is to detect each group $($community$)$ and nodes within the network.

Nodes within communities have stronger connections than nodes in other communities

The division is carried out in such a way as to have

Procedures: Perform the following operations when designing your algorithm.

$1.$ Intermediate value $($between edges$)$ is the shortest value between two nodes over this edge for an edge.

It indicates how frequent the cycle becomes. Calculate the spacers of the buttons on the graph.

$2.$ Having the edges of the highest spacers, explaining the connections on the graph. In this way

You can separate potential parts by changing the graph.

$3.$ Continuous change processes are comprehensive until the state changes according to a certain criterion. Your schedule

It should be able to work for the two different criteria given here.

A$.$ If the number of groups above k rounds remains the same, you will end your update and calculate the total number and

Print the screen of the entire section.

B$.$ When the number of members in one of the communities reaches minimum t$,$ you will end your merge and delete the community.

Print the number and member screens inside the section.

Calculation of Intermediate Cutting Value:

$1.$ BFS process to find node X and the number of shortest paths from node X to each node

perform and assign it as the knotting score.

$2.$ Calculate the edge scores of all names in Graph G and start from step $1$ until all nodes are selected.

Repeat the process.

$3.$ Add all the edge credits calculated in step $2$ and divide by $2.$