Link Analysis and Web Search

그래프 데이터는 map, SNS, … 데이터 하나하나가 노드인데, 데이터 간 연관상황이 생기는 것. 이걸 그래프로 표현할 때 제일 간단명료하게 표현할 수 있다. 웹그래프에서 노드를 분석할수도 있지만, 노드는 각각 분리된 정보들. 재밌는 일은 이 노드들이 복잡하게 연결되어서 벌어지는 거니까, 그래프 중에서도 노드가 아니라 링크 분석임. 인포메이션 리트리벌이라는 말 알아둬라. 줄임말 IR → document쪽에서 많은 document가 모여있을 때 키워드 중에서 document를 뽑아내는 분야가 IR. 라이브러리 사이언스와 같은 학과에서 이게 가장 중요함. Synonymy : 파(양파 쪽파 대파 등등 종류) Polysemy : 재규어 -> 동물, 차 등등 사람들이 똑같은 생각을 가져도 검색어를 똑같이 쓰지 ..

• format_list_bulleted UOS@SW APP
• · 2023. 12. 16.
• textsms

Sponsored search market

- 이러한 키워드 기반 검색으로 한정하여, 어떻게 광고하는 것인지 볼 것! - 돈은 어떻게 내는가? 클릭 당 가격! -> 이 가격은 클릭 당 기대수익이 어떻게 되는가에 대한 것을 고려하여 책정됨. - 키워드가 너무 많고 조합까지 할 수 있으니, 너무 많음 -> 각 키워드에 관심있는 회사는 많지 않다 -> 광고주들이 바라는 것들이 변화하는 상황에서 price 책정이 어려우므로 옥션으로 결정! -> 슬롯이 하나였다면 sealed-bid second-price 옥션, 여러개면 복잡! 서치회사의 광고 슬롯의 가치가 다를 수 있다. 서치 회사가 각 애드버타이저들의 클릭당 밸류에이션을 알고 있으면 → 바로 매칭 마켓 문제가 됨. 어떤 슬랏을 어느 애드버타이저한테 매칭시킬지가 됨. 애드버타이저의 클릭 당 밸류에이션을..

• format_list_bulleted UOS@SW APP
• · 2023. 12. 15.
• textsms

Matching Market

- 바이팔타이트 : 노드 타입이 두가지인 그래프. 방과 사람 두 편이 있는데, 나는 이 방에 관심있어요 하는게 링크임. -> 전형적으로 쇼핑몰에서 서치엔진 같은 것 생각할때도, 고객들이 있고 물건들이 있음. 누가 무슨 물건 샀다 하는 정보를 이용해서 추천을 함. 이것도 물건이 물건을 살 순 없잖아? - 모든 사람에게 모든 방을 배치할 경우에는 우측 굵은 링크대로 하면 각1방 배정받게 됨. 이런 상황을 퍼펙트매칭이라고 한다. - 여기서의 어사인먼트(누구에게 무엇을 준다 하는 내용 자체 = 할당) : 매칭, 배정시키는 것. -> 같은 개수의 방과 사람인 바이팔타이트 그래프라고 했을 때 오른쪽 사람들에게 왼쪽 노드를 어사인하는 것. - 퍼펙트매칭의 조건 : 각 노드는 한개의 노드로 반대노드와 연결되어야하고, ..

• format_list_bulleted UOS@SW APP
• · 2023. 12. 12.
• textsms

Auction

1. Ascending-bid : 오름차순 -> 가격 올리면서 일반적인 경매 2. Descending-bid : 더치 경매. 판매자가 가격 내리면서 구매자가 딱 수락하는 지점에서 3. First price sealed-bid : 비밀로 함 -> 가장 높은 가격 낙찰 4. Second-price sealed-bid : 비밀로 함 + 가장 높은 가격 낸 사람이 두번째 사람 가격을 내고 낙찰 - Ascending-Bid and Second-Price Auctions : 실제 가치에 도달하는 정확한 순간까지 오름차순 입찰 경매에 참여해야 한다는 것을 나타냄 -> 요점은 첫 번째 가격 경매의 입찰자는 두 번째 가격 경매에서보다 낮은 입찰을하는 경향이 있으며 실제로 이러한 입찰가 하락은 낙찰 가격의 차이처럼 보일 ..

• format_list_bulleted UOS@SW APP
• · 2023. 12. 11.
• textsms

Two important concept in Game Theory

게임 이론에서 2가지 중요한 컨셉 : 베스트 리스폰스, 도미넌트 스트래터니 - 베스트 리스폰스 : 다른플레이어가 어떤 선택을 할 지를 고려했을 때의 한 플레이어의 입장에서 최선의 선택 S : 플레이어 A의 전략 T : 플레이어 B의 전략 P1(S,T) : 플레이어A가 S, T일 경우 받을 보상 (PayOff) P2(S,T) : 플레이어B가 S, T일 경우 받을 보상 (PayOff) 이때 Best Response란 P1(S,T) >= P1(S', T)일 때의 플레이어 A가 선택할 S를 말한다. 즉, 플레이어B가 T를 고른다고 가정했을 때 플레이어 A가 B를 이기거나 비길 수 있도록 택하는 전략이다. 혼자 결정하는 것이 아니기 때문에, 전략이 조합이 모든 것을 결정함. -> 상대의 전략 t를 확인했을 때, ..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 21.
• textsms

Games

- 결과에 대한 행복은 각자 자신의 dicision뿐만 아니라, 모든 사람의 dicision에 의해 결정된다. - 이해하기 두명의 참가자만 참여 할 수 있다. 각각의 참가자는 개개인의 전략에 맞춰 개별적으로(SEPARATELY) 행동(Presentation, Exam)을 선택할 수 있다. 선택한 행동에 따라 참가자들은 Payoff(보상)을 점수를 통해 받을 것이다. Rational Play 해야 한다. You and your partner only care about maximizing your own average grade. 참가자들은 오직 자신의 점수를 높이는데만 관심이 있다. 다른 참가자를 신경쓰지 않을 것이다. -> 나에게 오는 payoff가 큰 것을 선택하는 ..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 21.
• textsms

Structual Holes / Network Communities

Robert가 다른 커뮤니티와 연결되어있음 -> 로버트가 Structual Hole에 있다. -> 이쪽으로 좋은게 다 모인다! network constraint : 어떤 사람의 아는사람들이 얼마나 redeundant하냐(겹치냐) : dense하냐 느낌..? -> 낮으면 내가 없어지면 서로 모르는 사이가 된다. ---------- 커뮤니티 : 단단하게 연결된 노드 집합 = 클러스터 = 그룹 = 모듈 -> 각 회색부분이 dense하기 때문에 이미지에서는 3개 sponsored search : 검색어와 관련있는 광고를 보여주는게 좋음 -> 검색어도 많고 회사도 많고 변화함. 사람이 전해줄 수 없다. -> 매커니즘 존재. advertiser : 광고주, query : 검색어 - Strong하고 Weak한 것에도..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 21.
• textsms