티스토리

나는 나은

검색하기

블로그 홈

나는 나은

na1-4an.tistory.com/m

University of Seoul Computer Sience 21

구독자: 15

방명록 방문하기

주요 글 목록

[소응] 15장 Sponsored Search Markets 15-1 Advertising Tied to Search Behavior(검색 행동에 연결된 광고) 1. Paying per click 검색엔진이 어떻게 클릭당 가격을 설정할까? 이거 어려운 일!: 키워드 조합이 너무 많고, 수요가 변해 합리적인 가격을 유지하기 어려움.. 대신! 검색 엔진은 경매를 사용해 가격을 결정! 하나의 슬롯: sealed-bid second-price auction 여러 광고 슬롯이 다른 가치를 갖는 경우: 복잡해! 2. Designing an Auction 검색 엔진이 광고주의 클릭에 대한 가치를 알면 - slot과 advertiser간의 매칭 검색 엔진이 광고주의 가치를 모른다면 - truth bidding을 이끌어내거나 그냥 untruthful bidding 처리 VCG m.. 공감수 0 댓글수 0 2023. 12. 15.
[소응] 10장 Matching Markets 10-1 Bipartite Graphs and Perfect Matchings 1. Perfect Matching 모든 노드가 정확하게 하나씩 연결되어 있고, 어떤 왼쪽의 노드도 동일한 오른쪽 노드에 할당되지 않은 경우. 2. Constricted sets & Matching Theorem Constricted set(수축된 집합) biparite에서 perfect matching이 없음을 보여주기 위한 개념. 어떤 노드 집합 S에 대해 N(S)가 S의 이웃집합을 나타낸다고 하자. 이 경우, S가 수축된 집합인 경우는 S가 N(S)보다 훨 씬 큰 경우임.(위의 예시 참고) Matching Theorem 만약 양쪽에 동일한 수의 노드가 있는 이분 그래프가 perfect matching을 갖지 않았다면, 그.. 공감수 0 댓글수 0 2023. 12. 15.
[소응] 9장 Auctions(경매) 9-1 Types of Auctions 1. Auction의 종류(4) Ascending-bid auctions: 가격이 오르는 경매. 실시간 경매 등 Descending-bid auctions: 가격이 떨어지는 경매. 너무 비싸서 가격이 점점 떨어짐 First-price sealed-bid auctions: 봉투에 가격을 적어 seller에게 줌. 가장 높은 입찰자가 낙찰 받음. Second-price sealed-bid auctions: 봉투에 가격을 적어 seller에게 줌. 두번째로 높은 입찰자가 낙찰 받음. 9-3 Relationships between Different Auction Formats 1. Descending-Bid and First-Price Auctions descending-.. 공감수 0 댓글수 0 2023. 12. 15.
[소응] 3장 부호있는 네트워크 3-1 부호있는 네트워크와 구조적 밸런스 이론 1. Signed Networks : 양, 음의 관계를 가진 네트워크. 기본 단위는 부호있는 삼각형. 아래와 같이 directed, undirected로 나타 낼 수 있음. - 양의 관계: friendship, trust, positive sentiment, … - 음의 관계: enemy, distrust, negative sentiment, … 2. Theory of Structural Balance(구조적 밸런스 이론) - balanced: 내 친구의 친구는 친구이다. 적의 적도 친구이다. 적의 친구는 나의 적이다. → 음(-)의 개수가 짝수, 양의 개수가(+) 홀수면, balance ! - unbalanced: 나의 친구의칙구가 나와 음의 관계임. → .. 공감수 1 댓글수 0 2023. 10. 11.
[소응] 2장 네트워크의 커뮤니티 구조 2-1 정보의 흐름 1. 예제 - 새로운 일자리 소개 : 친한 친구보다 지인(acquaintances)이 더 일자리를 소개 해주더라 2. 우정에 대한 관점(2) - Structural: 우정은 네트워크의 다른 부분을 span한다. - Interpersonal: 두 사람 사이의 우정은 strong또는 weak 중 하나다. 3. 구조적 역할: Triadic Closure : 한 네트워크에서 두 사람이 공통적으로 한 명을 친구로 두면 두 사람이 친구일 확률이 높아진다. - Triadic Closure == High clustering coefficient 4. Granovetter's Point(2) (1) 내재된 edge들은 사회적으로 강하지만, 네트워크의 다른 부분을 spanning하는 edge들은 사회적.. 공감수 1 댓글수 0 2023. 9. 23.
[소응] 1장 웹 그래프(Web Graph) 1-1 네트워크와 그래프 1. 네트워크란? : 링크로 연결된 objects의 집합 2. 네트워크의 요소(3) - Object (N): nodes, verices - Interactions (E): links, edges - System (G(N,E)): network, graph 3. 네트워크와 그래프 비교 네트워크 그래프 의미 종종 실제 시스템을 지칭 네트워크의 수학적 표현법 예시 Web graph, Social network, Metabolic network Web, Social graph 사용하는 용어 Network, node, link Graph, vertex, edge (사실상 용어는 모두 혼용해서 사용함.) (ex. Social network: node: 사람, link: 팔로우, dm 등) .. 공감수 3 댓글수 0 2023. 9. 13.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.