Chaos theory in graphs

Chaos theory in graphs

Advertisements

‚ÄčTo understand chaos theory in graphs we need to know what chaos theory means?

Chaos theory explains the phenomenon of existence of order in a semingly unordered or chaotic ,disturbed environment.so what I mean to say is no matter how random things may seem it always has a reason that is it can be explained as a function of a set of variables.

With respect to graphs Chaos theory plays a major role in social network.So let’s take a sample problem of a party where 5 people are invited,and their relationship between any pair can be any element of the following set R= {friend,for}.So, chaos theory demands that in this semingly unordered illustration order should emerge.Hence we come up on Ramsey theory.If we express the 5 people we invited to the party as nodes of a graph then the complete graph K5 will have a clique of 3 friends or 3 foes.Even though this may seem to be trivial this has a colossal impact on our understanding of the social networking .With respect to social networking the set R is modified to be R={friends,acquaintances,not friends}.So,the next time Facebook suggests you that a certain person could be a potential friend even though you do not have any mutual friends then remember this is how they do it.