JP2014526092A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2014526092A5 JP2014526092A5 JP2014520218A JP2014520218A JP2014526092A5 JP 2014526092 A5 JP2014526092 A5 JP 2014526092A5 JP 2014520218 A JP2014520218 A JP 2014520218A JP 2014520218 A JP2014520218 A JP 2014520218A JP 2014526092 A5 JP2014526092 A5 JP 2014526092A5
- Authority
- JP
- Japan
- Prior art keywords
- connections
- affinity
- measure
- connection
- pair
- 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
Links
- 230000003993 interaction Effects 0.000 claims 3
Claims (21)
- ユーザの複数のコネクションを識別するステップであって、各コネクションは、前記ユーザがソーシャルネットワーキングシステムにおいて関係を確立した前記ソーシャルネットワーキングシステムの他のユーザを含む、コネクション識別ステップと、
前記識別された複数のコネクションの内のコネクションの各ペアに対する親和性の尺度を決定するステップであって、親和性の各尺度は、前記ペアのコネクション間における共通の友達の数に少なくとも部分的に基づき決定される、親和性の尺度決定ステップと、
前記コネクションの少なくとも1つのサブセットを1つ以上のクラスタにグループ化するステップであって、前記コネクションは前記決定された親和性の尺度に基づきクラスタに割り当てられる、グループ化ステップと、
前記クラスタの識別子と、前記ユーザのコネクションのうちのどのコネクションが前記クラスタに割り当てられたかとを含む前記グループ化ステップの結果を出力する結果出力ステップと、を含む方法。 - 前記親和性の尺度決定ステップは、前記ペアのコネクション同士が前記ソーシャルネットワーキングシステムにおいて互いに関係を確立したか否かを決定するステップをさらに含む、請求項1に記載の方法。
- 前記親和性の尺度決定ステップは、前記ペアのコネクション同士が共通して前記ソーシャルネットワーキングシステムにおいて関係を確立した他のユーザの重なりの尺度を決定するステップをさらに含む、請求項1に記載の方法。
- 前記親和性の尺度決定ステップは、前記ペアのコネクション同士が共通して前記ソーシャルネットワーキングシステムにおいて関係を確立した他のユーザであって、前記コネクションのペアに密接に関連付けられたと決定された他のユーザの重なりの尺度を決定するステップをさらに含む、請求項1に記載の方法。
- 前記ペアのコネクション同士が共通して関係を確立した前記他のユーザは、前記ソーシャルネットワーキングシステムにおける該他のユーザの過去の相互作用に基づき前記コネクションのペアに密接に関連付けられていると決定される、請求項4に記載の方法。
- 前記グループ化ステップは、前記決定された親和性の尺度に基づき前記コネクションについて階層的クラスタ化アルゴリズムを実行するステップを含む、請求項1に記載の方法。
- 前記グループ化ステップは、親和性の前記尺度の残りが閾値未満になるまで、
親和性の最も高い尺度により関連付けられた2つ以上のコネクションを識別するステップと、
前記識別されたコネクションを新たなクラスタに縮約するステップと、
前記新たなクラスタと残りのコネクション、他のクラスタ、またはその両方のコネクションまたはクラスタの各々との間の親和性の新たな尺度を再計算するステップと、を繰り返すステップを含む、請求項1に記載の方法。 - 前記再計算された親和性の新たな尺度は、前記識別されたコネクションと残りのコネクション、他のクラスタ、またはその両方のコネクションまたはクラスタの各々との間の前記親和性の尺度の平均値に基づく、請求項7に記載の方法。
- 前記親和性の尺度決定ステップは、前記ペアのコネクション間における前記共通の友達の数を、前記コネクションのペアの友達の総数により正規化するステップをさらに含む、請求項1に記載の方法。
- ユーザの複数のコネクションを識別するステップであって、各コネクションは、前記ユーザがソーシャルネットワーキングシステムにおいて関係を確立した前記ソーシャルネットワーキングシステムの他のユーザを含む、コネクション識別ステップと、
前記コネクションのうちの少なくとも複数のペアの各々に対して、前記ペアのコネクション間における共通の友達の数に少なくとも部分的に基づき前記ペアのコネクション間における親和性の尺度を決定するステップと、
計算システムによって、
親和性の最も高い尺度により関連付けられた2つ以上のコネクションを識別することと、
前記識別されたコネクションを新たなクラスタに縮約することと、
前記新たなクラスタと残りのコネクション、他のクラスタ、またはその両方のコネクションまたはクラスタの各々との間の親和性の新たな尺度を再計算することと、
前記残りの親和性の最も高い尺度が閾値未満になったときにクラスタ化を停止することと、を行うことによって前記コネクションを1つ以上のクラスタに繰り返しクラスタ化するステップと、
前記クラスタ化の結果を出力するステップであって、前記結果は前記クラスタの識別子と前記クラスタに割り当てられた前記ユーザのコネクションとを含む、結果出力ステップと、を含む方法。 - 前記親和性の尺度を決定するステップは、前記ペアのコネクション同士が前記ソーシャルネットワーキングシステムにおいて互いに関係を確立したか否かを決定するステップをさらに含む、請求項10に記載の方法。
- 前記親和性の尺度を決定するステップは、前記ペアのコネクション同士が共通して前記ソーシャルネットワーキングシステムにおいて関係を確立した他のユーザの重なりの尺度を決定するステップをさらに含む、請求項10に記載の方法。
- 前記親和性の尺度を決定するステップは、前記ペアのコネクション同士が共通して前記ソーシャルネットワーキングシステムにおいて関係を確立した他のユーザであって、前記コネクションのペアに密接に関連付けられていると決定された他のユーザの重なりの尺度
を決定するステップをさらに含む、請求項10に記載の方法。 - 前記ペアのコネクション同士が共通して関係を確立した前記他のユーザは、前記ソーシャルネットワーキングシステムにおける該他のユーザの過去の相互作用に基づき前記コネクションのペアに密接に関連付けられていると決定される、請求項13に記載の方法。
- 前記再計算された親和性の新たな尺度は前記識別されたコネクションと残りのコネクション、他のクラスタ、またはその両方のコネクションまたはクラスタの各々との間の前記親和性の尺度の平均値に基づく、請求項10に記載の方法。
- ユーザの複数のコネクションを識別するステップであって、各コネクションは、前記ユーザがソーシャルネットワーキングシステムにおける関係を確立した前記ソーシャルネットワーキングシステムの他のユーザを含む、コネクション識別ステップと、
前記識別された複数のコネクションの内のコネクションの各ペアに対する親和性の尺度を決定するステップであって、前記コネクションのペアに対する親和性の尺度は、前記ペアのコネクション間における共通の友達の数に基づき計算される、親和性の尺度を決定するステップと、
1つ以上のクラスタを生成するために前記決定された親和性に基づき前記コネクションをクラスタ化するステップであって、同一クラスタ内に存在するコネクション間の親和性の多数は、同一クラスタ内に存在しないコネクション間の親和性より高い、クラスタ化ステップと、
前記クラスタ化の結果を出力するステップであって、前記結果は前記クラスタの識別子と前記クラスタに割り当てられた前記ユーザのコネクションとを含む、結果出力ステップと、を含む方法。 - ユーザの複数のコネクションを識別するステップであって、各コネクションは、前記ユーザがソーシャルネットワーキングシステムにおいて関係を確立した前記ソーシャルネットワーキングシステムの他のユーザを含む、コネクション識別ステップと、
前記識別された複数のコネクションの内のコネクションの各ペアに対する親和性の尺度を決定するステップであって、親和性の各尺度は、前記ペアのコネクション間における前記ソーシャルネットワーキングシステム内での相互連結性を表す、親和性の尺度決定ステップと、
前記コネクションの少なくとも1つのサブセットを1つ以上のクラスタにグループ化するステップであって、前記コネクションは前記決定された親和性の尺度に基づきクラスタに割り当てられる、グループ化ステップと、
前記クラスタの識別子と、前記ユーザのコネクションのうちのどのコネクションが前記クラスタに割り当てられたかとを含む前記グループ化ステップの結果を出力する結果出力ステップと、を含む方法。 - 前記親和性の尺度決定ステップは、前記ペアのコネクション同士が前記ソーシャルネットワーキングシステムにおいて互いに関係を確立したか否かを決定するステップをさらに含む、請求項17に記載の方法。
- 前記親和性の尺度決定ステップは、前記ペアのコネクション同士が共通して前記ソーシャルネットワーキングシステムにおいて関係を確立した他のユーザの重なりの尺度を決定するステップをさらに含む、請求項17に記載の方法。
- 前記親和性の尺度決定ステップは、前記ペアのコネクション同士が共通して前記ソーシャルネットワーキングシステムにおいて関係を確立した他のユーザであって、前記コネクションのペアに密接に関連付けられたと決定された他のユーザの重なりの尺度を決定する
ステップをさらに含む、請求項17に記載の方法。 - 前記コネクション同士が共通して関係を確立した前記他のユーザは、前記ソーシャルネットワーキングシステムにおける該他のユーザの過去の相互作用に基づき前記コネクションに密接に関連付けられていると決定される、請求項20に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/179,547 | 2011-07-10 | ||
US13/179,547 US9846916B2 (en) | 2011-07-10 | 2011-07-10 | Clustering a user's connections in a social networking system |
PCT/US2012/045456 WO2013009546A1 (en) | 2011-07-10 | 2012-07-03 | Clustering a user's connections in a social networking system |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014526092A JP2014526092A (ja) | 2014-10-02 |
JP2014526092A5 true JP2014526092A5 (ja) | 2015-07-23 |
JP6092204B2 JP6092204B2 (ja) | 2017-03-08 |
Family
ID=47439320
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014520218A Active JP6092204B2 (ja) | 2011-07-10 | 2012-07-03 | ソーシャルネットワーキングシステムにおけるユーザのコネクションのクラスタ化 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9846916B2 (ja) |
JP (1) | JP6092204B2 (ja) |
KR (1) | KR101868003B1 (ja) |
AU (2) | AU2012282980A1 (ja) |
CA (1) | CA2841354A1 (ja) |
WO (1) | WO2013009546A1 (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101293686B1 (ko) * | 2011-08-18 | 2013-08-06 | 경북대학교 산학협력단 | 확장형 소셜 네트워크 서비스 제공 방법 및 시스템 |
US8930340B1 (en) | 2011-09-20 | 2015-01-06 | Google Inc. | Blending content in an output |
CN102333054B (zh) | 2011-09-26 | 2015-06-17 | 天地融科技股份有限公司 | 一种数据发送、接收方法及装置 |
CN103428164B (zh) * | 2012-05-15 | 2015-07-01 | 腾讯科技(深圳)有限公司 | 用户社交网络关系圈划分方法和系统 |
US20140136985A1 (en) * | 2012-11-12 | 2014-05-15 | Moondrop Entertainment, Llc | Method and system for sharing content |
US9094389B2 (en) | 2013-09-04 | 2015-07-28 | Facebook, Inc. | Systems and methods for authenticating nodes |
EP3047390A1 (en) * | 2013-09-19 | 2016-07-27 | Sysomos L.P. | Systems and methods for actively composing content for use in continuous social communication |
CN105723392A (zh) * | 2013-09-20 | 2016-06-29 | 艾高特有限责任公司 | 交易认证 |
US10880110B2 (en) | 2013-10-22 | 2020-12-29 | Nokia Technologies Oy | Apparatus and method for identifying objects using social links |
US11429689B1 (en) * | 2014-04-21 | 2022-08-30 | Google Llc | Generating high visibility social annotations |
US10318983B2 (en) | 2014-07-18 | 2019-06-11 | Facebook, Inc. | Expansion of targeting criteria based on advertisement performance |
US10528981B2 (en) * | 2014-07-18 | 2020-01-07 | Facebook, Inc. | Expansion of targeting criteria using an advertisement performance metric to maintain revenue |
KR101521972B1 (ko) * | 2014-08-07 | 2015-05-21 | 강용현 | 사회적 집단을 단위로 하는 소셜 미디어 시스템 |
US9942335B2 (en) | 2015-01-16 | 2018-04-10 | Google Llc | Contextual connection invitations |
KR101664358B1 (ko) | 2015-02-23 | 2016-10-10 | 국민대학교산학협력단 | 토픽분석을 활용한 다차원 고객 클러스터링 장치 및 방법 |
US10341939B2 (en) * | 2015-07-08 | 2019-07-02 | Tencent Technology (Shenzhen) Company Limiuted | Method for identifying wireless AP, server, system, and computer storage medium |
US10616351B2 (en) * | 2015-09-09 | 2020-04-07 | Facebook, Inc. | Determining accuracy of characteristics asserted to a social networking system by a user |
CN107437189B (zh) * | 2016-05-25 | 2021-01-08 | 腾讯科技(深圳)有限公司 | 一种推广信息的投放方法、装置及系统 |
CN106097023B (zh) * | 2016-07-01 | 2018-03-27 | 腾讯科技(深圳)有限公司 | 一种数据处理方法及装置 |
US10616353B2 (en) * | 2016-09-14 | 2020-04-07 | Facebook, Inc. | Social signature |
US10311244B2 (en) | 2016-09-30 | 2019-06-04 | Facebook, Inc. | Predicting characteristics of users of a third party system that communicates with an online system and determining accuracy of the predicted characteristics |
US11271914B2 (en) * | 2017-06-16 | 2022-03-08 | Microsoft Technology Licensing, Llc | External contact connections to authenticate and contextualize entity |
WO2019132066A1 (ko) * | 2017-12-28 | 2019-07-04 | 라인 가부시키가이샤 | 다중 프로필을 제공하는 방법 및 시스템 |
CN109033386B (zh) * | 2018-07-27 | 2020-04-10 | 北京字节跳动网络技术有限公司 | 搜索排序方法、装置、计算机设备和存储介质 |
CN110363674B (zh) * | 2019-06-26 | 2023-06-02 | 陕西师范大学 | 基于ap聚类的班级社交群体检测方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4317547B2 (ja) | 2003-05-28 | 2009-08-19 | 株式会社電通 | コンタクトポイント・ナビゲーション・システム及びその方法又はその方法を記録した記録媒体及びその方法を伝送する伝送媒体 |
US7707122B2 (en) * | 2004-01-29 | 2010-04-27 | Yahoo ! Inc. | System and method of information filtering using measures of affinity of a relationship |
US8010460B2 (en) * | 2004-09-02 | 2011-08-30 | Linkedin Corporation | Method and system for reputation evaluation of online users in a social networking scheme |
US7451161B2 (en) * | 2005-04-28 | 2008-11-11 | Friendster, Inc. | Compatibility scoring of users in a social network |
US7827208B2 (en) | 2006-08-11 | 2010-11-02 | Facebook, Inc. | Generating a feed of stories personalized for members of a social network |
US8402094B2 (en) | 2006-08-11 | 2013-03-19 | Facebook, Inc. | Providing a newsfeed based on user affinity for entities and monitored actions in a social network environment |
US20070288602A1 (en) * | 2006-06-09 | 2007-12-13 | Ebay Inc. | Interest-based communities |
JP2008107867A (ja) | 2006-10-23 | 2008-05-08 | Hitachi Ltd | コミュニティ抽出方法、コミュニティ抽出処理装置 |
JP2009140029A (ja) | 2007-12-03 | 2009-06-25 | Nomura Research Institute Ltd | メンバー選定支援装置 |
KR20100022871A (ko) * | 2008-08-20 | 2010-03-03 | 주식회사 인스프리트 | 커뮤니케이션 제공 시스템 및 커뮤니케이션 서비스 제공 방법 |
KR101031901B1 (ko) * | 2009-02-27 | 2011-05-02 | 주식회사 솔트룩스 | 통신 기록에 기반한 사회 관계 분석 방법 및 시스템 |
-
2011
- 2011-07-10 US US13/179,547 patent/US9846916B2/en active Active
-
2012
- 2012-07-03 CA CA2841354A patent/CA2841354A1/en not_active Abandoned
- 2012-07-03 KR KR1020147003026A patent/KR101868003B1/ko active IP Right Grant
- 2012-07-03 WO PCT/US2012/045456 patent/WO2013009546A1/en active Application Filing
- 2012-07-03 AU AU2012282980A patent/AU2012282980A1/en not_active Abandoned
- 2012-07-03 JP JP2014520218A patent/JP6092204B2/ja active Active
-
2017
- 2017-08-11 AU AU2017213575A patent/AU2017213575A1/en not_active Abandoned
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2014526092A5 (ja) | ||
Tanizawa et al. | Optimization of network robustness to waves of targeted and random attacks | |
Gurel-Gurevich et al. | Recurrence of planar graph limits | |
WO2013074774A4 (en) | Data clustering based on variant token networks | |
JP2015515676A5 (ja) | ||
WO2008141256A3 (en) | Social networking system | |
US20150134663A1 (en) | Method, apparatus, and computer-readable storage medium for grouping social network nodes | |
JP2015535382A5 (ja) | ||
GB2517382A (en) | Content centric and load-balancing aware dynamic data aggregation | |
WO2012122204A3 (en) | Dynamic recommendation in geo-social networking system | |
EP2369513A3 (en) | Methods and systems for constructing multi-dimensional data models for distribution networks | |
JP2015062010A5 (ja) | ||
Guo et al. | Feature selection based on Rough set and modified genetic algorithm for intrusion detection | |
CN104750539B (zh) | 用于服务质量的虚拟化的方法和装置 | |
CN108763956A (zh) | 一种基于分形维数的流式数据差分隐私保护发布方法 | |
JP2013164704A5 (ja) | ||
JP2009289258A5 (ja) | 事業活動分析評価システム | |
JP2008077403A5 (ja) | ||
JP2016500287A5 (ja) | ||
Kucharski et al. | Characterizing the transmission potential of zoonotic infections from minor outbreaks | |
JP2015525956A5 (ja) | ||
JP2013257761A5 (ja) | ||
CN106204140A (zh) | 一种基于kl距离的群体观点迁移检测方法 | |
TW201633197A (zh) | 基於使用者網路行為特徵的輔助身份驗證方法 | |
CN103678474A (zh) | 一种在社交网络中快速获取大量热门话题的方法 |