This document discusses deriving value from consumer networks. It begins by introducing the concept of consumer networks, where nodes represent individuals and edges represent transactions between them. It then discusses how firms can use data on explicit consumer networks to improve consumer rankings for various purposes like responding to marketing offers or fraud detection. The document outlines a business problem of targeting consumers for a new telecom product and how a telecom company traditionally used segmentation models. It then proposes using additional network data constructed from millions of customer communications to improve customer ranking significantly. Finally, it discusses various ways the network data could be used, such as identifying influential customers or using more sophisticated network attributes and collective inference.
Commerce Commission NZ - High speed broadband issues paper 3 content and will...Silvia Zanini
The Commerce Commission has released the last of three issues papers relating to the uptake of high speed broadband ahead of The Future with High Speed Broadband: Opportunities for New Zealand conference held on 20 and 21 February 2012 in Auckland.
This paper looks at the willingness of consumers and businesses to pay for high speed broadband, and potential content and applications.
Twitter is going to become much less important as a person to person (peer to peer) communication medium and instead become more of a content-delivery medium like TV, where content is broadcast to a large number of followers. It's just going to become a new way to follow celebrities, corporations, and the like.
These are the findings of research by two business school professors. Their paper "Intrinsic versus Image-Related Motivations in Social Media: Why do People Contribute to Twitter?", was published in the journal Marketing Science. The professors are Olivier Toubia of Columbia Business School and Andrew T. Stephen of the University of Pittsburgh.
In Professor Toubia’s words, “Get ready for a TV-like Twitter".
The research examined the motivations behind why everyday people, with no financial incentive, contribute to Twitter.The study examined roughly 2500 non-commercial Twitter users. In a field experiment, the profs randomly selected some of those users and, through the use of other synthetic accounts, increased the selected group's followers. At first, they noticed that as the selected group's followers increased, so did the posting rate. However, when that group reached a level of stature — a moderately large amount of followers — the posting rate declined significantly.
"Users began to realize it was harder to continue to attract more followers with their current strategy, so they slowed down.When posting activity no longer leads to additional followers, people will view Twitter as a non-evolving, static structure, like TV."
Based on the analyses, the profs predict Twitter posts by everyday people will slow down, yet celebrities and commercial users will continue to post for financial gain.
The paper is attached on Slideshare.
Commerce Commission NZ - High speed broadband issues paper 3 content and will...Silvia Zanini
The Commerce Commission has released the last of three issues papers relating to the uptake of high speed broadband ahead of The Future with High Speed Broadband: Opportunities for New Zealand conference held on 20 and 21 February 2012 in Auckland.
This paper looks at the willingness of consumers and businesses to pay for high speed broadband, and potential content and applications.
Twitter is going to become much less important as a person to person (peer to peer) communication medium and instead become more of a content-delivery medium like TV, where content is broadcast to a large number of followers. It's just going to become a new way to follow celebrities, corporations, and the like.
These are the findings of research by two business school professors. Their paper "Intrinsic versus Image-Related Motivations in Social Media: Why do People Contribute to Twitter?", was published in the journal Marketing Science. The professors are Olivier Toubia of Columbia Business School and Andrew T. Stephen of the University of Pittsburgh.
In Professor Toubia’s words, “Get ready for a TV-like Twitter".
The research examined the motivations behind why everyday people, with no financial incentive, contribute to Twitter.The study examined roughly 2500 non-commercial Twitter users. In a field experiment, the profs randomly selected some of those users and, through the use of other synthetic accounts, increased the selected group's followers. At first, they noticed that as the selected group's followers increased, so did the posting rate. However, when that group reached a level of stature — a moderately large amount of followers — the posting rate declined significantly.
"Users began to realize it was harder to continue to attract more followers with their current strategy, so they slowed down.When posting activity no longer leads to additional followers, people will view Twitter as a non-evolving, static structure, like TV."
Based on the analyses, the profs predict Twitter posts by everyday people will slow down, yet celebrities and commercial users will continue to post for financial gain.
The paper is attached on Slideshare.
Digiday Mobile with Tapad: The New Imperative: Connecting with Consumers Cros...Digiday
Today, people employ multiple devices simultaneously, switching screens an average of 27 times an hour. It's time for marketers to meet them there -- on every screen -- with targeted, compelling messaging. But before now, reliably matching multiple devices used by the same customer was an impossibility. By cracking this code, Tapad is unifying advertisers' targeting and attribution across all screens. Are Traasdahl will describe how they do it ,and he will share the exceptional results Tapad's cross-platform campaigns are bringing in for the biggest advertisers in finance, telecom, retail, auto and travel.
Presenter: Are Traasdahl, founder & CEO, Tapad @tapad
In today’s Smarter Consumer and their use of technology (internet, mobile, and social) all industries are struggling to better serve and be more relevant to their customers and potential customers. When done well, businesses can 1) Improve loyalty and grow ‘share of wallet’, 2), True differentiation and competitive advantage as consumer’s ‘trusted advisor', 3) Margin improvement through optimized marketing spend, inventory, labor, etc., 4) Real intelligence vs. ‘paid for search positioning’ like Google
8 scientifically validated tools to drive advocacy, leading to longterm profitable relationships with your client base:
- Member get Member
- Beta Testing
- Hawthorne Effect
- Ambassador Programme
- Causal Campaigns
- Community Platforms (user help user)
- Advocacy Tracking (NPS & else)
- Innovation (Products/Service)
Digiday Mobile with Tapad: The New Imperative: Connecting with Consumers Cros...Digiday
Today, people employ multiple devices simultaneously, switching screens an average of 27 times an hour. It's time for marketers to meet them there -- on every screen -- with targeted, compelling messaging. But before now, reliably matching multiple devices used by the same customer was an impossibility. By cracking this code, Tapad is unifying advertisers' targeting and attribution across all screens. Are Traasdahl will describe how they do it ,and he will share the exceptional results Tapad's cross-platform campaigns are bringing in for the biggest advertisers in finance, telecom, retail, auto and travel.
Presenter: Are Traasdahl, founder & CEO, Tapad @tapad
In today’s Smarter Consumer and their use of technology (internet, mobile, and social) all industries are struggling to better serve and be more relevant to their customers and potential customers. When done well, businesses can 1) Improve loyalty and grow ‘share of wallet’, 2), True differentiation and competitive advantage as consumer’s ‘trusted advisor', 3) Margin improvement through optimized marketing spend, inventory, labor, etc., 4) Real intelligence vs. ‘paid for search positioning’ like Google
8 scientifically validated tools to drive advocacy, leading to longterm profitable relationships with your client base:
- Member get Member
- Beta Testing
- Hawthorne Effect
- Ambassador Programme
- Causal Campaigns
- Community Platforms (user help user)
- Advocacy Tracking (NPS & else)
- Innovation (Products/Service)
"𝑩𝑬𝑮𝑼𝑵 𝑾𝑰𝑻𝑯 𝑻𝑱 𝑰𝑺 𝑯𝑨𝑳𝑭 𝑫𝑶𝑵𝑬"
𝐓𝐉 𝐂𝐨𝐦𝐬 (𝐓𝐉 𝐂𝐨𝐦𝐦𝐮𝐧𝐢𝐜𝐚𝐭𝐢𝐨𝐧𝐬) is a professional event agency that includes experts in the event-organizing market in Vietnam, Korea, and ASEAN countries. We provide unlimited types of events from Music concerts, Fan meetings, and Culture festivals to Corporate events, Internal company events, Golf tournaments, MICE events, and Exhibitions.
𝐓𝐉 𝐂𝐨𝐦𝐬 provides unlimited package services including such as Event organizing, Event planning, Event production, Manpower, PR marketing, Design 2D/3D, VIP protocols, Interpreter agency, etc.
Sports events - Golf competitions/billiards competitions/company sports events: dynamic and challenging
⭐ 𝐅𝐞𝐚𝐭𝐮𝐫𝐞𝐝 𝐩𝐫𝐨𝐣𝐞𝐜𝐭𝐬:
➢ 2024 BAEKHYUN [Lonsdaleite] IN HO CHI MINH
➢ SUPER JUNIOR-L.S.S. THE SHOW : Th3ee Guys in HO CHI MINH
➢FreenBecky 1st Fan Meeting in Vietnam
➢CHILDREN ART EXHIBITION 2024: BEYOND BARRIERS
➢ WOW K-Music Festival 2023
➢ Winner [CROSS] Tour in HCM
➢ Super Show 9 in HCM with Super Junior
➢ HCMC - Gyeongsangbuk-do Culture and Tourism Festival
➢ Korean Vietnam Partnership - Fair with LG
➢ Korean President visits Samsung Electronics R&D Center
➢ Vietnam Food Expo with Lotte Wellfood
"𝐄𝐯𝐞𝐫𝐲 𝐞𝐯𝐞𝐧𝐭 𝐢𝐬 𝐚 𝐬𝐭𝐨𝐫𝐲, 𝐚 𝐬𝐩𝐞𝐜𝐢𝐚𝐥 𝐣𝐨𝐮𝐫𝐧𝐞𝐲. 𝐖𝐞 𝐚𝐥𝐰𝐚𝐲𝐬 𝐛𝐞𝐥𝐢𝐞𝐯𝐞 𝐭𝐡𝐚𝐭 𝐬𝐡𝐨𝐫𝐭𝐥𝐲 𝐲𝐨𝐮 𝐰𝐢𝐥𝐥 𝐛𝐞 𝐚 𝐩𝐚𝐫𝐭 𝐨𝐟 𝐨𝐮𝐫 𝐬𝐭𝐨𝐫𝐢𝐞𝐬."
[Note: This is a partial preview. To download this presentation, visit:
https://www.oeconsulting.com.sg/training-presentations]
Sustainability has become an increasingly critical topic as the world recognizes the need to protect our planet and its resources for future generations. Sustainability means meeting our current needs without compromising the ability of future generations to meet theirs. It involves long-term planning and consideration of the consequences of our actions. The goal is to create strategies that ensure the long-term viability of People, Planet, and Profit.
Leading companies such as Nike, Toyota, and Siemens are prioritizing sustainable innovation in their business models, setting an example for others to follow. In this Sustainability training presentation, you will learn key concepts, principles, and practices of sustainability applicable across industries. This training aims to create awareness and educate employees, senior executives, consultants, and other key stakeholders, including investors, policymakers, and supply chain partners, on the importance and implementation of sustainability.
LEARNING OBJECTIVES
1. Develop a comprehensive understanding of the fundamental principles and concepts that form the foundation of sustainability within corporate environments.
2. Explore the sustainability implementation model, focusing on effective measures and reporting strategies to track and communicate sustainability efforts.
3. Identify and define best practices and critical success factors essential for achieving sustainability goals within organizations.
CONTENTS
1. Introduction and Key Concepts of Sustainability
2. Principles and Practices of Sustainability
3. Measures and Reporting in Sustainability
4. Sustainability Implementation & Best Practices
To download the complete presentation, visit: https://www.oeconsulting.com.sg/training-presentations
Improving profitability for small businessBen Wann
In this comprehensive presentation, we will explore strategies and practical tips for enhancing profitability in small businesses. Tailored to meet the unique challenges faced by small enterprises, this session covers various aspects that directly impact the bottom line. Attendees will learn how to optimize operational efficiency, manage expenses, and increase revenue through innovative marketing and customer engagement techniques.
Putting the SPARK into Virtual Training.pptxCynthia Clay
This 60-minute webinar, sponsored by Adobe, was delivered for the Training Mag Network. It explored the five elements of SPARK: Storytelling, Purpose, Action, Relationships, and Kudos. Knowing how to tell a well-structured story is key to building long-term memory. Stating a clear purpose that doesn't take away from the discovery learning process is critical. Ensuring that people move from theory to practical application is imperative. Creating strong social learning is the key to commitment and engagement. Validating and affirming participants' comments is the way to create a positive learning environment.
Falcon stands out as a top-tier P2P Invoice Discounting platform in India, bridging esteemed blue-chip companies and eager investors. Our goal is to transform the investment landscape in India by establishing a comprehensive destination for borrowers and investors with diverse profiles and needs, all while minimizing risk. What sets Falcon apart is the elimination of intermediaries such as commercial banks and depository institutions, allowing investors to enjoy higher yields.
Memorandum Of Association Constitution of Company.pptseri bangash
www.seribangash.com
A Memorandum of Association (MOA) is a legal document that outlines the fundamental principles and objectives upon which a company operates. It serves as the company's charter or constitution and defines the scope of its activities. Here's a detailed note on the MOA:
Contents of Memorandum of Association:
Name Clause: This clause states the name of the company, which should end with words like "Limited" or "Ltd." for a public limited company and "Private Limited" or "Pvt. Ltd." for a private limited company.
https://seribangash.com/article-of-association-is-legal-doc-of-company/
Registered Office Clause: It specifies the location where the company's registered office is situated. This office is where all official communications and notices are sent.
Objective Clause: This clause delineates the main objectives for which the company is formed. It's important to define these objectives clearly, as the company cannot undertake activities beyond those mentioned in this clause.
www.seribangash.com
Liability Clause: It outlines the extent of liability of the company's members. In the case of companies limited by shares, the liability of members is limited to the amount unpaid on their shares. For companies limited by guarantee, members' liability is limited to the amount they undertake to contribute if the company is wound up.
https://seribangash.com/promotors-is-person-conceived-formation-company/
Capital Clause: This clause specifies the authorized capital of the company, i.e., the maximum amount of share capital the company is authorized to issue. It also mentions the division of this capital into shares and their respective nominal value.
Association Clause: It simply states that the subscribers wish to form a company and agree to become members of it, in accordance with the terms of the MOA.
Importance of Memorandum of Association:
Legal Requirement: The MOA is a legal requirement for the formation of a company. It must be filed with the Registrar of Companies during the incorporation process.
Constitutional Document: It serves as the company's constitutional document, defining its scope, powers, and limitations.
Protection of Members: It protects the interests of the company's members by clearly defining the objectives and limiting their liability.
External Communication: It provides clarity to external parties, such as investors, creditors, and regulatory authorities, regarding the company's objectives and powers.
https://seribangash.com/difference-public-and-private-company-law/
Binding Authority: The company and its members are bound by the provisions of the MOA. Any action taken beyond its scope may be considered ultra vires (beyond the powers) of the company and therefore void.
Amendment of MOA:
While the MOA lays down the company's fundamental principles, it is not entirely immutable. It can be amended, but only under specific circumstances and in compliance with legal procedures. Amendments typically require shareholder
VAT Registration Outlined In UAE: Benefits and Requirementsuae taxgpt
Vat Registration is a legal obligation for businesses meeting the threshold requirement, helping companies avoid fines and ramifications. Contact now!
https://viralsocialtrends.com/vat-registration-outlined-in-uae/
Attending a job Interview for B1 and B2 Englsih learnersErika906060
It is a sample of an interview for a business english class for pre-intermediate and intermediate english students with emphasis on the speking ability.
Tata Group Dials Taiwan for Its Chipmaking Ambition in Gujarat’s DholeraAvirahi City Dholera
The Tata Group, a titan of Indian industry, is making waves with its advanced talks with Taiwanese chipmakers Powerchip Semiconductor Manufacturing Corporation (PSMC) and UMC Group. The goal? Establishing a cutting-edge semiconductor fabrication unit (fab) in Dholera, Gujarat. This isn’t just any project; it’s a potential game changer for India’s chipmaking aspirations and a boon for investors seeking promising residential projects in dholera sir.
Visit : https://www.avirahi.com/blog/tata-group-dials-taiwan-for-its-chipmaking-ambition-in-gujarats-dholera/
Buy Verified PayPal Account | Buy Google 5 Star Reviewsusawebmarket
Buy Verified PayPal Account
Looking to buy verified PayPal accounts? Discover 7 expert tips for safely purchasing a verified PayPal account in 2024. Ensure security and reliability for your transactions.
PayPal Services Features-
🟢 Email Access
🟢 Bank Added
🟢 Card Verified
🟢 Full SSN Provided
🟢 Phone Number Access
🟢 Driving License Copy
🟢 Fasted Delivery
Client Satisfaction is Our First priority. Our services is very appropriate to buy. We assume that the first-rate way to purchase our offerings is to order on the website. If you have any worry in our cooperation usually You can order us on Skype or Telegram.
24/7 Hours Reply/Please Contact
usawebmarketEmail: support@usawebmarket.com
Skype: usawebmarket
Telegram: @usawebmarket
WhatsApp: +1(218) 203-5951
USA WEB MARKET is the Best Verified PayPal, Payoneer, Cash App, Skrill, Neteller, Stripe Account and SEO, SMM Service provider.100%Satisfection granted.100% replacement Granted.
Enterprise Excellence is Inclusive Excellence.pdfKaiNexus
Enterprise excellence and inclusive excellence are closely linked, and real-world challenges have shown that both are essential to the success of any organization. To achieve enterprise excellence, organizations must focus on improving their operations and processes while creating an inclusive environment that engages everyone. In this interactive session, the facilitator will highlight commonly established business practices and how they limit our ability to engage everyone every day. More importantly, though, participants will likely gain increased awareness of what we can do differently to maximize enterprise excellence through deliberate inclusion.
What is Enterprise Excellence?
Enterprise Excellence is a holistic approach that's aimed at achieving world-class performance across all aspects of the organization.
What might I learn?
A way to engage all in creating Inclusive Excellence. Lessons from the US military and their parallels to the story of Harry Potter. How belt systems and CI teams can destroy inclusive practices. How leadership language invites people to the party. There are three things leaders can do to engage everyone every day: maximizing psychological safety to create environments where folks learn, contribute, and challenge the status quo.
Who might benefit? Anyone and everyone leading folks from the shop floor to top floor.
Dr. William Harvey is a seasoned Operations Leader with extensive experience in chemical processing, manufacturing, and operations management. At Michelman, he currently oversees multiple sites, leading teams in strategic planning and coaching/practicing continuous improvement. William is set to start his eighth year of teaching at the University of Cincinnati where he teaches marketing, finance, and management. William holds various certifications in change management, quality, leadership, operational excellence, team building, and DiSC, among others.
LA HUG - Video Testimonials with Chynna Morgan - June 2024Lital Barkan
Have you ever heard that user-generated content or video testimonials can take your brand to the next level? We will explore how you can effectively use video testimonials to leverage and boost your sales, content strategy, and increase your CRM data.🤯
We will dig deeper into:
1. How to capture video testimonials that convert from your audience 🎥
2. How to leverage your testimonials to boost your sales 💲
3. How you can capture more CRM data to understand your audience better through video testimonials. 📊
1. Deriving Value from Consumer Networks
Shawndra Hill
University of Pennsylvania
Supernova 2008
June 17, 2008
Joint work with: Bob Bell, Deepak Agarwal, Foster Provost, Chris
1
Volinsky
3. How can firms use data on explicit
consumer networks to improve
consumer rankings?
For example, in order to rank customers by
likelihood of …
Response to a target marketing offer
Fraud
Donating to a cause
Spreading information about a product
…
3
4. Consumer Networks
Email Dependencies
– Nodes are interdependent
Web purchases
Call detail logs Scale
Blogs – Tens or hundreds of
millions of nodes and
Discussion forums edges
Online auctions
Recommender sites Dynamic
– Large numbers of nodes
Networking portals coming and going
continuously 4
5. Business problem:
Target consumers for new
product
• Large telecommunications company
• Product: new telecom service
• Large direct marketing campaign
• Long experience with targeted marketing
• Sophisticated segmentation models based
on data and intuition
e.g., regarding the types of customers known or
thought to have affinity for this type of service 5
6. The Data
The firm determined 21 segments by a SEGMENT ID
combination of customer characteristics
1
2
Geography (G)
3
Loyalty (L) 4
5
State
Existing Customer 6
Zip 7
Prior spending
Urban 8
Current plan 9
Cable Region
Frequent switch 10
11
Demographics (D) Other (O) 12
13
Type of Mailer 14
Age
Internet Type 15
Gender 16
17
Children
18
Head of Household 19
20
6
21
separately, assessed >150 potential attributes from these categories
7. What’s new?
Directed Network-based Marketing
Existing customers
Store millions of inbound/
outbound “Network Neighbor” targets
Non-customers
communications a day to/
from existing customers
Constructed
representation of
consumer network over
prior 6 months
Can this additional data improve customer
ranking significantly? 7
8. What’s new?
Directed Network-based Marketing
SEGMENT ID
1
Store millions of inbound/ 2
outbound
3
4
communications a day to/ 5
6
from existing customers 7
8
9
Constructed
10
11
representation of 12
13
consumer network over 14
15
prior 6 months 16
17
18
19
20
21 8
important 22
9. Results
Relative Take Rates for Marketing Segments
4.82
(1.35%)
2.96
(0.83%)
1
0.4
(0.28%)
(0.11%)
Non-NN 1-21 NN 1-21 NN 22 Non-Targe t
NN
9
10. More Sophisticated Local
Network-based Attributes?
Attribute Description
Degree Number of unique customers communicated
with before the mailer
# Transactions Number of transactions to/from customers
before the mailer
Seconds of Number of seconds communicated with
communication customers before mailer
Connected to Is an influencer in your local neighborhood?
influencer?
Connected Size of the connected component target
component size belongs to.
Similarity Max overlap in local neighborhood with existing
(structural customer
equivalence)
10
11. More sophisticated Network
attributes? For example collective
inference
Relational classifier
– WvRN
1
p ( yi = c | N i ) =
Z
∑ wi , j ⋅ p ( y j = c | N j )
v j ∈ Ni
11
12. More sophisticated Network
attributes? For example collective
inference
Relational classifier
– WvRN
1
p ( yi = c | N i ) =
Z
∑ wi , j ⋅ p ( y j = c | N j )
v j ∈ Ni
12
13. More sophisticated Network
attributes? For example collective
inference
Relational classifier
– WvRN
1
p ( yi = c | N i ) =
Z
∑ wi , j ⋅ p ( y j = c | N j )
v j ∈ Ni
13
14. Contributions
Consumers that have already interacted with an existing
customer adopt a product (eg., respond to a direct
mailer) at a higher rate than those that have not.
Variables constructed from the consumer’s immediate
network enable the firm to (classify/rank targets,
generate profit) better.
Global network attributes can be used to help rank
consumers two hops away from existing customers
Our ability to improve consumer ranking translated into
significant profit to the firm
14
15. Overview: Our Objective
Design a generic definition,
representation, and approximation for
dynamic graphs that can be used for
problems where looking at entities through
time is of interest.
– What is the graph at time t: Gt
– How does one account for addition and
15
attrition of nodes
16. Business problem:
Repetitive Subscription Fraud
• Large telecommunications company
• telecom service
• Long experience with fraud detection
• Sophisticated models based on record
linkage
16
17. Motivating Example: Repetitive Fraud
Lots of people cant pay their bill, but they want phone
service anyway:
Name Ted Hanley Name Debra Handley
Address 14 Pearl Dr Address 14 Pearl Dr
St Peters, MN St Peters, MN
Balance $208.00 Balance $142.00
Disconnected 2/19/04 (nonpayment) Connected 2/22/04
Name Elizabeth Harmon Name Elizabeth Harmon
Address APT 1045 Address 180 N 40TH PL
4301 ST JOHN RD APT 40
SCOTTSDALE, AZ PHOENIX, AZ
Balance $149.00 Balance $72.00
Disconnected 2/19/04 (nonpayment) Connected 1/31/04
17
18. Motivating Example: Repetitive Fraud
How can we identify that it is the same person behind both accounts?
Old New
67855232344 4215554597
Account: Account:
Old New
2003-02-25 2003-02-13
Date: Date:
Old DAVID New DAVID
Name: ATKINS Name: WATKINS
10
Old 10 NIGHT WAY New
HATSWORT
Address: APT 114 Address:
H DR
New
Old City: FAYVILLE BONDALE
City:
Old New
AL AL
State: State:
Old Zip: 302141798 New Zip: 300021530
Old II 551212760990 New II 5312074639
Code: 1 Code: 501
Old New
284.62 5.83
Balance: Balance: 18
19. Motivating Example: Challenges
• This is a problem of record linkage and
graph matching, but because of obfuscation,
we can only count on entity matching.
• But the number of potential matches 300K/month
10 K/day
is huge… Connect pool
T
Restrict pool 5 K/day
150 K/month
45 billion comparisons
• If we have an efficient representation of
19
entities, we might be able to make a dent….
20. Our Approach: Defining Dynamic Graphs
We adopt an Exponentially Weighted Moving Average (EWMA):
G t = θG t − 1 ⊕ (1 − θ) g t
i.e. today’s graph is defined recursively as a convex
combination of yesterday’s graph and today’s data
• Advantages:
- recent data has most influence
- only one most recent graph need be stored
We also use two types of approximation of the graph, by pruning:
Global pruning of edges – overall threshold (ε ) below which edges are
removed from the graph
Local pruning of edges – designate a maximal in and out degree (k) for
each entity, and assign an overflow bin 20
21. Our Approach: Defining Dynamic
Graphs
Selecting θ
θ closer to 1
• calls decay slower
• more historical data included
• smoother
θ closer to 0
• faster decay
• recent calls count more
• more power to detect changes
• less smooth
21
22. Applying our Method
• Results:
– We identify 50-100 of these cases per day
– 95% match rate
– 85% block rate
– ollars
– Credited with saving telecom millions if dollars
– By far the most reliable matching criteria is the entity based
matching
– Optimized parameter set outperforms both current process
and current theta and optimized k
*We also demonstrate our method on email and clickstream
data
22
23. Other applications,
conclusions…
• Our three parameter representation of a dynamic graph is a powerful, flexible, and
efficient way of analyzing problems where looking at entities through time are of
interest.
• Can be applied to any problem where entity modeling over time is of interest
• Other fraud: Guilt by association
• Email
• Web pages
• Social Networks
• Terrorism
• Viral Marketing
• What class of problems is this good for? After all, there is no model!!!
• Further work
– More complex entities
– Distance Functions
– More flexible, adaptive parameter setting
23
24. Want more? Deriving Value
from Consumer Networks
2. Network-based Marketing: Identifying Likely
Adopters via Consumer Networks
Shawndra Hill, F. Provost, C. Volinsky, Network-based Marketing: Identifying
Likely Adopters via Consumer Networks, Statistical Science, Vol. 21, No. 2, pp.
256-276
2. Collective Inference in Consumer Networks
Shawndra Hill, F. Provost, C. Volinsky, Collective Inference in Consumer
Networks, to be submitted to Marketing Science March 2007.
3. Building an Effective Representation for
Dynamic Networks
Shawndra Hill, D. Agarwal, R. Bell, C. Volinsky , Building an Effective
Representation for Dynamic Networks, Journal of Computational & Graphical
24
Statistics, Vol. 15, No. 3, pp. 584-608(25)
25. Fraud Revisited: Applying our
• Results: methods
– We identify 50-100
of these cases per
day
– 95% match rate
– 85% block rate
– Credited with saving
large telecom $5
million / year
– By far the most
reliable matching
criteria is the entity
25
based matching
26. Other applications,
conclusions…
• Our three parameter representation of a dynamic
graph is a powerful, flexible, and efficient way of
analyzing problems where looking at entities through
time are of interest.
• Can be applied to any problem where entity modeling
over time is of interest
• Other fraud: Guilt by association
• Language models
• Email
• Web pages
• Social Networks
• Terrorism
• Viral Marketing
26
27. Matching Algorithm
• What cases will we present to the reps?
• A combination of:
– COI Overlap measures
• At least two, and strength determined by uniqueness
of overlap TNs
– Name/address overlap
• Edit distance no more than 50% of the longest name
or address
– $$ owed
• Most interested in the ones that will generate the most
27
$$
28. Motivating Example: Repetitive
Fraud
• When we catch a fraudster, we rarely catch the
person, we simply shut down the line
• They will likely move on to another attempt at
defrauding us, from a different network location
• Idea: record linkage - network identity has changed,
but network behavior is the same
• We can use network behavior to indicate that the new
line has the same “owner” as an old line 28
29. COI Signatures to COI
• To construct a COI from a COI signature:
– Often the signature contains things we don’t
want:
• Businesses
• High weight nodes
– Often the signature doesn’t contain things we
do want:
• Local calls
• Other carrier calls
• To combat this, createexample… by:
here’s an a COI 29
– Recursively expanding the COI signature
34. A likely case of the same
fraudster showing up as a new
number
Pink nodes exist
in both COI
34
35. Fraud Revisited: Applying our
methods
• Calculate the “informative overlap” score:
wao wob 1
overlap(a, b) = ∑
{o in overlap} wo
⋅
d ao d ob
Where:
wao = weight of edge from a to o
wob = weight of edge from o to b
wo = sum weight of edges to o
Z wao
wob B
dao, dob are the graph distances from a and b to o
A O
wo
35
36. Outline
• Defining a dynamic graph, and our
objectives
• A motivating example: Repetitive
fraud in telecommunications
• Our approach: representation and
approximation of dynamic graphs
• Parameter setting and applications to
other domains
• Fraud revisited – applying our 36
38. Defining Dynamic Graphs
• Dynamic Graphs represent
transactional data –
– Telecommunications network traffic
– Web connectivity data
– Web logs Chris
Corinna Daryl
– Credit card data
Anne
– Online auction data Debby
Jen
Kathleen Fred Zach
John
Transactional data can be represented 38
39. Defining Dynamic Graphs
• Dynamic Graphs
– Nodes represent transactors
– Edges are directed transactions
– All edges have a time stamp
– All edges have a weight (?)
– May contain
• Other attributes on nodes (avg bill, calling
Corinna Chris Daryl
plan)
• Other attributes on edges (wireless, intl)
Anne
Jen Debby
Kathleen Fred Zach
John
39
40. Analysis of dynamic graphs
Why is it hard?
• What do we want to know?
– Clusters, social and behavioral patterns,
fraud…
• Two main challenges:
– Large Scale
40
• Often tens or hundreds of millions of nodes
42. Motivating Example: Our data
4 Million TNs
• Our graph is large…. appear per
• 350M Telephone numbers (TNs) currently week
active on our Long Distance network, 300M
calls/day
• ….dynamic….
4 Million TNs
disappear per
week
42
43. Motivating Example: Our data
…and sparse:
For one year of long distance data:
95% = 171
Median = 34
43
44. • Our Approach to Dynamic
Graphs
–Definition of the graph
–Representation as atomic 44
45. Our Approach: Defining
dynamic graphs
We adopt an Exponentially Weighted Moving Average (EWMA):
G t = θG t − 1 ⊕ (1 − θ) g t
i.e. today’s graph is defined recursively as a convex
combination of yesterday’s graph and today’s data
Alternatively, this is: t
G t = ω1g1 ⊕ ω 2 g 2 ⊕ ⊕ ω t g t = ⊕
i= 1
ωi g i
t− i
where ωi = θ (1 − θ)
Through time, edge weights decay with decay rate θ
• Advantages:
- recent data has most influence
- only one most recent graph need be stored
45
46. Our Approach: Defining dynamic
•
graphs does the graph at
Q: for transactional data, what
timelet g(Gt)mean? of nodes and edges during the time period t
- t be the collection
t
• We could use: Gt = gt
Too narrow!
• We could use the union of all time periods:
t
Gt = g1 ⊕ g 2 ⊕ ⊕ g t = ⊕i= 1
gi
Too broad!
• We could use a moving average of the most recent time periods:
t
Gt = g t − n ⊕ g t − n + 1 ⊕ ⊕ g t = ⊕
i= t − n
gi
Too many!
46
47. Our Approach: Defining dynamic
graphs
Selecting θ
θ closer to 1
• calls decay slower
• more historical data included
• smoother
θ closer to 0
• faster decay
• recent calls count more
• more power to detect changes
• less smooth
θ = 1/(1-n) means weight reduces to 1/e times its original weight in n days
47
48. Our Approach: Representation
• Because we are interested in entities, and
to facilitate efficient storage, we represent
the entire graph as a union of entity graphs.
• These are our atomic units of analysis, a
signature of the node’s behavior.
2222222222 100.3
1111111111 90.1
3213232423 27.0
• Storing hundreds of millions of small
9098765453 11.3
8876457326 5.4
graphs is much more efficient than storing
2122121212 3.0
9908989898 0.9
one massive graph, especially in an indexed
8887878787 0.1
database. 48
49. Our Approach: Representation
Update the graph by updating all of the atomic units daily –
so any time we access the data we have the most recent
representation.
Yesterday’s graph Today’s data Today’s graph
2222222222 100.3 1111111111 20.0 1111111111 92.1
1111111111
3213232423
90.1
27.0 + 2122121212 10.0
9991119999 5.0 = 2222222222
3213232423
90.3
24.3
9098765453 11.3 9098765453 10.1
8876457326 5.4 8876457326 4.9
2122121212 3.0 2122121212 3.7
9908989898 0.9 9991119999 0.5
8887878787 0.1 3990898989 0.8
8887878787 0.09
49
50. Our Approach: Approximation
• We also use two types of approximation of
the graph, by pruning.
– Global pruning of edges – overall threshold (ε)
below which edges are removed from the
graph
– Local pruning of edges – designate a maximal
degree (k) for each entity
50
52. Our Approach: Approximation
• Defending k
– Most entities have the vast majority of their
weight in a fraction of their nodes
52
53. Our Approach: Parameter Setting
• Let A and B be two entities.
I j∈ A∩ B ( p A ( j ) + p B ( j ))
• Weighted Dice: WD( A, B) = 1+ ∑ pA ( j)
j
HD ( A, B ) = ∑
j∈ ( A∩ B )
p A ( j ) pB ( j )
• Hellinger Distance:
53
56. Research Questions
How could a firm use the consumer network to
(network targeting) improve target marketing?
Do consumers who have already interacted with
someone on the existing customer network respond
to a direct mailer at a higher rate than those that do
not?
Can variables constructed from the network enable the
firm to better classify targets?
Does collective inference help us to improve target
marketing?
56
57. Outline of Talk
Experimental Setup
4.98
3.87
Directed network marketing 1
0.4
Non-Viral 1-21 V iral 1-21 Viral 22 Non-Targe t
Viral
Local Network
Collective Network
57
58. Motivation
Consumer vs. Consumer “Network”
Consumer Consumer “Network”
– No link structure – Link structure
– Additional consumer information
– Proxy for homophily
58
60. Analyzing Consumer Networks
Why is it hard?
Scale
– Tens or hundreds of millions of nodes and edges
– Entire network can’t fit in main memory
Dynamic
– Large numbers of nodes coming and going
continuously
– Accounting for temporal component of changing
graphs is a challenge
Dependencies
– Nodes are heterogeneous
– Nodes are interdependent
60
61. What is Viral Marketing?
Explicit advocacy
– Word-of-Mouth
Implicit advocacy
– Hotmail
Network targeting
– My study
61
63. Viral Marketing Research
• Diffusion
Economics
• Customer Value
Marketing Sys
Info
Statistics
Sociology
Epidemiology
CS
• Consumer
Preferences
63
64. Viral Marketing Research
The Ideal Dataset?
in dep
• Diffusion
Economics
• Customer
Marketing Sys
Info Value
Statistics
Sociology
Epidemiology
CS
• Consumer
Preferences
64
65. Evidence of Viral Marketing?
We need explicit links as inputs and
adoption response as the
dependent
… Our Testbed is closer to the Ideal
than other published study!
Remember wiretapping is illegal! 65
66. Viral Marketing Data: Call Detail
Internet telephony service Existing customers
EXPERIMENT
Viral targets
Millions of calls a day
4.98
3.87
NET MKTG
We observe calls to and
1
0.4
Non-V iral 1-21 V ir al 1-21 V ir al 22 Non-Tar ge t
Viral
from existing customers
LOCAL
COLLECTIVE
66
67. Viral Marketing Data:
Response to Mailer
EXPERIMENT
Two months after mailer
calculated how many targets
responded
4.98
3.87
NET MKTG 1
0.4
Non-V iral 1-21 V ir al 1-21 V ir al 22 Non-Tar ge t
Viral
LOCAL
COLLECTIVE
67
68. Do consumers who have already interacted with
someone on the existing customer network respond
to a direct mailer at a higher rate than those that do
not?
Model Variables Models
EXPERIMENT
Dependent Variable: Response Odds Ratio
to direct mailer RES
– If response is positive,
NET MKTG
4.98
3.87
RES = 1. ANOVA
1
– If negative, RES = 0.
0.4
Non-V iral 1-21 V ir al 1-21 V ir al 22 Non-Tar ge t
Viral
Analysis of Deviance Table
Independent Variables:
LOCAL Segment, traditional Classification with Logistic
marketing attribute, viral regression evaluated by Area
attribute under the ROC curve
– Segment 1-21
COLLECTIVE
– Loyalty, Demographics,
Geographics
– Binary Viral Attribute 68
69. Do consumers who have already interacted with
someone on the existing customer network respond
to a direct mailer at a higher rate than those that do
not?
Model Variables
EXPERIMENT
Dependent Variable: Response
to direct mailer RES
– If response is positive,
NET MKTG
1
4.98
3.87
RES = 1.
– If negative, RES = 0.
0.4
Non-V iral 1-21 V ir al 1-21 V ir al 22 Non-Tar ge t
Viral
Independent Variables:
LOCAL Segment, traditional
marketing attribute, viral
attribute
– Segment 1-21
COLLECTIVE
– Loyalty, Demographics,
Geographics
– Binary Viral Attribute 69
70. Do consumers who have already interacted with
someone on the existing customer network
respond to a direct mailer at a higher rate than
those that do not?
EXPERIMENT Model Deviance DF Change s
Variable Deviance i
g
Intercept 11200
NET MKTG
1
4.98
3.87
Analysis of Deviance: The table Segment 10869 9 63 *
confirms the significance of the main effects
0.4
Non-V iral 1-21 V ir al 1-21 V ir al 22 Non-Tar ge t
*
and of the interactions.
Viral
Segment + 10733 1 370 *
Cell *
Each level of the nested model is significant
when using a chi-squared approximation for Segment + 10687 8 41 *
the differences of the deviances. Cell + *
LOCAL
Interactions
The fact that so many interactions are
significant demonstrates that the viral effect is
stronger for different segments of the
prospect population.
COLLECTIVE
70
71. Does collective inference help
to improve target marketing?
Experiment Setup
EXPERIMENT
Dependent Variable: Response to direct mailer RES
– If response is positive, RES = 1
NET MKTG
4.98
3.87
– If negative, RES = 0
1
– RES over two month time period after mailer
0.4
Non-V iral 1-21 V ir al 1-21 V ir al 22 Non-Tar ge t
Viral
Independent Variables: Segment, traditional marketing attributes,
LOCAL viral attribute
– Segment 1-21
– Loyalty, demographics, geographics
– Binary viral attribute
COLLECTIVE – Local network attributes
– Collective inference prediction
71
Sample: Subset of viral targets
72. Does collective inference help to
improve target marketing?
EXPERIMENT Model Guilt-by-association
weighted-vote RN Classifier (wvRN)
NET MKTG
4.98
3.87
1
0.4
Non-V iral 1-21 V ir al 1-21 V ir al 22 Non-Tar ge t
Viral
?
LOCAL
eta = β 0 + β 1 ( L) + β 2 (G) + β 3 ( D) + β 4 (O) + β 5 ( N B ) + β 6 ( N L ) + β 7 ( N C )
COLLECTIVE RESP = exp(eta) / 1 + exp(eta)
72
73. • Introduction
Toolkit
Relational classifiers • Case study
Relational classifiers for case study
– wvRN
1
p ( yi = c | N i ) =
Z
∑ wi , j ⋅ p ( y j = c | N j )
v j ∈ Ni
– nBC
• Naïve Bayes on neighbor class labels
• Markov Random Field, following Chakrabarti et al. (1998)
– when uncertainty in neighbor labels
– some minor modifications
– nLB
• following Lu & Getoor’s (2003) Link-based Classifier
• for a node i, form its neighbor-class vector CV(i)
• logistic regression based on CV(i)
– cdRN
• for each class cdRN estimates neighbor-class distribution
RV(c) 73
• p(yi = c|Ni) is the normalized distance between CV(i) and
74. • Introduction
Toolkit
Collective inference • Case study
– iterative classification (following Lu & Getoor, 2003)
• initially assign a “prior” to all nodes using local classifier: p(0)
(yi = C)
• Select ordering O
• walk down chain, classifying with MAP classification
• Final class labels selected upon convergence or 1000
iterations
– relaxation labeling (following Chakrabarti et al., 1998)
• initially assign a “prior” to all nodes using local classifier: p(0)
(yi = C)
• estimate p(t)(yi = C) using relational classifier based on p(t-1)
– Gibbs sampling (following Geman & Geman, 1984)
• Select ordering O on nodes, randomly
• initially sample labels based on priors 74
75. Overview of Contributions
Question 1 – This is the first evidence
that viral marketing exists in explicit
cons
Question 2 – Show we can use
constructed consumer network
attributes to improve over traditional
target marketing methods
Question 3 – First time collective
inference has been used in a real-world
target marketing problem
75
77. Prior Results
Model
Odds:
p
Odds = (Range [odds scale] : 0 ... ∞ )
1- p
Odds Ratio: ratio of odds (focus:
risk indicator, covariate) odds of
responding to the mailer in
network neighbor target group /
odds in non-network neighbor
target group
The odds ratio measures the
‘belief’ in a given outcome in two
different populations or under two
different conditions. If the odds
ratio is one, the two populations or
conditions are similar.
77
78. Prior Results
1
Cumulative % of Sales
0.8
0.6
0.4
All
0.2 "All + NN"
0
0 0.2 0.4 0.6 0.8 1
Cumulative % of Consumers Targeted (Ranked by Predicted
Sales)
78
79. Network-based Marketing
Experiment Setup
Dependent Variable: Response to direct mailer RES
– If response is positive, RES = 1
– If negative, RES = 0
– RES over two month time period after mailer
Independent Variables: Segment, traditional marketing attributes, viral
attribute
– Segment 1-21
– Loyalty, demographics, geographics
– Binary NN attribute
Sample: All targets 79
80. Network-based Marketing
Model
Logistic Regression:Logistic Regression across all segments including viral attributes.
eta = β 0 + β 1 ( L) + β 2 (G ) + β 3 ( D) + β 4 (O) + β 5 ( N B ) { }
RESP = exp(eta ) / 1 + exp(eta )
80
82. More Sophisticated Local Network-
based Attributes?
Experiment Setup
Dependent Variable: Response to direct mailer RES
– If response is positive, RES = 1
– If negative, RES = 0
– RES over two month time period after mailer
Independent Variables: Segment, traditional marketing attributes, viral attribute
– Segment 1-21
– Loyalty, demographics, geographics
– Binary viral attribute
– Local network attributes
Sample: All NN targets
82
83. Local: Network Neighbor
Attributes
Model
Logistic Regression:Logistic Regression across all segments including viral attribute, local network
attributes
eta = β 0 + β 1 ( L) + β 2 (G ) + β 3 ( D) + β 4 (O) +{ β 5 ( N B ) } {β 6 ( N L )}
+
RESP = exp(eta ) / 1 + exp(eta )
83
84. Ranking of “NN” targets
1
0.8
Cumulative % of Sales
0.6
0.4
All
0.2 "All + net"
0
0 0.2 0.4 0.6 0.8 1
Cumulative % of Consumers Targeted (Ranked by Predicted
Sales)
84
85. Results: The bottom line
Hypothetical (future) profit improvement:
targeted cost total cost resp 1-21 viral resp. viral hyp 6-mo. profit base profit viral profit hypothetical profit
5000000 0.2 1000000 0.30% 1.30% 4.40% 179.94 $1,699,100.00 $10,696,100.00 $38,586,800.00
improvement? $8,997,000.00 $36,887,700.00
85
86. Contributions
Results
Directed network-based marketing
Consumers that have already interacted with an existing customer adopt a product (eg., respond
to a direct mailer) at a higher rate than those that have not.
Variables constructed from the consumer’s immediate network enable the firm to (classify/rank
targets, generate profit) better.
86
87. Even more Sophisticated
Network-based Attributes?
Can we use collective inference to make
simultaneous inferences about nodes on the
graph?
–what about massive size of network?
87
88. Our Approach: Parameter Setting
• We have now defined a representation of a dynamic
graph by three parameters:
θ − controls the decay of edges and edge weights
ε − global pruning parameter
k – local pruning parameter
• For a given application, we choose the parameter
values by optimizing predictive performance,
selecting the parameters which optimize a distance
metric
– Two distance metrics we apply:
• Weighted Dice
• Hellinger Distance
… But may be domain dependent 88
89. Our Approach: Parameter Setting
θ = 1 , controls the decay of edges and edge weights
Default
: ε = 0 , global pruning parameter
k = ∞ ,local pruning parameter
89
90. Our Approach: Summary
• Entities are updated daily for all 350 million phone numbers
• Up-to-date representation of all entities. These entities are stored in
an indexed data base for easy storage and retrieval
• Our two main challenges:
– Scale: updates the entities on a daily basis, don’t have to
retrieve it. Entities are concise summaries, and are indexed for
fast retrieval
– Dynamic nature of data: entities are a summary of behavior
over a time period (determined by θ) and can be tracked through
time
90