CN109635989A - A kind of social networks link prediction method based on multi-source heterogeneous data fusion - Google Patents

A kind of social networks link prediction method based on multi-source heterogeneous data fusion Download PDF

Info

Publication number
CN109635989A
CN109635989A CN201810999492.8A CN201810999492A CN109635989A CN 109635989 A CN109635989 A CN 109635989A CN 201810999492 A CN201810999492 A CN 201810999492A CN 109635989 A CN109635989 A CN 109635989A
Authority
CN
China
Prior art keywords
user
link prediction
social networks
vector
heterogeneous data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810999492.8A
Other languages
Chinese (zh)
Other versions
CN109635989B (en
Inventor
周帆
钟婷
吴帮莹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201810999492.8A priority Critical patent/CN109635989B/en
Publication of CN109635989A publication Critical patent/CN109635989A/en
Application granted granted Critical
Publication of CN109635989B publication Critical patent/CN109635989B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a kind of methods of social networks link prediction based on multi-source heterogeneous data fusion, and using registering comprising customer relationship topological diagram and user, the social networks based on geographical location information for recording both heterogeneous data sources carries out link prediction.The present invention proposes a kind of mixed frame, customer relationship topological diagram and user in the social networks based on geographical location information is sufficiently captured by model AL to register the association recorded between both heterogeneous data sources, when overcoming single data source progress link prediction in social networks of the use based on geographical location information, the problem of prediction result inaccuracy, is effectively promoted the effect of link prediction.The calculating speed that is trained of deep learning is improved using local sensitivity Hash simultaneously and reduces storage overhead.

Description

A kind of social networks link prediction method based on multi-source heterogeneous data fusion
Technical field
The invention belongs to the field of neural networks in machine learning, are a kind of methods based on deep learning, especially sharp With deep learning in the social networks (Local Based Social Networks, LBSN) based on geographical location information Customer relationship topological diagram and user, which register, to be recorded both isomeric datas and merges, and realizes social networks link prediction, and make The calculating speed that deep learning is trained is improved with local sensitivity Hash (Locality Sensitive Hashing, LSH) And reduce storage overhead.
Background technique
Social networks link prediction (Link Prediction, LP), abbreviation link prediction, it is intended to be closed from one by good friend Be constitute customer relationship topological diagram in find out lost in the figure while or in the future will appear while.With social networking service (Social Network Service, SNS) and other network applications increase rapidly, and network data is ubiquitous.It obtains This kind of network data of friend relation on the APP such as Facebook, QQ, can construct customer relationship topological diagram, which opens up Flutterring figure can be used for social networks link prediction.Meanwhile with the development of location technology, the GPS positioning function of mobile device is utilized The location information of user can be acquired, this kind of location information combines the time of positioning that can form user and registers record.Many researchs Show that user's record of registering also contributes to social networks link prediction.
Link prediction plays important role in information recommendation system, is mainly used in social network analysis, passes through Link prediction can obtain the higher good friend of confidence level, recommend user can knowable people, the society of user can be significantly improved Experience and loyalty are handed over, and brings huge economic benefit for enterprise.It is closed in addition to predicting the user in customer relationship topological diagram Connection is outer, and the method and thought of link prediction can also be used to predict no label node in the network of known portions node type Type, this has substantial worth for the optimization of network reconfiguration and structure function.
In traditional link prediction method, Jaccard, Euclidean distance or cosine value are generallyd use to measure two users The similarity of node determines whether that there are the links with this.And these methods are all inflexible.If having changed new data set, Or raw data set is increased or deletes data and then needs to recalculate all data, consume a large amount of calculate Storage resource.Deep learning can flexibly handle mass data.The link prediction model that method based on deep learning is built, can Optimized to the parameter of model by the training data of input magnanimity, prediction work is carried out to obtain trained model.
Summary of the invention
The LBSN data set that the present invention uses includes that customer relationship topological diagram and user register and record both different structures Data source.Customer relationship topological diagram is made of the relationship between user, and the relationship between user is known as link (i.e. point to), and every Chain routes the relationship composition of two user nodes.User registers record by the user node, sign-in desk longitude, sign-in desk latitude registered It spends, register time and point of interest (Point-of-Interest, POI) composition.
The purpose of the present invention is intended to overcome when carrying out link prediction using single data source in LBSN, prediction result inaccuracy Problem.Basic ideas of the invention are to propose a kind of mixed frame, and customer relationship topological diagram and user in LBSN are registered note It records both isomeric datas and carries out fusion realization link prediction, enhance the prediction effect of existing link prediction method.It uses simultaneously LSH promotes the performance for calculating and storing.
Based on foregoing invention thinking, the present invention provides a kind of social networks link prediction based on multi-source heterogeneous data fusion Method comprising following steps:
S1, Data_process (G) → Tra, Tes: training set Tra is extracted from customer relationship topological diagram G=(V, E) With test set Tes.Wherein V indicates the set of user node in topological diagram, and E indicates the set on side in topological diagram.If two in G User uiAnd ujThere are social networks, then there are a lines between them, are denoted as eij=(ui,uj);
S2,Using network representation learning method, learns and obtain from the positive sample G' of Tra The social network user vector for taking V, is denoted asWherein d isDimension;
S3,It is registered and is recorded S=(U, L) according to user, building user-position is registered frequency matrixWherein U and L respectively indicates the set of the user in S and point set of registering, N are the numbers of users in U, and M is in L Sign-in desk quantity.It recycles Poisson matrix decomposition to obtain the user in low-dimensional vector space and accesses preference vector, be denoted asWherein D isDimension;
S4,In order to capture the association of these two types of data sources in LBSN, similar anchor chain is connect The mode of (anchor link) designs an improved deep learning model, referred to as AL.As sample,As sample Corresponding label, two kinds of vectors, which are input to together in AL, carries out more wheel training.It has been merged in G using final trained AL generation The new user of topology information accesses preference vector
S5,It willAnd ui 'vIt is merged again, is input to a convolution mind Through being trained in network (Convolutional Neural Network, CNN).Tes is finally input to trained CNN Middle carry out link prediction obtains prediction result result.
The method of the above-mentioned social networks link prediction based on multi-source heterogeneous data fusion, the step S1, it is therefore intended that Obtain Tra and Tes.Link prediction can be regarded as two classification problems, and link present in G is considered as positive sample, without depositing Link be considered as negative sample.Positive sample in Tra has been missing from the customer relationship topological diagram G' ∈ G of part of links, and these The link of missing is by the positive sample as Tes.Specifically include it is following step by step:
S11 carries out data cleansing, so that the user in LBSN in G and S is consistent;
S12 selects some links as Tes positive sample from G.Guarantee after getting rid of Tes positive sample in G simultaneously G' ∈ G is connection;Using G' as the positive sample of Tra;
S13, randomly chooses some links being not present as negative sample from G, by predefined pro rate to Tra and In Tes.
The method of the above-mentioned social networks link prediction based on multi-source heterogeneous data fusion, the step S3, it is therefore intended that It obtainsSpecifically include it is following step by step:
S31 constructs H using S.Wherein, the row of H indicates user, and column indicate POI, the value of H corresponding POI accessible by user Number filling;
S32 carries out Poisson matrix decomposition to H, and available reflection user accesses the matrix of preferenceWith POI spy Levy matrixPOI eigenmatrix can reflect the case where a certain POI is accessed by the user.UsRow conduct
The method of the above-mentioned social networks link prediction based on multi-source heterogeneous data fusion, the step S4, it is therefore intended that The association in LBSN between G and S is captured, realizes fusion.In order to capture this association, the training of model AL specifically includes following Step by step:
S41 is utilizedThe user node in Tra is represented, the cosine mean value cos of user's point pair in Tra is calculatedori
S42 captures the association between G and S using the one-to-one relationship of user in V and U.By sampleAnd corresponding mark LabelIt is divided into multiple batches (batch) and recycles and be input in multi-layer perception (MLP) (Multilayer perception, MLP) It is trained;
S43, by more taking turns training realization to the tuning of the parameter in model AL.It, will after AL is trainedInput AL, output ui 'v
Two calculating functions involved in the implementation method step S42 of above-mentioned model AL.First calculating function be capture V and The mapping function of user's one-to-one relationship, is denoted as in UThe corresponding loss function of the mapping function isWherein x indicates that sample, y indicate that true value, a indicate the output valve of model, and n indicates the quantity of sample. Stochastic gradient descent algorithm optimization overall situation weight parameter W and global straggling parameter b are called, which is denoted as respectivelyWherein σ indicates activation primitive, and z is the input of neuron, is expressed as
It is the u in order to guarantee to generate that second, which calculates function,i 'vOffset will not be generated, that is, uses ui 'vIndicate user in Tra It puts the cosine mean value to calculating otherwise is less than cosori.Therefore the limitation of cosine average value constraint is introduced, is denoted asWhereinWithRespectively indicate user umWith user un's User accesses preference vector, and there are e in Gmn.N (U) indicates the number of users in U.The cosine average value constraint limits corresponding loss Function isThe evolutionary process point of global weight parameter W and global straggling parameter b It is not denoted as
The method of the above-mentioned social networks link prediction based on multi-source heterogeneous data fusion, the step S5, it is therefore intended that G and S are merged to the link prediction for realizing that storage consumption is low, calculating speed is fast once again.Specifically include it is following step by step:
S51, willAnd ui 'vIt is spliced into a vector
S52, will using LSHProject to a binary vector mi∈{0,1}mOn, user uiUse miIt indicates;
S53, for any bar side e in Gij=(ui,uj), m is obtained using same procedurejAs user ujExpression;
S54, by miAnd mjSplicing is to obtain side eijBinary vector indicate mij(∈{0,1}2m)=[mi;mj];
S55, the vector m for being 2m by lengthijIn element to successively fill size by the sequence of row major be n × n In square matrix, this process is known as remolding.Then this square matrix is input to a convolutional neural networks (Convolutional Neural Network, CNN) in be trained;
Tes is input in trained CNN and carries out link prediction by S56.
Compared with prior art, the invention has the following advantages:
1, it the present invention is based on the method for the social networks link prediction of multi-source heterogeneous data fusion, is connect using similar to anchor chain Model AL, the new user for generating fusion customer relationship topological diagram accesses preference vector, can sufficiently capture social networks use Family vector sum user accesses the association between preference vector.AL can not only be by the social network user vector sum user of same user Access the two vectors of preference vector are aligned, also by introducing the tied mechanism of cosine mean value, to ensure two data sources In user vector fusion after the new user that generates access preference vector and will not shift.
2, the present invention is based on the methods of the social networks link prediction of multi-source heterogeneous data fusion, by two numbers in LBSN The social network user vector sum user that obtains respectively according to source accesses preference vector and splices, and application LSH by splicing to Amount projects on a binary vector, then using the binary vector as the final expression vector of user node in LBSN, and For the point for including according to link in customer relationship topological diagram to relationship, carrying out splicing using the final vector of user node indicates point pair Relationship.It is finally a square matrix by the vector remodeling of this splicing, is input in CNN, realizes link prediction.LSH's applies energy It improves the calculating speed that deep learning is trained and reduces storage overhead.
Detailed description of the invention
Fig. 1 is to capture to close between social network user vector sum user access preference vector based on multi-layer perception (MLP) (MLP) The class anchor link model AL of connection.
Fig. 2 is the overall model framework of the method for the social networks link prediction based on multi-source heterogeneous data fusion.It utilizes The new user for having merged customer relationship topological diagram generated in Fig. 1 accesses preference vector and spells with social network user vector It connects, and application LSH is by the vector projection of splicing a to binary vector, then using the binary vector as user in LBSN The final expression vector of node, and the point for including according to link in customer relationship topological diagram is to relationship, most using user node Whole vector, which carries out splicing, indicates point to relationship.It is finally a square matrix by the vector remodeling of this splicing, is input in CNN.
When Fig. 3 is without using LSH and using LSH, the side of the social networks link prediction based on multi-source heterogeneous data fusion The performance comparison of method.Wherein (a) is the comparison of memory consumption, is (b) comparison of CPU consumption, is (c) comparison of GPU consumption, It (d) is the comparison of time loss.(d) vector dimension in is the vector dimension for being input to CNN.
Term is explained
LBSN is the abbreviation of Location-based Social Network, is indicated " location-based community network ". LBSN is in comprising traditional society's network other than the connection of person to person, the also letter such as record time for having user to register and geographical location Breath.
POI is the abbreviation of Point-of-Interest, is indicated " point of interest ".In LBSN, a POI is exactly user's label The one place arrived.
LSH is the abbreviation of Locality Sensitive Hashing, is indicated " local sensitivity Hash ".It is that one kind is directed to The quick closest lookup algorithm of magnanimity high dimensional data.
Specific embodiment
Below in conjunction with attached drawing, the invention will be further described.
Embodiment
The method of social networks link prediction provided by the embodiment based on multi-source heterogeneous data fusion, can be used for containing Customer relationship topological diagram and user, which register, records the data set of both data sources.With the LBSN number of real world shown in table 1 According to collection, as Foursquare (can be fromhttp://snap.stanford.eduObtain) for tested.
Table 1: the relevant information of the social link prediction training set of multi-source heterogeneous data fusion
Dataset #check_ins #POIs #edges #users
Foursquare@NYC 22,563 1,992 5,810 588
Foursquare@TKY 38,742 2,212 9,624 1,055
Gowalla@DC 13,594 4,795 5,826 880
Gowalla@CHI 10,314 3,269 2,542 627
Brightkite 75,522 4,038 33,008 1,502
Fig. 1 is to capture to close between social network user vector sum user access preference vector based on multi-layer perception (MLP) (MLP) The class anchor link model AL of connection.
As shown in Figure 1, substituting into step S1:Data_ using the customer relationship topological diagram G in Foursquare first Process (G) → Tra, Tes obtains training set Tra and test set Tes.The positive sample G' in Tra is substituted into step S2 again:Common e-learning representation method wherein can be used, such as node2vec obtains social networks and uses Family vectorNext it is first registered using the user in Foursquare and records S substitution step S3: It obtains user and accesses preference vectorAgain by the output of step S2 and S3WithIt is input in model AL, uses step S4:Obtain ui 'v
Table 2: the effect of social link prediction is carried out in three kinds of real data sets
Fig. 2 is the overall model framework of the method for the social networks link prediction based on multi-source heterogeneous data fusion.
As shown in Fig. 2, by the output of step S2 and S4And ui 'v, it inputs into prediction model CNN, uses step S5:Obtain final prediction result result.The link prediction effect of mixed model is shown in Table 2.
#check_ins indicates that user registers and records quantity;
#POIs indicate user register record in different POI quantity;
#edges indicates the number of links in customer relationship topological diagram;
#users indicates the quantity of user in customer relationship topological diagram (or user register record);
Foursquare@NYC indicates that region is the data of New York in data set Foursquare;
Foursquare@TKY indicates that region is the data in Tokyo in data set Foursquare;
Gowalla@DC indicates that region is the data in Washington in data set Gowalla;
Gowalla@CHI indicates that region is the data in Chicago in data set Gowalla;
Vec2link- is not using the method for the social networks link prediction based on multi-source heterogeneous data fusion of LSH;
Vec2link+ is the method for having used the social networks link prediction based on multi-source heterogeneous data fusion of LSH, with Vec2link- is compared, and after embodiment has used LSH, storage is occupied and is lower, the advantage that calculating speed is promoted;
Average, Hadamard, Weighted-L1, Weighted-L2 are the control methods of vec2link+, are only made With the information of customer relationship topological diagram in LBSN, implementation can be with bibliography [Grover, Aditya, and Jure Leskovec."node2vec:Scalable feature learning for networks."Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining.ACM,2016.];
Jaccard is the control methods of vec2link+, for comparing similitude and otherness between finite sample collection;
Walk2friend is the control methods of vec2link+, only uses user in LBSN and registers the data of record, real Existing scheme can be with bibliography [Backes, Michael, et al. " walk2friends:Inferring Social Links from Mobility Profiles."Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security.ACM,2017.】。
It can be seen that the social network used based on multi-source heterogeneous data fusion in the present invention from the test result in table 2 The method of network link prediction, prediction effect will be comprehensively better than the effects that single data source progress link prediction is used only.
It follows that the present invention can be predicted efficiently against when carrying out link prediction using single data source in LBSN As a result inaccurate problem realizes the promotion of link prediction effect.The method that the present invention uses deep learning, by user in LBSN Relationship topology figure and user register record both isomeries data source carry out fusion realize link prediction.LSH is used simultaneously, with Discrete binary set indicates user node, and the calculating speed of acceleration model simultaneously saves storage overhead.Invention achieves calculating Speed is fast, storage consumption is few, link prediction effect is better than the purpose of single source data prediction effect.
Those of ordinary skill in the art will understand that the embodiments described herein, which is to help reader, understands this hair Bright principle, it should be understood that protection scope of the present invention is not limited to such specific embodiments and embodiments.This field Those of ordinary skill disclosed the technical disclosures can make according to the present invention and various not depart from the other each of essence of the invention The specific variations and combinations of kind, these variations and combinations are still within the scope of the present invention.

Claims (5)

1. a kind of method of the social networks link prediction based on multi-source heterogeneous data fusion, it is characterised in that including following step It is rapid:
S1, Data_process (G) → Tra, Tes: training set Tra and survey are extracted from customer relationship topological diagram G=(V, E) Examination collection Tes;Wherein V indicates the set of user node in topological diagram, and E indicates the set on side in topological diagram;If two users in G uiAnd ujThere are social networks, then there are a lines between them, are denoted as eij=(ui,uj);
S2,Using network representation learning method, learns from the positive sample G' of Tra and obtain V's Social network user vector, is denoted asWherein d isDimension;
S3,It is registered and is recorded S=(U, L) according to user, building user-position is registered frequency matrixWherein U and L respectively indicates the set of the user in S and point set of registering, N are the numbers of users in U, and M is in L Sign-in desk quantity;It recycles Poisson matrix decomposition to obtain the user in low-dimensional vector space and accesses preference vector, be denoted asWherein D isDimension;
S4,In order to capture the association of G and S these two types data source in LBSN, similar anchor chain is connect The mode of (anchor link) designs an improved deep learning model, referred to as AL;As sample,As sample Corresponding label, two kinds of vectors, which are input to together in AL, carries out more wheel training;It has been merged in G using final trained AL generation The new user of topology information accesses preference vector
S5,It willWithIt is merged again, is input to a convolutional Neural net It is trained in network (Convolutional Neural Network, CNN);Finally by Tes be input in trained CNN into Line link prediction, obtains prediction result result.
2. the method for the social networks link prediction based on multi-source heterogeneous data fusion, feature exist according to claim 1 In the step S1 include it is following step by step:
S11 carries out data cleansing, so that the user in LBSN in G and S is consistent;
S12 selects some links as Tes positive sample from G;Guarantee the G' ∈ after getting rid of Tes positive sample in G simultaneously G is connection;Using G' as the positive sample of Tra;
S13 randomly chooses some links being not present as negative sample, by predefined pro rate to Tra and Tes from G In.
3. the method for the social networks link prediction based on multi-source heterogeneous data fusion, feature exist according to claim 1 In the step S3 include it is following step by step:
S31 constructs H using S;Wherein, the row of H indicates user, and column indicate POI, time of the value of H corresponding POI accessible by user Number filling.
S32 carries out Poisson matrix decomposition to H, and available reflection user accesses the matrix of preferenceWith POI feature square Battle arrayPOI eigenmatrix can reflect the case where a certain POI is accessed by the user;UsRow conduct
4. the method for the social networks link prediction based on multi-source heterogeneous data fusion, feature exist according to claim 1 In the step S4 include it is following step by step:
S41 is utilizedThe user node in Tra is represented, the cosine mean value cos of user's point pair in Tra is calculatedori
S42 captures the association between G and S using the one-to-one relationship of user in V and U;By sampleAnd corresponding label It is divided into multiple batches (batch) and recycles to be input in multi-layer perception (MLP) (Multilayer perception, MLP) and carry out Training;
S43, by more taking turns training realization to the tuning of the parameter in model AL;It, will after AL is trainedInput AL, output
5. the method for the social networks link prediction based on multi-source heterogeneous data fusion, feature exist according to claim 1 In the step S5 include it is following step by step:
S51, willWithIt is spliced into a vector
S52, will using LSHProject to a binary vector mi∈{0,1}mOn, user uiUse miIt indicates;
S53, for any bar side e in Gij=(ui,uj), m is obtained using same procedurejAs user ujExpression;
S54, by miAnd mjSplicing is to obtain side eijBinary vector indicate mij(∈{0,1}2m)=[mi;mj];
S55, the vector m for being 2m by lengthijIn element by the sequence of row major successively fill a size be n × n square matrix In, this process is known as remolding;Then this square matrix is input to a convolutional neural networks (Convolutional Neural Network, CNN) in be trained;
Tes is input in trained CNN and carries out link prediction by S56.
CN201810999492.8A 2018-08-30 2018-08-30 Social network link prediction method based on multi-source heterogeneous data fusion Active CN109635989B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810999492.8A CN109635989B (en) 2018-08-30 2018-08-30 Social network link prediction method based on multi-source heterogeneous data fusion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810999492.8A CN109635989B (en) 2018-08-30 2018-08-30 Social network link prediction method based on multi-source heterogeneous data fusion

Publications (2)

Publication Number Publication Date
CN109635989A true CN109635989A (en) 2019-04-16
CN109635989B CN109635989B (en) 2022-03-29

Family

ID=66066288

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810999492.8A Active CN109635989B (en) 2018-08-30 2018-08-30 Social network link prediction method based on multi-source heterogeneous data fusion

Country Status (1)

Country Link
CN (1) CN109635989B (en)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110335165A (en) * 2019-06-28 2019-10-15 京东数字科技控股有限公司 A kind of link prediction method and apparatus
CN110442802A (en) * 2019-08-06 2019-11-12 中国科学技术大学 A kind of more Behavior preference prediction techniques of social activity user
CN110543943A (en) * 2019-09-10 2019-12-06 北京百度网讯科技有限公司 Network convergence method and device, electronic equipment and storage medium
CN110598130A (en) * 2019-09-30 2019-12-20 重庆邮电大学 Movie recommendation method integrating heterogeneous information network and deep learning
CN111209943A (en) * 2019-12-30 2020-05-29 广州高企云信息科技有限公司 Data fusion method and device and server
CN111475739A (en) * 2020-05-22 2020-07-31 哈尔滨工程大学 Heterogeneous social network user anchor link identification method based on meta-path
CN111476673A (en) * 2020-04-02 2020-07-31 中国人民解放军国防科技大学 Method, device and medium for aligning users among social networks based on neural network
CN112446542A (en) * 2020-11-30 2021-03-05 西安电子科技大学 Social network link prediction method based on attention neural network
CN112569608A (en) * 2020-12-22 2021-03-30 内蒙古工业大学 Table game hybrid recommendation method based on multi-source heterogeneous data
CN112700056A (en) * 2021-01-06 2021-04-23 中国互联网络信息中心 Complex network link prediction method, complex network link prediction device, electronic equipment and medium
CN112994940A (en) * 2019-05-29 2021-06-18 华为技术有限公司 Network anomaly detection method and device
CN113298321A (en) * 2021-06-22 2021-08-24 深圳市查策网络信息技术有限公司 User intention prediction method based on multi-data fusion
CN115145991A (en) * 2022-08-31 2022-10-04 南京三百云信息科技有限公司 Data processing method and system suitable for heterogeneous data
CN116206453A (en) * 2023-05-05 2023-06-02 湖南工商大学 Traffic flow prediction method and device based on transfer learning and related equipment
CN117312281A (en) * 2023-06-30 2023-12-29 江苏中科西北星信息科技有限公司 Automatic fusion method, system, equipment and storage medium for multi-source heterogeneous data

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130262653A1 (en) * 2012-03-28 2013-10-03 Yan Qu Construction Of Social Structures
US20160275401A1 (en) * 2015-03-20 2016-09-22 Fuji Xerox Co., Ltd. Methods and systems of venue inference for social messages
CN106503859A (en) * 2016-10-28 2017-03-15 国家计算机网络与信息安全管理中心 A kind of message propagation prediction method and device based on online social relation network
CN107784124A (en) * 2017-11-23 2018-03-09 重庆邮电大学 A kind of LBSN super-networks link Forecasting Methodology based on time-space relationship

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130262653A1 (en) * 2012-03-28 2013-10-03 Yan Qu Construction Of Social Structures
US20160275401A1 (en) * 2015-03-20 2016-09-22 Fuji Xerox Co., Ltd. Methods and systems of venue inference for social messages
CN106503859A (en) * 2016-10-28 2017-03-15 国家计算机网络与信息安全管理中心 A kind of message propagation prediction method and device based on online social relation network
CN107784124A (en) * 2017-11-23 2018-03-09 重庆邮电大学 A kind of LBSN super-networks link Forecasting Methodology based on time-space relationship

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JIAWEI ZHANG等: "Transferring heterogeneous links across location-based social networks", 《PROCEEDINGS OF THE 7TH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING》 *
ZIH-SYUAN WANG等: "Predicting POI visits with a heterogeneous information network", 《2015 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE》 *
吴帮莹: "基于多源异构数据融合的社交网络链路数据预测研究", 《中国优秀博硕士学位论文全文数据库(硕士) 信息科技辑》 *

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112994940A (en) * 2019-05-29 2021-06-18 华为技术有限公司 Network anomaly detection method and device
CN110335165A (en) * 2019-06-28 2019-10-15 京东数字科技控股有限公司 A kind of link prediction method and apparatus
CN110442802A (en) * 2019-08-06 2019-11-12 中国科学技术大学 A kind of more Behavior preference prediction techniques of social activity user
CN110442802B (en) * 2019-08-06 2022-10-28 中国科学技术大学 Multi-behavior preference prediction method for social users
CN110543943A (en) * 2019-09-10 2019-12-06 北京百度网讯科技有限公司 Network convergence method and device, electronic equipment and storage medium
US11368855B2 (en) 2019-09-10 2022-06-21 Beijing Baidu Netcom Science And Technology Co., Ltd. Network convergence method and device, electronic apparatus, and storage medium
CN110543943B (en) * 2019-09-10 2022-03-25 北京百度网讯科技有限公司 Network convergence method and device, electronic equipment and storage medium
CN110598130A (en) * 2019-09-30 2019-12-20 重庆邮电大学 Movie recommendation method integrating heterogeneous information network and deep learning
CN110598130B (en) * 2019-09-30 2022-06-24 重庆邮电大学 Movie recommendation method integrating heterogeneous information network and deep learning
CN111209943A (en) * 2019-12-30 2020-05-29 广州高企云信息科技有限公司 Data fusion method and device and server
CN111209943B (en) * 2019-12-30 2020-08-25 广州高企云信息科技有限公司 Data fusion method and device and server
CN111476673A (en) * 2020-04-02 2020-07-31 中国人民解放军国防科技大学 Method, device and medium for aligning users among social networks based on neural network
CN111475739A (en) * 2020-05-22 2020-07-31 哈尔滨工程大学 Heterogeneous social network user anchor link identification method based on meta-path
CN111475739B (en) * 2020-05-22 2022-07-29 哈尔滨工程大学 Heterogeneous social network user anchor link identification method based on meta-path
CN112446542A (en) * 2020-11-30 2021-03-05 西安电子科技大学 Social network link prediction method based on attention neural network
CN112446542B (en) * 2020-11-30 2023-04-07 山西大学 Social network link prediction method based on attention neural network
CN112569608A (en) * 2020-12-22 2021-03-30 内蒙古工业大学 Table game hybrid recommendation method based on multi-source heterogeneous data
CN112700056A (en) * 2021-01-06 2021-04-23 中国互联网络信息中心 Complex network link prediction method, complex network link prediction device, electronic equipment and medium
CN112700056B (en) * 2021-01-06 2023-09-15 中国互联网络信息中心 Complex network link prediction method, device, electronic equipment and medium
CN113298321A (en) * 2021-06-22 2021-08-24 深圳市查策网络信息技术有限公司 User intention prediction method based on multi-data fusion
CN113298321B (en) * 2021-06-22 2022-03-11 深圳市查策网络信息技术有限公司 User intention prediction method based on multi-data fusion
CN115145991B (en) * 2022-08-31 2022-11-15 南京三百云信息科技有限公司 Data processing method and system suitable for heterogeneous data
CN115145991A (en) * 2022-08-31 2022-10-04 南京三百云信息科技有限公司 Data processing method and system suitable for heterogeneous data
CN116206453A (en) * 2023-05-05 2023-06-02 湖南工商大学 Traffic flow prediction method and device based on transfer learning and related equipment
CN116206453B (en) * 2023-05-05 2023-08-11 湖南工商大学 Traffic flow prediction method and device based on transfer learning and related equipment
CN117312281A (en) * 2023-06-30 2023-12-29 江苏中科西北星信息科技有限公司 Automatic fusion method, system, equipment and storage medium for multi-source heterogeneous data
CN117312281B (en) * 2023-06-30 2024-05-24 江苏中科西北星信息科技有限公司 Automatic fusion method, system, equipment and storage medium for multi-source heterogeneous data

Also Published As

Publication number Publication date
CN109635989B (en) 2022-03-29

Similar Documents

Publication Publication Date Title
CN109635989A (en) A kind of social networks link prediction method based on multi-source heterogeneous data fusion
Wang et al. Recursive fact-finding: A streaming approach to truth estimation in crowdsourcing applications
Joe et al. Location-based orientation context dependent recommender system for users
Zeng et al. Latency-oriented task completion via spatial crowdsourcing
CN112084422B (en) Account data intelligent processing method and device
CN104995870B (en) Multiple target server arrangement determines method and apparatus
US9665663B2 (en) Generating user recommendations
US20160105801A1 (en) Geo-based analysis for detecting abnormal logins
Pham et al. A general model for out-of-town region recommendation
CN104869581B (en) It is propagated via the label in wireless sensor network and determines malfunctioning node
US11943681B2 (en) Human mobility measuring method
US20170357903A1 (en) Prediction System for Geographical Locations of Users Based on Social and Spatial Proximity, and Related Method
Wu et al. Adaptive lookup of open WiFi using crowdsensing
Ding et al. Spatial-temporal distance metric embedding for time-specific POI recommendation
Kang et al. How urban places are visited by social groups? Evidence from matrix factorization on mobile phone data
EP4205039A1 (en) Reinforced federated learning utilizing multiple specialized machine learning agents
Lai et al. Multi-view spatial-temporal enhanced hypergraph network for next poi recommendation
Wang et al. Connecting the hosts: Street-level ip geolocation with graph neural networks
Yang et al. Targeted pandemic containment through identifying local contact network bottlenecks
Wang et al. Online POI recommendation: Learning dynamic geo-human interactions in streams
Rong et al. GODDAG: generating origin-destination flow for new cities via domain adversarial training
CN113158030B (en) Recommendation method and device for remote interest points, electronic equipment and storage medium
Liu et al. LightTR: A Lightweight Framework for Federated Trajectory Recovery
Jia et al. A spatial–temporal hypergraph based method for service recommendation in the Mobile Internet of Things-enabled service platform
Wang et al. An optimization method for the geolocation databases of Internet hosts based on machine learning

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant