CA2917557C - Network-aware product rollout in online social networks - Google Patents

Network-aware product rollout in online social networks Download PDF

Info

Publication number
CA2917557C
CA2917557C CA2917557A CA2917557A CA2917557C CA 2917557 C CA2917557 C CA 2917557C CA 2917557 A CA2917557 A CA 2917557A CA 2917557 A CA2917557 A CA 2917557A CA 2917557 C CA2917557 C CA 2917557C
Authority
CA
Canada
Prior art keywords
nodes
treatment
user
exposure
social
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.)
Expired - Fee Related
Application number
CA2917557A
Other languages
English (en)
French (fr)
Other versions
CA2917557A1 (en
Inventor
Cameron Alexander Marlow
Dean Eckles
Brian KARRER
Johan UGANDER
Lars Seren Backstrom
Jon KLEINBERG
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.)
Meta Platforms Inc
Original Assignee
Facebook Inc
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 Facebook Inc filed Critical Facebook Inc
Priority to CA2941114A priority Critical patent/CA2941114C/en
Publication of CA2917557A1 publication Critical patent/CA2917557A1/en
Application granted granted Critical
Publication of CA2917557C publication Critical patent/CA2917557C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0242—Determining effectiveness of advertisements
    • G06Q30/0244—Optimization
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/2866—Architectures; Arrangements
    • H04L67/30—Profiles
    • H04L67/306—User profiles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Primary Health Care (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)
  • Operations Research (AREA)
  • Multimedia (AREA)
  • User Interface Of Digital Computer (AREA)
CA2917557A 2013-07-10 2014-07-07 Network-aware product rollout in online social networks Expired - Fee Related CA2917557C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2941114A CA2941114C (en) 2013-07-10 2014-07-07 Network-aware product rollout in online social networks

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/939,093 2013-07-10
US13/939,093 US9292884B2 (en) 2013-07-10 2013-07-10 Network-aware product rollout in online social networks
PCT/US2014/045516 WO2015006180A1 (en) 2013-07-10 2014-07-07 Network-aware product rollout in online social networks

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA2941114A Division CA2941114C (en) 2013-07-10 2014-07-07 Network-aware product rollout in online social networks

Publications (2)

Publication Number Publication Date
CA2917557A1 CA2917557A1 (en) 2015-01-15
CA2917557C true CA2917557C (en) 2016-10-18

Family

ID=52278032

Family Applications (2)

Application Number Title Priority Date Filing Date
CA2917557A Expired - Fee Related CA2917557C (en) 2013-07-10 2014-07-07 Network-aware product rollout in online social networks
CA2941114A Active CA2941114C (en) 2013-07-10 2014-07-07 Network-aware product rollout in online social networks

Family Applications After (1)

Application Number Title Priority Date Filing Date
CA2941114A Active CA2941114C (en) 2013-07-10 2014-07-07 Network-aware product rollout in online social networks

Country Status (7)

Country Link
US (3) US9292884B2 (enExample)
JP (2) JP6013653B2 (enExample)
KR (2) KR101961711B1 (enExample)
AU (2) AU2014287551B2 (enExample)
CA (2) CA2917557C (enExample)
IL (2) IL243465A (enExample)
WO (1) WO2015006180A1 (enExample)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014068541A2 (en) * 2012-11-05 2014-05-08 Systemiclogic Innovation Agency (Pty) Ltd Innovation management
US9576071B2 (en) * 2013-09-12 2017-02-21 Dropbox, Inc. Graph-based data models for partitioned data
US20150088635A1 (en) * 2013-09-23 2015-03-26 Umbel Corporation Systems and methods of measurement and modification of advertisements and content
US9450992B2 (en) * 2013-10-23 2016-09-20 Facebook, Inc. Node properties in a social-networking system
US10373209B2 (en) * 2014-07-31 2019-08-06 U-Mvpindex Llc Driving behaviors, opinions, and perspectives based on consumer data
US20160253696A1 (en) * 2015-02-26 2016-09-01 Linkedln Corporation Bias correction and estimation in network a/b testing
US20160253311A1 (en) * 2015-02-27 2016-09-01 Linkedln Corporation Most impactful experiments
EP3101563B1 (en) 2015-06-05 2018-01-10 Technische Universität Kaiserslautern Automated determination of network motifs
US10796239B2 (en) * 2015-08-26 2020-10-06 Oath Inc. Method and/or system for recommender system
US20170128838A1 (en) * 2015-11-09 2017-05-11 Google Inc. Application testing with experimental layers
US10262039B1 (en) * 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
CN107133248B (zh) * 2016-02-29 2020-04-14 阿里巴巴集团控股有限公司 一种应用程序的分类方法和装置
RU2642411C2 (ru) * 2016-04-04 2018-01-24 Общество С Ограниченной Ответственностью "Яндекс" Способ определения тренда показателя степени вовлеченности пользователя
US10372599B2 (en) 2016-04-27 2019-08-06 Microsoft Technology Licensing, Llc Model-based matching for removing selection bias in quasi-experimental testing of mobile applications
US10304067B2 (en) * 2016-04-27 2019-05-28 Microsoft Technology Licensing, Llc Model validation and bias removal in quasi-experimental testing of mobile applications
US9787705B1 (en) * 2016-08-19 2017-10-10 Quid, Inc. Extracting insightful nodes from graphs
US10846564B2 (en) * 2018-01-04 2020-11-24 Facebook, Inc. Capturing a cluster effect with targeted digital-content exposures
US11386506B2 (en) 2018-04-09 2022-07-12 Massachusetts Institute Of Technology System and technique for influence estimation on social media networks using causal inference
US10937054B2 (en) 2018-06-15 2021-03-02 The Nielsen Company (Us), Llc Methods, systems, apparatus and articles of manufacture to determine causal effects
US20200106685A1 (en) * 2018-09-27 2020-04-02 Microsoft Technology Licensing, Llc Low variance estimation of network effects
CN110222055B (zh) * 2019-05-23 2021-08-20 华中科技大学 一种动态图下多边更新的单轮核值维护方法
US11150886B2 (en) * 2019-09-03 2021-10-19 Microsoft Technology Licensing, Llc Automatic probabilistic upgrade of tenant devices
CN111641517A (zh) * 2020-04-29 2020-09-08 深圳壹账通智能科技有限公司 同质网络的社群划分方法、装置、计算机设备和存储介质
CN111885113B (zh) * 2020-06-24 2021-09-28 天津大学 一种社交网络中锚定节点的自适应选取和资源分配方法
CN113539405B (zh) * 2021-06-24 2024-03-19 北京天健源达科技股份有限公司 电子病历表格运算控件的处理方法
CN117730320A (zh) * 2021-06-30 2024-03-19 奥普赛克联机有限公司 用于利用跨账户集群映射网络环境以监控和/或检测欺诈性实体网络的系统和方法
US12456036B2 (en) * 2021-12-20 2025-10-28 Microsoft Technology Licensing, Llc Deep embedding learning models with mimicry effect
CN115277156B (zh) * 2022-07-22 2023-05-23 福建师范大学 一种社交网络中抵抗邻居攻击的用户身份隐私保护方法
CN115293919B (zh) * 2022-07-22 2023-08-04 浙江大学 面向社交网络分布外泛化的图神经网络预测方法及系统

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7975000B2 (en) * 2005-01-27 2011-07-05 Fmr Llc A/B testing of a webpage
US20080215418A1 (en) * 2007-03-02 2008-09-04 Adready, Inc. Modification of advertisement campaign elements based on heuristics and real time feedback
EP2137680A4 (en) * 2007-03-15 2012-01-25 Olista Ltd SYSTEM AND METHOD FOR PROVIDING SERVICE OR ADDUCTION TO SOCIAL NETWORKS
US8214804B2 (en) * 2007-12-31 2012-07-03 Overstock.Com, Inc. System and method for assigning computer users to test groups
US8055470B2 (en) * 2008-02-14 2011-11-08 Yahoo!, Inc. Simulated bucket testing
EP2359276A4 (en) 2008-12-01 2013-01-23 Topsy Labs Inc ORDERING AND SELECTION OF UNITS PER CALCULATED REPUTATION OR INFLUENCES
WO2011041566A1 (en) * 2009-09-30 2011-04-07 Zynga Game Network Inc. Apparatuses, methods and systems for an engagement-tracking game modifier
US20110320424A1 (en) * 2010-06-29 2011-12-29 Intuit Inc. Assessing and adapting component parameters
US20130066711A1 (en) 2011-09-09 2013-03-14 c/o Facebook, Inc. Understanding Effects of a Communication Propagated Through a Social Networking System
US8312056B1 (en) * 2011-09-13 2012-11-13 Xerox Corporation Method and system for identifying a key influencer in social media utilizing topic modeling and social diffusion analysis
WO2013071064A1 (en) * 2011-11-11 2013-05-16 Wetpaint.Com, Inc. Dynamic playbook: experimentation platform for social networks
US20130151332A1 (en) * 2011-12-10 2013-06-13 Rong Yan Assisted adjustment of an advertising campaign
US20130159110A1 (en) 2011-12-14 2013-06-20 Giridhar Rajaram Targeting users of a social networking system based on interest intensity
US8788340B2 (en) * 2011-12-16 2014-07-22 Facebook, Inc. Advertisement based on application-created social content
US8974305B2 (en) * 2012-01-18 2015-03-10 Bally Gaming, Inc. Network gaming architecture, gaming systems, and related methods
US9120007B2 (en) * 2012-01-18 2015-09-01 Bally Gaming, Inc. Network gaming architecture, gaming systems, and related methods
US20130219307A1 (en) * 2012-02-21 2013-08-22 Artisan Mobile, Inc. System and method for runtime user interface management
US10083027B2 (en) * 2013-03-14 2018-09-25 Solano Labs, Inc. Systems and methods for managing software development environments
US20150026522A1 (en) * 2013-07-19 2015-01-22 Dawnray Young Systems and methods for mobile application a/b testing

Also Published As

Publication number Publication date
CA2941114C (en) 2019-02-12
IL243465A (en) 2016-11-30
JP2016530586A (ja) 2016-09-29
US9292884B2 (en) 2016-03-22
JP2017054514A (ja) 2017-03-16
WO2015006180A1 (en) 2015-01-15
KR101961711B1 (ko) 2019-03-25
AU2014287551A1 (en) 2016-03-03
KR20160135858A (ko) 2016-11-28
JP6367289B2 (ja) 2018-08-01
US20160117721A1 (en) 2016-04-28
US20150019639A1 (en) 2015-01-15
US10528973B2 (en) 2020-01-07
CA2917557A1 (en) 2015-01-15
AU2014287551B2 (en) 2017-01-05
JP6013653B2 (ja) 2016-10-25
KR20160021460A (ko) 2016-02-25
AU2017200664A1 (en) 2017-02-23
IL247844B (en) 2018-07-31
IL243465A0 (en) 2016-03-31
KR101681250B1 (ko) 2016-11-30
US9934514B2 (en) 2018-04-03
CA2941114A1 (en) 2015-01-15
US20180158097A1 (en) 2018-06-07

Similar Documents

Publication Publication Date Title
CA2917557C (en) Network-aware product rollout in online social networks
AU2014290339B2 (en) Large scale page recommendations on online social networks
US10397363B2 (en) Scoring user characteristics
KR102007190B1 (ko) 컨텍스트형 사용자 상태 및 지속시간의 추론
US9305322B2 (en) Native application testing
US10699184B2 (en) Updating predictions for a deep-learning model
US10970647B1 (en) Deep feature generation for classification
AU2014293451B2 (en) Native application testing

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20160106

MKLA Lapsed

Effective date: 20220301

MKLA Lapsed

Effective date: 20200831