CN114207573A - 基于度分布生成模型的社交网络图生成方法 - Google Patents
基于度分布生成模型的社交网络图生成方法 Download PDFInfo
- Publication number
- CN114207573A CN114207573A CN202080005625.0A CN202080005625A CN114207573A CN 114207573 A CN114207573 A CN 114207573A CN 202080005625 A CN202080005625 A CN 202080005625A CN 114207573 A CN114207573 A CN 114207573A
- Authority
- CN
- China
- Prior art keywords
- node
- degree
- generating
- nodes
- distribution
- 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.)
- Pending
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 159
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000010586 diagram Methods 0.000 claims abstract description 38
- 239000004576 sand Substances 0.000 claims description 19
- 230000001186 cumulative effect Effects 0.000 claims description 16
- 238000005315 distribution function Methods 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 11
- 238000000926 separation method Methods 0.000 claims description 9
- 238000010606 normalization Methods 0.000 claims description 6
- 238000009827 uniform distribution Methods 0.000 claims description 5
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 238000003012 network analysis Methods 0.000 abstract description 8
- 230000003993 interaction Effects 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 16
- 230000008569 process Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 239000002131 composite material Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012954 risk control Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/211—Schema design and management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Primary Health Care (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开提出一种基于度分布生成模型的社交网络图生成方法，包括：设置用于社交网络图生成的模式信息，根据社交网络图生成的模式信息生成网络图数据；设置度分布生成模型，根据度分布生成模型实现随机生成一个源节点的出度和多个目标节点ID，使得源节点、目标节点的出度和入度分布符合预期分布；基于度分布生成模型生成社交网络图的简单图；基于度分布生成模型生成社交网络图；基于度分布生成模型以流式生成图数据。本公开可以高效地为每个节点确定出度，并确定相应数量的目标节点，生成的图节点可以表示实际网络中的用户，生成图的边可以表示网络中用户的交互关系，生成的图具有真实社交网络的特点，能够作为各种网络分析任务的输入数据。
Description
PCT国内申请，说明书已公开。
Claims (9)
- PCT国内申请，权利要求书已公开。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2020/080472 WO2021184367A1 (zh) | 2020-03-20 | 2020-03-20 | 基于度分布生成模型的社交网络图生成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114207573A true CN114207573A (zh) | 2022-03-18 |
Family
ID=77767988
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202080005625.0A Pending CN114207573A (zh) | 2020-03-20 | 2020-03-20 | 基于度分布生成模型的社交网络图生成方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20230032521A1 (zh) |
| CN (1) | CN114207573A (zh) |
| WO (1) | WO2021184367A1 (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115514580A (zh) * | 2022-11-11 | 2022-12-23 | 华中科技大学 | 一种自编码器溯源入侵检测方法及装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113609345B (zh) * | 2021-09-30 | 2021-12-10 | 腾讯科技（深圳）有限公司 | 目标对象关联方法和装置、计算设备以及存储介质 |
| CN114329099B (zh) * | 2021-11-22 | 2023-07-07 | 腾讯科技（深圳）有限公司 | 重叠社区识别方法、装置、设备、存储介质及程序产品 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008052495A (ja) * | 2006-08-24 | 2008-03-06 | Sony Corp | ネットワークシステム、情報処理装置および方法、プログラム並びに記録媒体 |
| WO2011038491A1 (en) * | 2009-09-30 | 2011-04-07 | Evan V Chrapko | Systems and methods for social graph data analytics to determine connectivity within a community |
| US8880600B2 (en) * | 2010-03-31 | 2014-11-04 | Facebook, Inc. | Creating groups of users in a social networking system |
| US8626835B1 (en) * | 2010-10-21 | 2014-01-07 | Google Inc. | Social identity clustering |
| US8560605B1 (en) * | 2010-10-21 | 2013-10-15 | Google Inc. | Social affinity on the web |
| US8775517B1 (en) * | 2011-07-12 | 2014-07-08 | Relationship Science LLC | Viewing connectivity between user and entity of an information service |
| US10311106B2 (en) * | 2011-12-28 | 2019-06-04 | Www.Trustscience.Com Inc. | Social graph visualization and user interface |
| US20150120717A1 (en) * | 2013-10-25 | 2015-04-30 | Marketwire L.P. | Systems and methods for determining influencers in a social data network and ranking data objects based on influencers |
| US20150242967A1 (en) * | 2014-02-27 | 2015-08-27 | Linkedin Corporation | Generating member profile recommendations based on community overlap data in a social graph |
| CN105550212A (zh) * | 2015-12-03 | 2016-05-04 | 上海电机学院 | 一种用于网络构建基元挖掘的装置和方法 |
| US20170270210A1 (en) * | 2016-03-16 | 2017-09-21 | Sysomos L.P. | Data Infrastructure and Method for Ingesting and Updating A Continuously Evolving Social Network |
| US20180103111A1 (en) * | 2016-10-07 | 2018-04-12 | International Business Machines Corporation | Determination of well-knit groups in organizational settings |
| CN108510115A (zh) * | 2018-03-29 | 2018-09-07 | 山东科技大学 | 一种面向动态社交网络的影响力最大化分析方法 |
| CN110659395B (zh) * | 2019-08-14 | 2023-05-30 | 平安科技（深圳）有限公司 | 关系网络图谱构建方法、装置、计算机设备和存储介质 |
-
2020
- 2020-03-20 WO PCT/CN2020/080472 patent/WO2021184367A1/zh active Application Filing
- 2020-03-20 US US17/784,175 patent/US20230032521A1/en active Pending
- 2020-03-20 CN CN202080005625.0A patent/CN114207573A/zh active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115514580A (zh) * | 2022-11-11 | 2022-12-23 | 华中科技大学 | 一种自编码器溯源入侵检测方法及装置 |
| CN115514580B (zh) * | 2022-11-11 | 2023-04-07 | 华中科技大学 | 一种自编码器溯源入侵检测方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20230032521A1 (en) | 2023-02-02 |
| WO2021184367A1 (zh) | 2021-09-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109284406B (zh) | 基于差异循环神经网络的意图识别方法 | |
| CN112241481B (zh) | 基于图神经网络的跨模态新闻事件分类方法及系统 | |
| CN114207573A (zh) | 基于度分布生成模型的社交网络图生成方法 | |
| Ma et al. | Adaptive-step graph meta-learner for few-shot graph classification | |
| CN111932386B (zh) | 用户账号确定方法及装置、信息推送方法及装置、电子设备 | |
| CN112016601B (zh) | 基于知识图谱增强小样本视觉分类的网络模型构建方法 | |
| CN106411572B (zh) | 一种结合节点信息和网络结构的社区发现方法 | |
| CN112685504B (zh) | 一种面向生产过程的分布式迁移图学习方法 | |
| CN109446420B (zh) | 一种跨域协同过滤方法和系统 | |
| CN115358487A (zh) | 面向电力数据共享的联邦学习聚合优化系统及方法 | |
| CN113065974A (zh) | 一种基于动态网络表示学习的链路预测方法 | |
| CN109492027B (zh) | 一种基于弱可信数据的跨社群潜在人物关系分析方法 | |
| CN111680498B (zh) | 实体消歧方法、装置、存储介质及计算机设备 | |
| CN112784118A (zh) | 一种对三角形结构敏感的图中的社区发现方法和装置 | |
| Lu et al. | Research on optimization method of computer network service quality based on feature matching algorithm | |
| CN114723037A (zh) | 一种聚合高阶邻居节点的异构图神经网络计算方法 | |
| CN116090504A (zh) | 图神经网络模型训练方法及装置、分类方法、计算设备 | |
| CN117473315A (zh) | 一种基于多层感知机的图分类模型构建方法和图分类方法 | |
| CN111667018B (zh) | 一种对象聚类的方法、装置、计算机可读介质及电子设备 | |
| CN113762372B (zh) | 即时通讯信息中组织成员识别方法及装置 | |
| CN113010759B (zh) | 聚类集合的处理方法、装置、计算机可读介质及电子设备 | |
| CN115168609A (zh) | 一种文本匹配方法、装置、计算机设备和存储介质 | |
| JP2023548201A (ja) | タスク学習システムおよび方法、ならびに関連デバイス | |
| CN114037008A (zh) | 基于属性连边的多粒度属性网络嵌入的节点分类方法及系统 | |
| CN111666452A (zh) | 用于对视频进行聚类的方法和装置 |
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 |