Correlation between Triadic Closure and Homophily Formed over Location-Based Social Networks

Social Internet of Things (SIoT) is a variation of social networks that adopt the property of peer-to-peer networks


Introduction
Homophily identifies the groups of individuals who are socially connected based on shared interests or behaviors.In the past decades, numerous sociologists premeditated clusters of people based on various sociocommunity parameters, including gender, religion, race, place of living, and work.ese parameters were used to infer various relations like close friends, coworkers, life-partner, and other social associations.Based on these social parameters and their similarities, few broad applications include user mobility, influencing, and segregation.With the rapid growth of communication networks, quantifying accurate homophily analysis is one of the most critical social network analysis (SNA) problems that is further subcategorized as triadic closure analysis and home location detection analysis.One of the fundamental challenges in detecting homophily is when a person with versatile personality features tends to change his behavioral pattern dynamically.Traditional techniques commonly use the clustering method to exploit and predict the reasons for a homophilic nature.For the scenario mentioned above, these techniques lack accuracy and precision when a social network accommodates diverse multiprofessional users having a dense structure.
Regarding detection applications of triadic closures and homophily, scientists also contributed to various application areas besides automation and network traffic management.
ese include refinement of recommendation systems, fake user identification, analysis of micro blogging, detection of natural disasters using real-time Twitter Big Data, business decision making, and healthcare systems [1][2][3][4][5].Companies and businesses increase revenues and improve goodwill by maintaining their micro blogging systems.Machine learning algorithms extract meaningful information and help fetch the most related information, which helps in decision making [6].In the literature, a great effort was made to gather the information related to a particular category of people on Facebook [7][8][9].Aral and Walker identified the group of people on Facebook which were easier to influence.eir principal findings involve that young people are easier to influence in contrast to older generation people.Likewise, males have a more influential nature as compared to females.Similarly, other influential patterns were recognized in cross-gender comparisons.However, married people were categorized as the category which can get influenced [10].
A triadic closure in social networks can be interpreted as a communication group of precisely three individuals.Trio/ triangle/triad is considered to be the necessary foundation of a social network.In literature, some modern research studies political campaigns, religious activities, organizational professionalism, web mining, and many more social networks based on such three-people subgraph [11].Listing and counting of triads in a social network are considered triad census using the subgraph method of graph theory [7,12,13].e clustering coefficient, a robust graph theory method, highlights the degree of nodes likely to be part of a cluster.A higher degree of the coefficient indicates a higher ratio of triads in a social network.One research also highlighted the positive correlation between the triads and community structures.Research findings reflect that community structures were coherent where the number of triads is remarkably high [14][15][16][17].
Social triad analysis in a multicluster environment helps to overcome the mentioned problem.Origins of dyads and triads in the social network encourage exploiting the homophilic nature further, specifically when the triad nodes belong to two different groups [18].Generically, a triad is a group of three socially connected individuals in a social network, also referred to as the smallest group of that social network.
Triadic closure and homophily are two separate social network analysis evaluation measures.Applications of triadic closure and homophily involve friend recommendation systems, online social blogging services, community influence systems, and structural and informational construction systems.It further enhances learning systems, improves competition, and also increases work performance [19].Previously, these evaluation measures were used individually to assist the above-mentioned issues and areas.In this research, we found a strong association between these measures and proposed a technique which uses these measures together.
In our research, we also explored the patterns of homophily in the multidomain social network.We took a sample of the call detail records (CDRs) dataset and constructed a social network graph.In large-scale dataset of CDRs, each record is represented in the following format.

Caller ID
Call type Callee ID Time

Duration LAC ID CELL ID
We constructed a social network using telecommunication-based anonymized call detail records and two openly available location-based social network datasets, similar to the work of Brightkite and Gowalla represented in [20].Distinct caller ID is considered a distinct social network's user, and communication between two callers is considered a social tie.For every user, one home location is selected from various locations depending upon the maximum number of incoming and outgoing calls.Furthermore, we have identified the users' triads, in which all users belong to a shared home location.Figure 1 illustrates social triads' formation by variant home location of individuals in a social network.According to Figure 1, a standard social network is illustrated; each node is represented with v v while each home location is represented with HL hl .ere is a scenario in which several triad nodes belong to a shared home location, such as v 2 , v 3 , and v 4 triad belonging to HL 2 .Our research identifies the origins of triadic closure in a homophilic network and proposes a classification model that creates subclasses into three groups.
In this study, our contribution relates to the proper classification of the triads, which is discussed as follows: (i) We first studied the user mobility patterns and their diversity by observing the entropy.We developed a social network graph of users and identified home location using home detection algorithm from the datasets.(ii) Based on home locations, we grouped users and critically observe their interconnections.Furthermore, we identified the homophilic patterns formed inside the social network.(iii) We investigated the origins of social triads in detail and examined the formation of triads.Based on the analysis, we categorized social triads and compared their behaviors within the homophilic social network.Interestingly, we found positive correlations between the homophily coefficient and a subset of social triads discussed in the relevant section.(iv) In the later part of the research, we organized homophilic triads into transitive and intransitive groups, and we examined the effect of categorized triads with the network's throughput.
e rest of the article is organized as follows: Section 2 describes the literature review.Section 3 presents the problem formulation and evaluation measures.Section 4 introduces the triadic closure in the homophilic environment and its effect on homophily.Section 5 describes the datasets and observations.Section 6 explains the results and their discussion.Section 7 concludes with future recommendations.

Literature Review
A social network is generally composed of three artifacts, i.e., user description, social connection direction, and communication contents exchanged over the social network [21].e user-based artifact study explores the user's behavior in different scenarios and environments [22].Individual personal networks are the social network subgraphs that identify all the communication behavior of a single entity [23].Individual personal networks have a transitive tendency, i.e., a friend of a friend is also a friend, as discussed by [24].Transitivity is the propensity that two people, who are not direct friends to each other but have a familiar mutual friend, may also become friends over time [16,25].Researchers analyze the reason for triads' formation, why a dyad converts to a triad with time, and how, in a three-person small network, all the users want to reduce the hesitation discrepancies [18,26].In an unbalanced triad social network, where two different people like one person, but these two people do not like each other, this creates emotional tension between them, forcing the relationship to be complete and consistent, or discourages the triad formation [27].According to a comprehensive survey, it was consistently observed that transitivity exists in about 70% to 80% of various small groups [28][29][30].In another research study, the effect of gender was highlighted, and it was revealed that the formation of triads in boys is more common than in girls [31].One other study compared homogeneous behavior of users with heterogeneous environment actors, and it was concluded that heterogeneous actors are less transitive concerning religion, race, and education than homogeneous actors [32,33].A study highlights the baseline of triads forming; trust plays a vital role in making the relationships more robust and balanced [34].While establishing and building new ties, people may have hidden or apparent interests such as knowledge sharing and a social relationship like friendship, educational purpose, and scientific collaboration [35].Moreover, an existing study shows the positive correlation between authorship sharing and research-based relationship building that spreads over time [36].
Online location-based social networking applications enable the users to build social ties based on location [37][38][39].In addition to social connection details, a social network formed over a location-based application may have extra attached information such as location ID [35].Similar to location-based social networks, CDRs (call detail records) datasets are the log files of users reordered over time.ese logs include the details of user communications and the attached information of location ID.As per our literature exploration, many researchers used this location ID to draw the homophily of the social networks [37,40,41].A study examined existing location-based human mobility trend evaluation techniques and categorized them into mainly three classes, i.e., user, place, and trajectory-based modeling [42][43][44].
Homophily refers to a social grouping concept where people with common interests tend to morph into a single group [45].In literature, homophily is broadly based on two approaches, i.e., induced and choice homophily [46].e combined effect of social triads is observed with homophily, and it is determined that choice homophily plays a vital role in building observed homophily [47].Research findings also illustrated that making triads within homophilic regions is statically higher [47].
To summarize, triad creation and critical exploration in a social network help to understand social relationships that further assist in many applied areas already discussed.In literature, many research contributions have been conducted to exploit social triads for various aspects, though there is a need to further understand how location information can affect social triads and homophily.

Problem Formulation and
Evaluation Measures e formulation of the problem is stated as follows.Let G � (V, E) be a graph representing a static social network of users and their communication links, where is a set of actors/users in a social network and E ⊂ V × V is a set of social links between users.e ij ∈ E shows the existence of a communication link between v i and v j users.Let According to the location-based social network, every user forms a social connection at a specific location.For v n , the function Home Location(v n , L) identifies one location from L as home location h n based on home location algorithm stated in [48].
where h x , h y ∈ HL h x ≠ h y  .
Let ψ � be a set of homophily, where ψ xy denotes homophily of graph for two sets of vertices.v(h n ) denotes a set of all the vertices belonging to h n home location.Function Homophily(v (h x ), v (h y )) takes two sets of vertices, i.e., v(h x ) and v(h y ), and initially counts the cross-home location edges e v(h x ),v(h y ) ∨e v(h y ),v(h x ) as p and non-cross-home location edges e v(h x ),v(h x ) ∨e v(h y ),v(h y ) as q.en, it finds the expected cross-home location edges as ξ � ((p + q)/2).After that, the homophily coefficient is calculated using the following equation [49].
Correlation Coefficient.Correlation coefficient among ΘA, ΘB, ΘC types of triads and homophily is defined in

Social Triads in Location-Based Social Networks
A social network is the communication graph among many users.Datasets such as telecom call logs or location-based social network data have the details of the user's interaction and a hint of location information.Each record of the datasets represents a time-stamped location-based social link between two users in communication.

Triadic Closure Property in Homophilic Environment.
Triadic closure refers to the communication of three nodes.Every closed triad can be either transitive or intransitive, depending upon the type of communication occurring [50].Each node of the triads belongs to one specific location, treated as its home location.e location of home for each user or node is identified using the home detection algorithm [48].While critically examining the formation of the closed triad, we identified and hence proposed three cases of triads, listed as follows: (1) All users of the triad belong to the same home locations (2) Any two triad users belong to one home location, and the remaining user belongs to any other home location (3) All users of the triad belong to three different home locations Figure 2 states an example of a social network based on a CDRs subdataset.In this figure, each hexagon shows a region of the telecommunication signal cell.A social network over the cellular signal region represents a communication graph, and each cell is considered as a home location of inside nodes.e green-colored hexagon is taken as a reference cellular signal region in the stated example, and other red-colored hexagons are considered out location cellular signal region.As described before, these three triad classes are also illustrated in Figure 2.
We named the three possible triads as Class A, Class B, and Class C for differentiation and further exploration.Our research first investigates each class, classifies it into transitive triads or intransitive triads, and then examines all possible combinations of social triads in a directed graph.Figure 3 illustrates a detail overview of all possible triads and defines them into three classes.Code underneath each triad represents the category, and the naming convention of the social triad is explained in [51].However, we improvise the category and naming convention by adding an alphabet at the start of the code as a class name and by adding an extra digit as its variant.In the code B210A1, B is the class name, 210A is the existing naming convention, and 1 is the variation number.

Accumulative Homophily in Triadic
Closure.Call detail records (CDRs) and online location-based social networks have extra associated information, i.e., location ID.In our research, we incorporated the location ID into identified homophily in a network.We utilize the existing home detection algorithm to identify the home location for each user [48].In location-based social networks, by home location, we mean the most visited and stayed at place.e algorithm identifies one location out of all visited places as a home location.Further, we measure the correlation between the three classes of triads and homophily.
A triad is a group of three nodes, in which each node belongs to specific home locations.However, homophily is calculated based on only two groups.Initially, we calculate homophily using (2), and then we averaged them.For three home locations, e.g., h x , h y , and h z , accumulative homophily is measured, as stated in

Data Description.
In support of research, we incorporated one large call detail record (CDR) and two online location-based datasets, i.e., Gowalla and Brightkite [20].e CDR dataset used in this study is provided by a Chinese mobile telecommunication company.e dataset contains 702,000 subscribers along with user demographic information.e data is logged over the period of one year, which has more than half a billion social ties.
Brightkite and Gowalla are openly available location-based social network datasets [20,52].Both datasets are gathered using the online social networking website.Websites maintain user check-in data by fetching mobile GPS location data.ese services create an environment that enables people to build a social connection with nearby people.e Brightkite dataset contains 58,228 nodes and 214,078 edges, and Gowalla contains 196,591 nodes and 950,327 edges.In the data cleaning phase, we removed missing or wrong data types and empty rows.In the CDRs dataset, each record is represented as in the following column format.

Observations.
Call duration is one of the key attributes of the calling dataset.While mining the CDR dataset and investigating the social networks, we observed some interesting call duration facts.Figure 4 shows the relation of call duration and number of calls.We found two big spikes in the number of calls according to the call duration.We have found that the maximum number of calls has call duration in the range of either 10 to 30 seconds or 1 min to 2 min.is observation infers that people mostly prefer to have a short duration communication to convey their message.One research shows that direct calls are a kind of strong communication and are considered the baseline for the strong ties [53].CDR logs contain another important item, i.e., the location ID attribute, which identifies the area from which the call was made.Initially, we applied the home location algorithm and inferred the home location based on the call logs, and then we segregated all users according to the location ID. Figure 5 shows the distribution of users based on location ID.
We carefully monitored the communication behavior of the people within each location.During fact extraction, we found a high ratio of calls between people at the same location in comparison to that of different localities.Figure 6 is a preview of communications taking place for different locations or within the same location.Location-based cross-communication infers homophily which is based on location, which is the key motivation aspect for this study.Figure 6 shows that the interaction taking place between people from the same location is more than that between people from different locations, which further indicates the existence of location-based homophily.is  Call duration (seconds) 0 0.5 No. of calls further adheres to the fact that there is a strong connection between location-based homophily and triadic social closure.

Results and Discussion
Our research evaluation results classify the empirical social triads into three groups based on the strong correlation between homophilic networks and social triads.We found a positive correlation between the homophily and a specific class of triads.Our findings indicate that people having the same home location are more likely to form a triad.In this study, we incorporated two location-based large datasets and one close source CDR dataset.Figure 7 illustrates nine correlation comparisons, three for CDR, Brightkite, and Gowalla datasets.Results show the correlation between homophily and classes of triads.e y-axis shows the percentage of homophily, and the x-axis refers to the number of triads in percentage.Results shown in Figure 7 reveal that the accumulative homophily between the groups has a positive correlation with Class A triads.Simultaneously, Class A refers to a group of users triad having a common home location.
We initially measured the number of triads for all the three classes of the datasets and observed that the minimum quantity for a triads can be individually calculated from each category.A sum of 2,200 triads was found for Class C. For the understanding of results and normalization, we randomly selected 2,000 triads for the three classes.Results show that higher homophily corresponds to a higher number of social triads from Class A. However, the impact of homophily related to Class B and Class C is comparatively unspecific.A consistency of positive correlation was observed in all the three datasets between homophily percentage and triads of Class A.
e regression coefficient r of the correlation was examined using (3).From the comparisons between all datasets and Class A, we found the highest value for the regression coefficient of r.Besides high regression coefficient values r and consistency, our research also discovers all results' closeness, especially for the CDR dataset.
In the analysis, we found the maximum observations of homophily within the range of 25% to 80%, and the crossrelation between Class A and homophily highlights the maximum observation of triads in the range of 5% to 70%.All the three datasets produce symmetric and positive regression trend results.e regression coefficient r � 0.61, r � 0.65, and r � 0.55 is measured for CDR, Brightkite, and Gowalla dataset, respectively.
e r value denotes the   existence of cause and effect relationship between the triadic closure and homophily, especially between Class A and homophily.
In the second phase of evaluation, we measured the accumulative throughput for Class A, B, and C in all the datasets.Figure 8 shows the overall throughput for the three datasets; the y-axis shows throughput percentage and the xaxis shows the number of triads in percentage.e throughput (T) is measured using (5).We used a relative throughput measure to cross-relate the results.e lowest and the highest values of the throughput were taken as reference values, and then accordingly the rest of the graph was plotted.
In this study, we observed that Class A triads consume the maximum amount of bandwidth.We encountered a significant rise in the throughput for Class A after 40%, which shows that people with a higher number of triads of the same home location also exchange a higher number of calls as shown in Figure 8.However, we came across the least throughput for Class B and Class C within the range of 1% to 50%.
e lower values of throughput indicate the least communication among the triad users.e throughput of Class C is comparatively less than that of Class B because all the three users of Class C were in different home locations.However, Class B, having any two users from a common home location, explains the slight increase in its throughput. is study highlights the higher throughput of Class A as compared to the rest of the classes.
e results indicate that triads formed between people from the same home location have more communication rates than triads formed at different home locations.

Conclusion and Future Work
Triadic closure and homophily coefficient are the two mutually exclusive merits required to understand the behavior of the social network.In this study, we found the cause and effect relationship between the homophily and triad closure for the social networks formed based on the location.We have closely observed social triads' formation in a homophilic social network and found interesting relationships between them.Our study used Chinese telecommunication-based anonymized call detail records (CDRs) and two openly available location-based social network datasets, Brightkite and Gowalla. is research identifies three sets of social triad classes in a homophilic network and expresses the correlation between social triads and homophily.Examination findings opened a novel direction of measuring homophily based on multiple types of social triads.Based on the communication directions, we further organized homophilic triads into a transitive and intransitive group.In the last part of the research, we also examined the effect of a specific triadic class on a network's throughput.We will investigate the reasons for the formation of transitive and intransitive classes in homophilic networks in the future.
e ik , e jk ∈ E} be the set of closed triads.Definition 2. (OT: open triads).Let OT � Δ � (v i , v j ,  v k )|Δ ∈ T∧e ij , e ik ∈ E∧e jk ∉ E} be the set of open triads.Definition 3. (HL: user home location).Let L � l 1 , l 2 ,  . . ., l |L| } is a set of locations, where l n denotes a distinct location.Let HL � h 1 , h 2 , . . ., h |V|   be a set of user home locations, where h n denotes a home location for user v n .h n � Home Location(v n , L)

1 Figure 1 :
Figure 1: Formation of triad closure based on home locations.

Figure 2 :
Figure 2: Illustration of social triads in location-based networks.

Figure 3 :
Figure 3: A fine-grained classification of social triads in location-based homophilic networks with all variations.

Figure 5 :
Figure 5: Location-based user density compiled through home location detection algorithm.

Figure 7 :Figure 8 :
Figure 7: Correlation between the three classes of triadic closure and homophily using location-based datasets.