# Implementation of Network Data Mining Algorithm for Associated Users Based on Multi-Information Fusion

Authors: Hui Zhang
Journal: Journal of Sensors
 (2022)

---

## Abstract

In order to accurately and effectively mine relevant users in social networks, we can stop false information and illegal activities in the network, thereby ensuring the safety and integrity of the network environment. A method is proposed for the implementation of a data mining algorithm of a user network based on the fusion of several data. AUMA-MRL (associated user mining algorithm based on multi-information representation learning) proposes an associated user mining algorithm based on node characteristics, neighborhood information, and global network structure information. The steps of the algorithm are as follows: combining each user of the social network into a node using a method where each node is installed separately and combining network user characteristics and user relationship information. A user pair is a network similarity vector that represents the similarity of users in different dimensions. Based on these similarity vectors, a corresponding user separation algorithm is formed. It examines the feasibility and efficiency of the AUMA-MRL algorithm for researching relevant users. The proportion of associated users in the network to be fused is lower than that of nonassociated users, and the prediction has little effect on improving the recall rate of nonassociated users, so the recall rate is slightly lower than the accuracy. This algorithm can quickly get the embedding of new nodes and the similarity vector between new nodes and other nodes in the network, so as to quickly mine the associated users of new nodes in the network and enhance the robustness of the network associated user mining algorithm.


---

## Body

## 1. Introduction

Social network is a virtual community composed of interaction and connection between different members of society. With the rapid development of the Internet, various social networking platforms are gradually penetrating into all aspects of people’s life and work, such as Twitter and Douban. These social networks play an important role in the human world, but they hide some security issues and threats in the process of sharing information [1]. In social networks, the same user organization registers different accounts on different social networks. These different virtual accounts are called vest or related users. Relying on users is the driving force of public hotspot communication and brings many security risks, such as jacket fraud and naval rumors. How to effectively identify connected users has become one of the important issues in social media content security research. Most traditional related user mining methods identify related users by measuring the similarity of user profile information in the same social network [2]. However, the similarity, falsity, and inconsistency of user characteristics in social networks can only be analyzed by user characteristic information vulnerable to malicious users. It is very difficult to create complete and accurate user extraction by using various dimensions such as user behavior, user characteristics, and network structure information. Figure 1 shows the framework of data fusion. Most relevant user extraction methods are based on solving the “anonymity” problem on social media, which is somewhat similar to the user extraction problem, but there are significant differences in practical application options. The two networks involved in “anonymization” are similar to some subnetworks, while the user duplication and user interaction between the two networks involved in extracting relevant users are very small, about 60%. Therefore, most anonymous methods cannot perform the related user extraction tasks well [3].Figure 1
Data fusion framework.A network information retrieval system can only solve simple targets in the form of keywords and cannot solve complex fuzzy targets in the form of samples provided by users. Network data mining technology follows the great achievements in network data search, such as robotics and full-text search, and comprehensively uses various technologies such as artificial intelligence and pattern recognition. It is possible to perform a purposeful information search in a network or database according to user-defined requirements and target attribute information.The update speed of information has increased, and the problem of information overload has arisen due to the explosion of network data. Academia and industry have struggled to accurately identify consumer needs and preferences and filter out content that is not useful or interesting to consumers. Integrating multiple data is the primary method for making personalized recommendations. It selects the most similar people by finding similarities between different people.Because of the increasing amount of data and the improvement of users’ requirements for personalized recommendations, many multi-information fusion methods cannot provide excellent results. This paper is aimed at improving the accuracy of recommendation, combining multiclass information and matrix decomposition technology to improve the data sparsity and cold start problems faced by the recommendation system, and improving the accuracy of the recommendation results.


## 2. Literature Review

To solve this research problem, Ma and Zhang mined users’ preferences from users’ comments on items and used them in recommendation tasks [4]. Pouyap et al. use the topic model to model the text content and mine the influence of the above factors on the score from the text information [5]. Xue et al. proposed a method combining the dimension of potential score and the subject of potential comment. This method can obtain better performance than using single score information or text information [6]. Du and Zhao proposed CTR (collaborative topic regression) model. CTR realizes the effective combination of implicit Dirichlet allocation (LDA) and probability matrix decomposition PMF in a tightly coupled manner [7].Ren and Li used the deep convolution neural network CNN to extract the features of pictures, combined the interactive information between users and pictures at the last full connection layer, and then output the sorting of labels [8]. Huang et al. first used the recurrent neural network (RNN) to model the user’s historical click records and then used the feedback neural network (FNN) to simulate multi-information fusion and finally produce the recommendation results [9].Ji et al. proposed an algorithm that can combine structured data and unstructured data for recommendation. For structured data, TRANSR is used to obtain the vector features of entities. For text data and image data, stacked denoising autoencoders (sdae) and stacked convolutional autoencoders are used to propose vector features, respectively. A variety of vectors are spliced as the vector features of the article [10]. Liu first applied the self-encoder model to the recommendation system and proposed the self-encoder based collaborative filter (ACF) [11]. Xiao et al. proposed collaborative deep learning (CDL), which combines stacked denoising autoencoder (sdae) with probability matrix decomposition in a tightly coupled manner [12]. Zheng et al. constructed an unsupervised associated user mining method by calculating the rarity of word segmentation through user name word segmentation and nrgram probability [13].Based on the existing research, a user extraction algorithm AUMA-MRL (user extraction algorithm based on multidata unified representation) is introduced based on the node behavior model, public data, and international data. The steps of the algorithm are as follows: integrate each user in the social network into a node, use the input method for each node, and integrate user behavior and user relationship information. Similarity vector between pairs of network users represents the similarity of different users. Based on the similarity vector, a user interference extraction algorithm was established. When the network overlap is 60%, the recall rates of associated user mining by different algorithms in the three groups of networks to be fused are compared. The AUMA-MRL algorithm achieves the best results on our data set, confirming that combining user attributes and technical knowledge relationships is more effective than using user relationships alone to extract affected users. The AUMA-MRL algorithm works well for my web users.Web usage mining is mainly used to understand the meaning of users’ online behavior data. Network content mining objects and network structure mining objects are the core data of the Internet, while network usage mining deals with peripheral data extracted when users interact with the network, such as web server usage logs and proxy server logs.Recommendation system has always been focused on how to improve the real-time performance and accuracy of key algorithms, and its advantages and disadvantages directly affect the quality of recommendation services. Today, these algorithms are roughly classified as content-based recommendation, multi-information fusion recommendation, and, of course, some other popular research methods, such as social network-based recommendation, time-aware recommendation, label-based recommendation, context-based recommendation, and matrix decomposition-based recommendation. Content-based recommendations are predicted directly based on the content information of the item, without requiring relevant evaluation information, but it becomes slightly difficult when the content information of the item is not easily interpreted.It can be noted that the diversification of various user behaviors on the website can reflect users’ preferences in a sense and can be very well applied in the recommendation methods. However, when users have many different behaviors, selecting only one of behavioral information to understand user preferences is not comprehensive. In other words, we need to comprehensively consider the multifaceted personalized information of users to help us get more real and effective preference information and make more accurate recommendations for users.


## 3. Associated User Mining Algorithm Integrating User Attributes and User Relationships

The goal of user engagement is to find the most accurate and useful user experience in two overlapping domains [14]. AUMA-MRL algorithm for user mining is introduced to combine various information according to node characteristics, public information, and international information standards.In general, a recommendation system often only serves a specific type of item, where the “item” refers to the general term of recommended content for users (such as movies and news). Therefore, in the whole recommendation system, both the initial requirement design and the most core recommendation algorithm are designed to push the application-based and valuable recommendation results to a specific scene. In order to conquer the most core algorithm link, the recommendation system analyzes different preferences by acquiring user behavior or preferences, which can be roughly divided into explicit preferences and implicit preferences. Explicit preferences often mean direct feedback on items, such as scoring a product; implicit preferences include browsing the profile page of a movie, buying an item, etc. Based on these two preferences and several other limitations, the system enables predictions and provides the most accurate recommended items and services.In general, nodes with more neighbors in a network are more similar. In this paper, the local topology of the network is obtained by sampling the neighborhood of network nodes. AUMA-MRL first uniformly samples thek-order neighborhood of the target node and sets the sampling window size to ω.To combine the neighbor information of the nodes, we choose the aggregation function [15]. If the neighborhood depth of the target node is k, the aggregation of its neighborhood information can be expressed as hNυk=maxσWpoolhuk−1+=b,∀u∈Nυ. In order to effectively integrate the embedding of user attributes and user relationships and make the nodes with similar attributes and structures have similar embedded representations, this paper uses graph-based loss function and gradient descent method to learn the parameters in the fusion function. The graph-based loss function is shown in Equation (1), where adjacent node embeddings are similar and disjoint nodes are less similar.
(1)LZυ==logσzυTZu−Q⋅Eun~Pnulogσ−zυTZun.Personalization-based recommendations are based on “best efforts” based on user experience and historical settings of different users. It is the most suitable way to give recommendations with good accuracy, but it is expensive.The core idea of content-based recommendation is to calculate the degree of internal correlation based on the item metadata provided to the user and then to record the user history preferences stored in the system database and search for the closest correlation degree of the items stored in the system database. It is also widely used in many social networking sites due to provide better results.Because the above node neighborhood information fusion process only samples thek-order neighborhood of the target node, and the sampling window is fixed; the process indirectly saves the local structure information of the node while learning the node attribute information. However, this process does not save the global topology information of nodes in the network, that is, the complete user relationship. In order to fully and effectively combine the characteristics and relationships between consumers, this paper introduces an adjacency matrix A to the unemployment problem. This matrix stores the complete information of the network, i.e., the user relationships [16], as shown in
(2)Lzυ=−logσzυTzu−Q⋅Eun~pnulogσzυTzun−corrf1A;θ1,f2zυ;θ2.In Equation (2), fx=θx+b. Aggregating user behavior data and user interaction data in social networks and representing these data as low-dimensional density vectors provide a good basis for mining user problems [17].Because the social relations and attribute information of the same natural person have certain similarities in different social network platforms, this paper judges whether the node pairs are related users through the similarity of node pairs between networks, as shown in(3)Sinij=RiA−RjBRiA−RjBT.This paper marks the similarity vectors of nodes in the network using the joint information of low-income users of the network. A pair of labeled nodes is taken as a model, and after training parameters, a corresponding user discrimination model is created, which is used to judge whether a pair of unlabeled nodes is a corresponding user. Given a set ofn, where n is the data xij,yij with real label extracted from Nt, xij represents the d-dimensional similarity vector between user i and user j, and yij∈1,−1, as shown in
(4)fx=wTx+b,(5)Lw,b=γL2w2+C∑ξijs.t.yijwTxij+b≥1−ξij,ξij≥0.Since there may be some users who lack tag information in reality, the hybridcf algorithm is difficult to guarantee the accuracy of the final results. In this case, the hybridcf algorithm combines the current user’s friend data to find the top 10 most common tags that all its friends add to fill in the current user’s tag matrix. Because the supplement for tag data can effectively help current users to fill in their own preferences from their friends, it can help the cold start problem to be alleviated to some extent. If, after the label expansion, some users still have insufficient TopN list items obtained, then follow the UserCF algorithm mechanism to help supplement [18].Recommender systems, which provide users with personalized recommendations based on their hobbies and needs, have gained increasing attention and acceptance over the past decade and are now a hot research area in both academia and industry. In general, the topics of the recommendation strategy usually include historical user data, semantic content, and associations between items. Find the preferences of similar users other than the target user to predict interest or demand by finding similar items. Today, social networks have become an integral part of the Web 2.0 environment.Web data mining techniques mainly deal with the combination of semistructured data source models and semistructured data models. This requires a model that clearly represents the network data, and finding a semistructured data model is key to solving this problem. In addition, semistructured model extraction techniques are also needed, i.e., techniques for automatically extracting semistructured models from existing data.Clients can choose and implement different programs to process the data according to their needs, and the server only needs to send the same XML file. The initiative to process the data is handed over to the client, and what the server does is to insert the data into the XML file as completely and accurately as possible. XML’s self-descriptive capabilities allow clients to understand the logical structure and meaning of the data when they receive it, thus enabling widespread and general distributed computing. It is more suitable for solving the problem of personal needs of users highlighted by data mining of network information.


## 4. Results and Analysis

In order to verify the applicability and effectiveness of AUMA-MRL algorithm in association user mining task, association user mining experiments are carried out on three real public data sets. The statistics of our data are shown in Table1. A PPI is a protein complex that contains information and demographic information. Facebook data is collected through survey participants using Facebook app and contains a variety of attribute information of users.Table 1
Data set information.
Data setNumber of nodesNumber of sidesClustering coefficientPPI147442221110.1768Flickr8052258998780.1648Facebook4041882410.6049The overlaps of different groups were extracted from our network with overlapping ratios of 33%, 45%, 60%, and 80%.In the experiment, we extracted 20% of the network node pairs and created a test set based on some records related to user-provided data, in order to evaluate the appropriate model [19, 20]. As shown in Table 2, Figures 2–4 compare the recovery rates of different algorithms for mining users when the three sets of fusion networks overlap at 60%. It can be seen that AUMA-MRL algorithm has achieved the best results on three data sets, which proves that the effect of fusing user attributes and user relationship information is better than mining associated users only using user relationship. AUMA-MRL algorithm can effectively mine associated users in the network.Table 2
Algorithm recovery rate comparison when overlap is 60%.
AlgorithmPPIFlickrFacebookNS0.31340.32490.2311Grh0.39890.11890.1161AUMA-MRL0.41870.39410.42899Figure 2
Recall rate of associated user mining in PPI to be fused network.Figure 3
Recall rate of associated user mining in Flickr to be fused network.Figure 4
Recall rate of associated user mining in Facebook to be integrated network.To verify the robustness of the power generation system, the overlaps of the experimentally generated networks are 33%, 45%, 60%, and 80%. Figure5 compares the accuracy of two user mining algorithms under different network overlap conditions. Because the increase of network overlap makes the node embedding contain more similar information, the accuracy of associated users will increase with the increase of network overlap. Figure 6 shows the recovery speed of the two algorithms in different parts of the network [21, 22]. The proportion of associated users in the network to be fused is lower than that of nonassociated users, and the prediction has little effect on improving the recall rate of nonassociated users, so the recall rate is slightly lower than the accuracy.Figure 5
Comparison of accuracy between AUMA-MRL and NS under different network overlap.Figure 6
Comparison of recall rates of AUMA-MRL and NS under different network overlap.AUMA-MRL user extraction algorithm proposed in this paper can be implemented well when different networks overlap [23, 24]. User interactions between new network nodes improve the power of network user interaction mining algorithms [25]. Trust matrix also has the problem of sparse data. First, we need to fill in the missing values of the corresponding position and realize the decomposition and dimension reduction with the help of SVD matrix decomposition method. Consider that the original trust model calculates the similarity for the trust relationship and does not involve the possible deviation of the trust individual. For example, some individuals lack independent thinking and are more likely to blindly trust others; then, their trust data may be generally high.


## 5. Conclusion

This paper proposes multi-information fusion representation learning (AUMA-MRL) based on associated user mining algorithm. In the first mock exam, the learning information is used to learn the same size information (user characteristics, network topology, etc.), and the information is represented by the unified model. These installations can accurately represent a wide range of information on the network and generate similarity vectors based on the installation of learning nodes that can be used for network connection. This paper verifies the proposed algorithm based on three real-world network data. Experimental network data includes PPIs from protein networks and social networks. Flickr and Facebook use the accuracy and recall of user-generated results as performance measures. Nowadays, the scale of social network users has reached tens of millions or even hundreds of millions. Many existing associated user mining methods are no longer applicable due to the computational complexity. How to mine associated users in social networks under massive data will be an important research direction.



---

*Source: 3350997-2022-08-27.xml*