Us 20130318015

8/13/2019 Us 20130318015

http://slidepdf.com/reader/full/us-20130318015 1/26

US 2 0 1 3 0 3 1 8 0 1 5 A 1

( 1 9 )United S t a t e s( 1 2 )Patent Appl icat ion Publ ica t ion ( 1 0 )P u b .N o . :US 2 0 1 3 / 0 3 1 8 0 1 5A 1

D u t t a e t a ] . ( 4 3 )P u b . D a t e : NOV. 2 8 , 2 0 1 3

( 5 4 ) NETWORK DATA MINING TO DETERMINE ( 5 2 ) US. l .USER INTEREST CPC . . . . . . . . G06N 9 / 0 0 5 (2 0 1 3 .0 1 ) ; G06F 7 / 3 0 5 3

_ _ (2013.01)

( 7 1 ) Apphcam Techmhgy’ Inc San o s e ’ CA USPC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 7 0 6 / 1 2 ; 7 0 7 / 7 3 1

( 7 2 ) I n v e n t o r s :D e b o j y o t iD u t t a , S a n J o s e ,C U S ) ;W e i - J e nH s u , S a n J o s e ,CA U S ) ; G o p a l ( 5 7 ) ABSTRACTDommety, S a n J o s e ,CA U S )

( 7 3 ) A s s i g n e e : C i s c oT e c h n o l o g y ,I n c . ,S a n J o s e ,C( U s ) Minin i n f o r m a t i o nfrom n e t w o r kd a t a t r a ? i c t o d e t e r m i n e

i n t e r e s t s o f o n l i n e network s e r s i s p r o v i d e dh e r e i n . A a t a( 2 1 ) A p p l NO 1 3 / 9 5 8 ’ 8 7 9 p a c k e t r e c e i v e d t a n e t w o r ki n t e r f a c e d e v i c ec a n b e a c c e s s e d

( 2 2 ) F i l e d Au 5 2 0 1 3 a n di n s p e c t e da t l i n e r a t e s p e e d s . S o u r c eo r a d d r e s s i n gi n f o rg ‘ ’ mation i n t h e d a t a packet can be e x t r a c t e d t o i d e n t i f y an

R e l a t e d U _ s _A p p l i c a t i o nData i n i t i a t i n ga n d / o r r e c e i v i n g d e v i c e . The p a c k e t c a n b e

( 6 3 ) C t _ f f 1 _ f N 1 2 / 1 1 2 456 ? l d i n s p e c t e d t o i d e n t i f y o c c u r r e n c e so f keywords r d a t a f e a t u r e s

Ao n 3 1 3 1 2 1 2 1 8 6 1 8 0a p p p l c i a 1 1 5 m8 4 4 8 8 ’ ’ e on r e l a t e d w i t h o n e o r more s u b j e c t m a t t e r s . A e c t o r c a n b ep r ‘ ’ ’now a O‘ ’ ’ de?ned or a network device that i n d i ca t e s a re l a t ive rank of

P u b l i c a t i o nC l a s s i ? c a t i o n i n t e r e s ti n v a r i o u s s u b j e c t m a t t e r s . F u r t h e r m o r e ,s t a t i s t i c a la n a l y s i s can be implemented on d a t a s t o r e d i n one o r m o r e

( 5 1 ) I n t , C l , i n t e r e s t v e c t o r s t o d e t e r m i n ei n f o r m a t i o n p e r ‘ t i n e n tto networkG06N 9 / 0 0 ( 2 0 0 6 . 0 1 ) u s e r n t e r e s t s .The n f o r m a t i o nc a n f a c i l i t a t ep r o v i d i n g v a l u eG06F 7/30 ( 2 0 0 6 . 0 1 ) added r o d u c t s o r s e r v i c e s t o network s e r s .

/— 1 8

INTEREST

200 VECTOR“A

VALUE-ADDED ERVICE SYSTEM

2 0 8—\i A N A LY S I SC O M P O N E N T ‘

2 1 0—\i I N S P E C T I O NCOMPONENT

2 1 2—\i C O M P I L AT I O NC O M P O N E N T

2 0 4 A

PACKET —>

2 0 4 B2 0 6

<— ACKET

CNETWORK INTERFACE

DEV CE

NETWORK

HQ

8/13/2019 Us 20130318015


P a t e n t A p p l i c a t i o nP u b l i c a t i o n

110

N o v .2 8 , 2013 S h e e t 1 0 f 1 1 US 013 /0318015 A 1

114

INTEREST

I D E N T I F I E R ( S )INTEREST

COMPILATIONCOMPONENT

1 1 E

I N S P E C T I O N ANALYSISCOMPONENT <—-—-—-—> COMPONENT

M m

NETWORKPACKET > INTERFACE

—1

F I G . 1

8/13/2019 Us 20130318015


P a t e n t A p p l i c a t i o nP u b l i c a t i o n N o v .2 8 , 2013 S h e e t 2 0 f 1 1

I N T E R E S T

US 013 /0318015 A 1

VECTOR2 0 0 x

VALUE-ADDED SERVICE SYSTEM

208 —

\ NALYSIS COMPONENT

/— 0 2210 —

\ NSPECTIONCOMPONENT

212 —

\ OIVIPILATIONCOMPONENT

2 0 4 A 2 0 4 B2 0 6

PACKET —> <——- PACKET

NETWORK INTERFACE

DEVICE

2 1 4

NETWORK

1 1 . 6

FI G. 2

8/13/2019 Us 20130318015


8/13/2019 Us 20130318015


P a t e n t A p p l i c a t i o n P u b l i c a t i o n N o v .2 8 , 2013 S h e e t 4 0 f 1 1 US 2 0 1 3 / 0 3 1 8 0 1 5A 1

4 4/_

400 I INTEREST

—\ VECTOR

INTERESTCATEGORIZATION

COMPONENTM

VA I S J E I I Q I3 5 1 3 1 ) ‘ R E F E R E N C EI_— S Y S T E M9 O M Z S F E N T

> —

AGGREGATION

COMPO NE NT

4 _ 0 §

- 410

4 1 2 _PACKET(S)

VNETWORK INTERFACE

DEVICE

V

F I G . 4

8/13/2019 Us 20130318015


US 013 /0318015 A 1a t e n t A p p l i c a t i o nP u b l i c a t i o n N o v .2 8 , 2 0 1 3 S h e e t 5 0 f 1 1

5 0 0 —\

HMICOMPONENT

A

v

INTEREST INTER EST I VALUE

EVOLUTION MONITORING ADDEDOMPONENT COMPONENT s 12 SYSTEM 506

_ 5 _ 1 _ 0 “— 5M

+ ii

+ T

USER INTEREST VECTOR

FIG . 5

8/13/2019 Us 20130318015


P a t e n t A p p l i c a t i o nP u b l i c a t i o n N o v .2 8 , 2 0 1 3 S h e e t 6 0 f 1 1

6 0 2

US 013 /0318015 A 1

6 0 4

USER PARSING COMPONENT

A I INTERESTPARSIN G

C O M E O O S ET C O M P O N E N T—

A A

V V

USER INTEREST VECTOR

FI G. 6

8/13/2019 Us 20130318015


P a t e n t A p p l i c a t i o nP u b l i c a t i o n N o v .2 8 , 2013 S h e e t 7 0 f 1 1 US 013 /0318015 A 1

ACCESS A DATA P CKET

lI D E N T I F Y SOURCE INFORMATION

7

MATCH SUBJECT MATTER KEYWORDS OR DATAFEATURES TO THE DATA PACKET

VESTABLISH A NUMBER F TIMES A KEYWORDMATCHES A PORTION OF THE DATA PACKET

lRANK UBJECT MATTER NTEREST BASED ON

NUMBER OF MATCHES

lDEFINE A VECTOR THAT CORRELATES THE

SOURCE N F OAND RANKED NTEREST

F I G . 7

8/13/2019 Us 20130318015



D E F I N EAN NTERESTVECTOR FOR A DEVICEAND/ OR USER

lRANK THE NTEREST(S) BASED ON KEYWORD

MATCHES ERTINENT TO THE NTEREST(S)

lU P D AT EINTEREST(S) A N D / O RRANK(S) B A S E DON MATCHES O SUBSEQUENTPACKET(S)

1RECORD TIME ASSOCIATED WITH KEYWORD

ID ENT IF ICATI ON

lANALYZE NTERESTS OVER TIME

ID E T E R M I N EFREQUENCIESOF C H A N G E SI N

INTERESTS

FIG. 8

8/13/2019 Us 20130318015



D E F I N EINTEREST VECTOR BASED ON DATAMINED FROM DATA ACKET(S)

/ 0 2

VDECONSTRUCT DATA TO D EN TI F Y I N TERES TS

OF A I N G L E USER/— 0 4

V

AGGREGATE RANKED NTERESTS O MULTIPLEUSERS/DEVICES

/_ 0 6

V

PROVIDING AGGREGATED NTERESTS ANDSTATISTICS I N RESPONSE TO A QUERY

/— 0 8

FIG. 9

8/13/2019 Us 20130318015


P a t e n t A p p l i c a t i o nP u b l i c a t i o n NOV. 2 8 , 2013 S h e e t 1 0 0 f 1 1 US 013/0318015 A 1

1028

OPERATINGSYSTEM /_ , [-1010

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 1030

A P P L I C A T I O N S/_

FIG. 10

- - - - - - - - - - - - - - - - - - - -- - / / - 1 0 1 2

1014

P R O C E S S I N G / _ 1 0 4 2 / — 1 0 4 0

OUTPUT 1 OUTPUTA I > A P T E R ( S )_ J ‘ D E V I C E ( S )

f l o s s / — 1 0 3 6INTERFACE 1 INPUT

VOLATILE P O R T ( S ) _ I ‘ DEVICHS)

NON O L A T I L E /—1 8

/ — 1 0 5 0 / - 1 0 4 sIN TERFA CE COMMUNICATION 1 NETWORK

CONNECTION(S) _ I ‘ INTERFACE

1 9 2 6 I f 1 0 4 4REMOTE

1 0 2 4 COMPUTER(S)

5 ‘ D I S K STORAGE 1 0 4 6

MEMORYSTORAGE

8/13/2019 Us 20130318015


P a t e n t A p p l i c a t i o nP u b l i c a t i o n N o v .2 8 , 2 0 1 3 S h e e t 1 1 0 f 1 1 US 013 /0318015 A 1

[ - 1 1 0 0

/ — 1 1 1 0' [ 11 3 0

C L I E N T ( S ) S E RV E R ( S )

n A

S T O R E ( S )

COMNIUNICATION

FRAMEWORK

FIG. 1 1

SERVER

D A T AS T O R E ( S )

8/13/2019 Us 20130318015


US 013/0318015 A 1

NETWORK ATA MINING TO DETERMINEUSER INTEREST

BACKGROUND

[ 0 0 0 1 ] Network e r v i c e p r o v i d e r s , s u c ha s w eb i t e s ,s e a r c he n g i n e s , o n l i n e s t o r a g e e n t i t i e s ,e t c . ,as w e l l a s o n l i n ev e n d o r sa t t e m p t t o t r a c k a c t i v i t y o f communication d e v i c e u s e r s t ob e t t e r u n d e r s t a n dt h e i r d e s i r e s . I f a s e r v i c e p r o v i d e ro r vendorh a s no n f o r m a t i o nabout u s e r ’ s d e s i r e s o r i n t e r e s t s , p r o d u c t /

s e r v i c e i n f o r m a t i o n , a d v e r t i s e m e n ts ,o r t h e l i k e ,d i r e c t e d tosuch a u s e r may o n n o t i c e d . Sending such information cano f t e n i n v o l v e a c o s t f o r t h e v e n d o r /p r o v i d e r , o r can simplyl e a d t o a u s e r i g n o r i n g t h e v e n d o r / p r o v i d e r ’ si n f o r m a t i o na s

spam.[ 0 0 0 2 ] I n c o n t r a s t , where n e n t i t y c a n p r o v i d e i n f o r m a t i o nt h a t matches an i n t e r e s t of a u s e r , the u s e r can b e more

p r e d i s p o s e dto a b s o r bt h e i n f o r m a t i o n .An n d e r s ta n d i n g o fau s e r ’ s d e s i r e s o r i n t e r e s t s t h e r e f o r e can p r o v i d e a marketing

e d g e i n c o m m e r c e ,f o r i n s t a n c e , r e d u c i n gc o s t s o r i n c r e a s i n g

b u s i n e s s . However, many s e r v i c e p r o v i d e r s may n o t have as u f ? c i e n t m e a n s t o i n t e r f a c e with u s e r s t o determine t h e i r

i n t e r e s t s .F u r t h e r , p o p u l a r o n l i n e e n t i t i e s ,s u c h a s s e a r c he n g i n e s , s o c i a ln e t w o r k i n gs i t e s ,a n d t h e l i k e ,w h i c hh a v e al a r g e draw o r n e t w o r ku s e r s , c a n h a v ea s i g n i ? c a n t c o m p e t it i v e edge v e r a w e b newcomer. A lthough a r g e d a t a n e t w o r k ss u c h as t h e I n t e r n e t p r o v i d e a g r e a t p o t e n t i a l f o r commerce,t h e newcomer i g h t h a v e a s i g n i ? c a n t s t a r t u p c o s t i n p r o v i di n g a v a l u a b l e s e r v i c e d u e t o l a c k o f n l i n e n o t o r i e t y . Accordi n g l y ,a d d i t i o n a l s t ep s a r e o f t e n n e c e s s a r y t o t u r n p o t e n t i a lo n l i n e co mmerce n t o r e a l b u s i n e s s .

[ 0 0 0 3 ] Even l a r g e n e t w o r k e n t i t i e s ,s u c h a s a p o p u l a rs e a r c h e n g i n e , o n l y have a l i m i t e d i n t e r a c t i o n w i t h u s e r s .

Because networks can be s o d i v e r s e , p r o v i d i n go n l i n e a c c e s s

t o l a r g e numbers o f c o m p e t i t i v ee n t i t i e s ,a m a r k e t s h a r e o f

u s e r s i s t y p i c a l l y s p l i ta m o n g s tmany i f f e r e n t e n t i t i e s .F u rt h e r ,u s e r s o f t e n u t i l i Z eo n l i n e s i t e sa c c o r d i n gt o f u n c t i o n sp r o v i d e db y t h o s e s i t e s .T h e r e f o r e , a s e a r c h e n g i n emay a v ei n f o r m a t i o n a b o u tu s e r s e a r c h e s , b u t i t may n o t have m u c hi n f o r m a t i o na b o u t p u r c h a s i n gt r e n d s .L i k e w i s e , a l t h o u g ha no n l i n e r e t a i ls t o r e may h a v e i n f o r m at i o n a b o u t p u r c h a s i n gt r e n d s i n p r o d u c t s s o l d b y s u c h s t o r e ,t h e o n l i n e s t o r em i g h tn o t have much n f o r m a t i o np e r t a i n i n g t o a n e w p r o d u c t l i n e

b e i n go f f e r e d . D u e o t h e f u n c t i o n a l n a t u r e o f n l i n e v e n d o r s ,m a r k e t e r s , p r o d u c ta n d s e r v i c es u p p l i e r s ,a n d th e l i k e ,i n t e ra c t i o n s w i t h network s e r s a r e o f t e n fragmented c c o r d i n gt o

p a r t i c u l a rs u b j e c t s o f n t e r e s ta n dm a r k e ts h a r e s h e l db y x i s ti n g o n l i n e e n t i t i e s .A c c o r d i n g l y ,a d d i t i o n a l s t ep s a r e o f t e nn e c e s s a r y to p r o v i d e i n t e g r a t e d u s e r i n t e r e s t s s p a n n i n g ad i v e r s e r a n g e o f s u b j e c t m a t t e r.

B R I E F DESCRIPTION OF THE DRAWINGS

[ 0 0 0 4 ] F I G . 1 d e p i c t s a b l o c k d i a g r a mo f a n e x a m p l es y stem t h a t i n t e r a c t s with network t r a ? i c a t common n t e r f a c e

d e v i c e s t o determine ne tw or k s e r i n t e r e s t s .

[ 0 0 0 5 ] F I G . 2 d e p i c t s a b l o c k d i a g r a m o f a ne x a m p l es y stem t h a t i n s p e c t s p a c k e t ? o w s o and from d e v i c e s t o mined a t a and d e n t i f y v a r i o u s network s e r i n t e r e s t s .[ 0 0 0 6 ] F I G . 3 i l l u s t r a t e sa b l o c k d i a g r a mo f a n exampleu s e r i n t e r e s t v e c t o r t h a t i d e n t i ? e s s u b j e c tm a t t e r i n t e r e s t s ofu s e r and r o v i d e s a r e l a t i v e rank f such n t e r e s t s .

[ 0 0 0 7 ] F I G . 4 d e p i c t s a b l o c k d i a g r a mo f a n e x a m p l es y stem t h a t d e t e r m i n e s o n l i n e i n t e r e s t s of v a r i o u s u s e r s anda g g r e g a t e s u s e r s i n t o groups of common n t e r e s t .

N o v . 2 8 , 2 0 1 3

[ 0 0 0 8 ] F I G . 5 i l l u s t r a t e sa b l o c k diagram o f a s a m p l e s y st em t h a t monitors user i n t e r e s t v e c t o r s over t ime and d e t e r

mines c h a n g e si n u s e r o n l i n e i n t e r e s t s .[ 0 0 0 9 ] F I G . 6 d e p i c t s a b l o c k d i a g r a mo f a n e x a m p l es y s

tem h a t c a n employ machine e a r n i n gt o d e c o n s t r u c ti n t e r e s t sof u l t i p l e u s e r s of common e v i c e ( s ) .[ 0 0 1 0 ] F I G . 7 l l u s t r a t e sa ?owchart of sample methodology o r mining network r a ? i c t o d e t e r m i n eu s e r i n t e r e s t s andp r o v i d e v a l u ea d d e ds e r v i c e s .[ 0 0 11 ] F I G . 8 d e p i c t s a ? o w c h a r to f an example methodology f o r determining v a r i a t i o n s i n u s e r o n l i n e i n t e r e s t s a s a

f u n c t i o n o f t i m e .[ 0 0 1 2 ] F I G . 9 i l l u s t r a t e sa ?owchart of sample methodology f o r a g g r e g a t i n gu s e r s i n t o groups a s a f u n c t i o n of i k e

o n l i n e i n t e r e s t s .[ 0 0 1 3 ] F I G . 1 0 d e p i c t s a b l o c k d i a g r a m o f a ne x a m p l eo p e r a t i n ge n v i r o n m e n tf o ri m p l e m e n t i n gp r o c e s s i n ga n d s t at i s t i c a lf u n c t i o n st o i m p l e m e n tv a r i o u s d i s c l o s e da s p e c t s .[ 0 0 1 4 ] F I G . 1 1 i l l u s t r a t e sa b l o c k d i a g r a mo f an examplen e t w o r k i n g e n v i r o n m e n tf o r f a c i l i t a t i n gr e m o t e e l e c t r o n i ccommunication n a c c o r d a n c ew i t h some a s p e c t s .

DESCRIPTION

Overview

[ 0 0 1 5 ] The f o l l o w i n gp r e s e n t s a s i m p l i ? e d o v e r v i e w i no r d e r t o p r o v i d ea b a s i c u n d e r s ta n d i n g o fsome s p e c t s o f t h eclaimed s u b j e c t m a t t e r . T h i s overview i s n o t an e x t e n s i v eo v e r v i e w.I t i sn o t i n t e n d e d o i d e n t i f y k e y / r i t i c a le l e m e n t so rt o d e l i n e a t e t h e s c o p e o f t h e c l a i m e ds u b j e c t m a t t e r. I t s s o l e

purpose s t o p r e s e n t s o m e concepts i n a simpli?ed fo rm s ap r e l u d e o t h e more e t a i l e d d e s c r i p t i o nt h a t s p r e s e n t e d a t e r .[ 0 0 1 6 ] T h e u b j e c t d i s c l o s u r ep r o v i d e sf o rm i n i n gi n f o r m at i o n f rom network a t a t r a f ? c t o d e t e r m i n ei n t e r e s t s o f n l i n e

network s e r s . A a t a p a c k e t r e c e i v e d a t a network n t e r f a c ed e v i c e , r o u t i n g d e v i c e o r o t h e r i n t e r m ed i a r y d e v i c ec a n b ei n s p e c t e d t s u b s t a n t i a l l y l i n er a t e s p e e d s . S o u r c eo r a d d r e s si n g i n f o r m a t i o ni n t h e d a t a p a c k e t c a n b e a c c e s s e d , c o p i e d ,e x t r a c t e d , e t c . , t o i d e n t i f y a n i n i t i a t i n ga n d / r r e c e i v i n gd e v i c e .The a c k e t c a n be n s p e c t e dto i d e n t i f y o c c u r r e n c e so fan n t e r e s t i d e n t i ? e r e . . ,a keyword, a f e a t u r e of a t a , such s

a p a t t e r n o f t ex t o r media d a t a , e t c . )p e r t i n e n t t o a s u b j e c tm a t t e r , t o p i c o f n t e r e s t ,o r t h e l i k e .Matching u c h a n n t e r e s ti d e n t i ? e r t o d a t a w i t h i n t h e d a t a p a c k e t c a n r e s u l t i n i n c r e

menting a n o c c u r r e n c ev a l u e a s s o c i a t e d w i t h t h e s u b j e c t /t o p i c . The o c c u r r e n c e v a l u ecan be maintained i n m e m o r y( e . g . ,by a c o u n t e r ) . A c c o r d i n g l y ,a s one o r mo re i n t e r e s ti d e n t i ? e r s p e r t a i n i n g t o one or m o r e s u b j e c t m a t t e r s a r e iden

t i ? e d , a l e v e l o f n t e r e s t i n t h e s u b j e c t s / t o p i c s c a n be n f e r r e d .

Such n f o r m a t i o ncan be t i l i Z e d t o i n c r e a s e v a l u e of a r g e t e dadvertisement d i s t r i b u t e d t o ne tw or k s e r s .

[ 0 0 1 7 ] I n so me s p e c t s , i n f o r m a t i o nc o l l e c t e d a t a networkd e v i c e can be u t p u t f o r c o n s u m p t i o n .F o r i n s t a n c e , a n o n l i n ee n t i t y c o u l d i n i t i a t ea q u e r y t o r e c e i v e i n f o r m a t i o nc o l l e c t e da b o u t i n t e r e s t s o f network s e r s . Updated s e r i n t e r e s t i n f o r

m a t i o nc a n be r o v i d e di n r e s p o n s et o t h e q u e r y . A c c o r d i n g l y ,t a r g e t e d a d v e r t i s i n g o r s o c i a l n e t wo r k i n g c a n b e c o n d u c t e du t i l i Z i n gup t o - d a t e u s e r i n t e r e s t information based on broadspectrum of a u s e r ’s t r a ? i c ( e . g . ,r e c e i v e d a t a network

s w i t c h ) .[ 0 0 1 8 ] A c c o r d i n go a d d i t i o n a la s p e c t s ,t r a c k i n gc h a n g e s nu s e r i n t e r e s t s a s a f u n c t i o n of i m e i s p r o v i d e d . A ime stampcan be r e c o r d e d each t i m e a d a t a p a c k e t / i n t e r e s t i d e n t i ? e r

m a t c h i s d e t e r m i n e d . A n a l y Z i n gr e c o r d e d t i m e s t a m p s

8/13/2019 Us 20130318015


US 013/0318015 A 1

e n a b l e s t r a c k i n g a f r e q u e n c yo f i n t e r e s t i d e n t i ? e r o c c u r r e n c eover i m e . Accordingly, a frequency of n t e r e s t i n one r m o r es u b j e c t m a t t e r s can be e s t i m a te d . I n a d d i t i o n , t r e n d s i n u s e ri n t e r e s t s c a n b e e s ti m a t ed a c c o r d i n gt o c h a n g e s i n t h e f r e

quency of n t e r e s t . Such r e n d s can be a t e g o r i Z e da s a f u n ct i o n o f t i m e o f y e a r , t i m e o f d a y, day o f a Week, and s o o n .

T h u s , i n f o r m a t i o np e r t a i n i n g t o c u r r e n t u s e r i n t e r e s t s ,p r e v ious s e r i n t e r e s t s , and changes i n s u c h i n t e r e s t s can be e t e rm i n e d .

[ 0 0 1 9 ] I none r m o r e u r t h e r a s p e c t s , ne tWor k device s e r s

c a n b e a g g r e g a t e d ac c o r d i n gt o l i k es u b j e c t s o r t o p i c s o fi n t e r e s t .S t a t i s t i c a l a l g o r i t h m scan be t i l i Z e d t o a n a l y Z eu s e r

i n t e r e s t s ,c h a n g e s i n s u c h i n t e r e s t s ,f r e q u e n c i e s o f s u c hc h a n g e s , o r t h e l i k e .The a n a l y Z e du s e r i n t e r e s t i n f o r m a t i o nc a n e s t a b l i s h r i t e r i af o r g r o u p i n gd e v i c eu s e r s t o g e t h e r b a s e di n p a r t on d e t e r m i n e di n t e r e s t s .F o r i n s t a n c e , a p o p u l a r i t y o fo n e or more subject matters can be dete rmined b as ed o nnumbers o f u s e r s h a v i n ga t h r e s h o l d i n t e r e s t i n t h e s u b j e c t

m a t t e r ( s ) .I na d d i t i o n ,r e a l - t i m ea d v e r t i s i n g ,m a r k e t i n g ,e t c . ,

can be i r e c t e d t o p a r t i c u l a r u s e r s a t a p o i n t i n time W h e n suchu s e r s a r e a c t i v e l y e x p r e s s i n g an i n t e r e s t i n a p a r t i c u l a r s u bj e c t .Such i n f o r m a t i o ncan p r o v e v a l u a b l e to o n l i n e v e n d o r so r s u p p l i e r s t o i n c r e a s e consumption f o n l i n e m a r k e t i n go ra d v e r t i s e m e n ti n f o r m a t i o n .

[ 0 0 2 0 ] I n a c c o r d a n c e W i t hs t i l l o t h e r a s p e c t s , m a c h i n el e a r n i n g c a n b e employed t o d e c o n s t r u c t v a r i o u s i n t e r e s t sa s s o c i a t e dW i t ha s i n g l e d e v i c et o i d e n t i f y i n t e r e s t s a s s o c i a t e dWith n d i v i d u a l u s e r s( e . g . ,Wh e re u l t i p l e u s e r s can t i l i Z e a

common etWorked e v i c e , o r m u l t i p l e d e v i c e s can t i l i z e a

c om m on o c a l a r e a n e t W o r k o u t e r ,e t c ) . Ty p i c a l l y , d a t a packe t s t r a n s m i t t e d by a r o u t e r o r d e v i c e might o n l y c a r r y i n f o rm a t i o na b o u t t h e t r a n s m i t t i n g d e v i c e ( a tl e a s ti n a h e a d e r o fs u c h p a c k e t s ) r e s u l t i n g i n p o t e n t i a lc o n v o l u t i o no f d i s t i n c ti n t e r e s t so f m u l t i p l e u s e r s .By e m p l o y i n gv a r i o u s m a c h i n e

l e a r n i n g t e c h n i q u e s , u s e r i n t e r e s t sc a n b e d e c o n s t r u c t e d ,o p t i o n a l l y a s a f u n c t i o n o f t i m e , f r e q u e n c yo f o c c u r r e n c e ,c o m m o n a l i t yi n s u b j e c t m a t t e r ,c o m m o n a l i t yi n t r a ? i c o rt r a ? i c t y p e , o r t h e l i k e ,to i d e n t i f y t h e i n t e r e s t so f i n d i v i d u a lu s e r s . A c c o r d i n g l y ,t h e s u b j e c t d i s c l o s u r ec a n p r o v i d er e ? n e di n f o r m a t i o np e r t a i n i n g t o i n d i v i d u a lu s e r s , even W h e n s i n g acommon evice or n e t Wo r k o u t e r .

[ 0 0 2 1 ] T h e f o l l o W i n gd e s c r i p t i o n a n d t h e a n n e x e dd r a Wi n g s s e t f o r t h i n d e t a i lc e r t a i n i l l u s t r a t i v ea s p e c t s o f t h ec l a i m e d s u b j e c t m a t t e r. T h e s e a s p e c t s a r e i n d i c a t i v e , hoWe v e r, o f b u t a f eW f t h e v a r i o u s Ways n Which h e p r i n c i p l e so f t h e c l a i m e d s u b j e c t m a t t e r c a n b e employed and t h ec l a i m e ds u b j e c t m a t t e r i s i n t e n d e dt o i n c l u d e a l l s u c ha s p e c t sa n d t h e i re q u i v a l e n t s .O t h e r a d v a n t a g e sa n d d i s t i n g u i s h i n gf e a t u r e s o f t h e c l a i m e ds u b j e c t m a t t e r Wi l l become a p p a r e n tf r o mt h e f o l l o W i n gd e t a i l e dd e s c r i p t i o no f h e c l a i m e ds u b j e c tm a t t e r When o n s i d e r e di n c o n j u n c t i o nW i t h t h e d r a W i n g s .

DESCRIPTION OF EXAMPLE EMBODIMENTS

[ 0 0 2 2 ] The c l a i m e d s u b j e c t m a t t e r i s n o W d e s c r i b e d W i t hr e f e r e n c e to t h e d r a W i n g s ,W h e r e i nl i k er e f e r e n c e n u m e r a l sa r e used o r e f e r t o l i k e e l e m e n t st h r o u g h o u t .I n t h e f o l l o W i n gd e s c r i p t i o n , f o rp u r p o s e s o f e x p l a n a t i o n , n u m e r o u ss p e c i ? cd e t a i l s a r e se t f o r t h i n o r d e r to p r o v i d ea thorough n d e r s t a n di n g o f h e c l a i m e ds u b j e c t m a t t e r .I tmay e e v i d e n t , h o We v e r ,t h a t t h e c l a i m e d s u b j e c t m a t t e r may b e p r a c t i c e d W i t h o u tt h e s e s p e c i ? c d e t a i l s .I n o t h e r i n s t a n c e s , W e l l - k n o W ns t r u ct u r e s and e v i c e s a r e shoWn n b l o c kdiagram for m n o r d e r t o

f a c i l i t a t ed e s c r i b i n gt h e c l a i m e ds u b j e c t m a t te r.

N o v . 2 8 , 2 0 1 3

[ 0 0 2 3 ] As u s e d i n t h i sa p p l i c a t i o n , t h e t e r m s “ c o m p o n e n t ,“ m o d u l e ,“ s y s t e m , “ i n t e r f a c e , “ e n g i n e , o r t h e l i k ea r e g e n e ra l l yi n t e n d e d o r e f e r o a c o m p u t e r - r e l a t e d n t i t y ,e i t h e r h a r dWa r e , a combination of hardWare and s o f t Wa r e , s o f t Wa r e , o r

s o f t Wa r ei n e x e c u t i o n .F o r e x a m p l e ,a component may e, b u ti s not l i m i t e d t o b e i n g , a process running on a p r o c e s s o r , a

p r o c e s s o r , an o b j e c t , an e x e c u t a b l e , a t h r e a d of x e c u t i o n , a

p r o g r a m ,a n d / o r a c o m p u t e r .By Way o f l l u s t r a t i o n ,b o t h a na p p l i c a t i o n r u n n i n gon a c o n t r o l l e r and h e c o n t r o l l e r can bea componen t . One r m o r e componen t s may e s i d e Within a

p r o c e s s a n d / o rt h r e a d of x e c u t i o nand a component may bel o c a l i Z e do n one computer and/or i s t r i b u t e d be tWeen tWo or

m o r e computers. A s another example, an i n t e r f a c e cani n c l u d e I / O components a s W e l l a s a s s o c i a t e d p r o c e s s o r ,

a p p l i c a t i o n , a n d / o rA P I components, and can be as s i m p l e asa c o m m a n d i n e o r a mo re complex n t e g r a t e d DevelopmentE n v i r o n m e n t( I D E ) .[ 0 0 2 4 ] Remote n e t W o r k d e v i c e s a r e c o m m u n i c a t i v e l yc o u p l e du t i l i Z i n gv a r i o u s e l e c t r o n i cc o m m u n i c a t i o nd e v i c e s ,

r o u t i n g c o m p o n e n t s ,i n t e r f a c e sa n d t h e l i k e .I n t e r m e d i a r yn e t W o r kd e v i c e s , s u c ha s r o u t e r s , s W i t c h es , h u b s ,s e r v e r s e t c . ,t y p i c a l l y r e f e r e n c e c e r t a i n i n f o r m a t i o nf r o mt h e d i g i t a lt r a ? i ci n o r d e r to c a r r y o u t t h e i r f u n c t i o n s . F or i n s t a n c e , a r o u t e rc o u l dr e f e r e n c e a d d r e s s i n gi n f o r m a t i o nf r o md i g i t a lt r a ? i c i no r d e r t o r o u t e t h e t r a ? i c toWard a d e s i r e d d e s t i n a t i o n d e v i c eon n e t Wo r k .

[ 0 0 2 5 ] Even i n t h e s i m p l e s t o f n e t Wo r k s , some t y p e o fr o u t i n gd e v i c e g e n e r a l l yi s r e s p o n s i b l ef o rd e l i v e r i n g t r a f ? cfrom an i n i t i a t i n gd e v i c e t o a t a rg e t d e v i c e . A c c o r d i n g l y ,r o u t i n g a n d o t h e r n e t W o r k i n t e r f a c e d e v i c e s i n t e r a c tW i t ha l m o s t a l l t r a ? i c t r a n s m i t t e d b e t W e e n n e t W o r k e n d p o i n t s( e . g . ,p e r s o n a l c o m p u t e r s ,We b s i t e s e r v e r s ,a n d s o o n ) .P r ov i d i n g f o rp a c k e t i n s p e c t i o n a t s u c h d e v i c e s , t h e r e f o r e ,c a ng e n e r a t e a f a r g r e a t e r r a n g e o f i n f o r m a t i o n t h a n p a c k e ti n s p e c t i o n t t h e netWork n d p o i n t s t h e m s e l v es ,s u c has a t a no n l i n e v e n d o r ’ sWe b i t e .[ 0 0 2 6 ] The s u b j e c t d i s c l o s u r e p r o v i d e s f o rl i n e r a t ed a t am i n i n ga t n e t W o r ki n t e r f a c e d e v i c e s . A c c o r d i n g l y ,a b r o a drange of s e r d a t a i s a c c e s s i b l e f o r re?nement of s e r i n t e r e s t

modules. O n e such module, a s d e s c r i b e d i n mo re d e t a i l

b e l o W , i s a u s e r i n t e r e s t v e c t o r t h a t p r o v i d e s an e f ? c i e n t

namespace f o r a s s o c i a t i n g an n d i c a t i o n of s e r s u b j e c t matt e r i n t e r e s t With a u s e r ’ s d e v i c e . The r e s u l t can be u s e f u l t o

p r o v i d ev a l u e added s e r v i c e s f o r netWork s e r s .

[ 0 0 2 7 ] T y p i c a l l y ,o n l i n ev e n d o r s ,p r o d u c to r s e r v i c e s u p p l ie r s ,m a r k e t i n ge n t i t i e sand h e l i k e d e s i r e t o u n d e r s t a n di n t e re s t s of n l i n e u s e r s i n o r d e r t o d i r e c t commercial o p p o r t u n it i e s t o i n t e r e s t e d e n t i t i e s .Such s u p p l i e r s o f t e n t r a c k andr e s e a r c h d a t a t h a t i s s e n t t o t h e i r netWork We b s i t e s . Fori n s t a n c e , a s e a r c h e n g i n eWe b i t e c o u l d t r a c k s e a r c h e s anddomain name s e r v e r (DNS) q u e r i e s to d e t e r m i n ei n t e r e s t s oft h o s e u t i l i Z i n g t h e i r s e a r c h s i t e .L i k e W i s e ,a n o n l i n e r e t a i l e rc o u l dt r a c k i n t e r a c t i o n s W i t ht h e i rs i t e s ;p r o d u c t st h a to n l i n eu s e r s b r o W s e , i n f o r m a t i o nr e q u e s te d , p r o d u c t s / s e r v i c e sp u rc h a s e d , e t c . ,can be e f e r e n c e dt o i n f e r u s e r i n t e r e s t s . Each ofthese e n t i t i e s can determine s o m e information about use r s

t h a t v i s i t t h e i r i t e s ,b u t a r e o f t e n l i m i t e d t o such s e r s t h a t ? r s t

t a r g e tt h es u p p l i e r ’ ss i t e .I n a d d i t i o n ,s u c h s u p p l i e r sm i g h th a v e d i f ? c u l t y i n d e t e r m i n i n gi n t e r e s t so f u s e r s n o t a l r e a d ys e r v i c e d b y t h e i rs i t e .F o r i n s t a n c e ,t h e o n l i n e v e n d o rm i g h tnot have a c c e s s t o a u s e r ’ s search infor mation i n p u t i n t o o r

r e t u r n e d by a s e a r c h e n g i n e .

[ 0 0 2 8 ] NetWork i n t e r f a c e d e v i c e s , s u c h a s r o u t e r s ,s Wi t c h e s , h u b s , a n d l i k ei n t e r m e d i a r y d e v i c e st h a tf a c i l i t a t e

8/13/2019 Us 20130318015


8/13/2019 Us 20130318015


US 013/0318015 A 1

r e c o g n i z emany o d i ? c a t i o n smay e made o t h i scon?gur a t i o n W i t h o u t d e p a r t i n g from t h e s c o p e o r s p i r i to f t h ec l a i m e ds u b j e c t m a t t e r.

[ 0 0 3 7 ] F u r t h e r , a s u s e d i n t h i sa p p l i c a t i o n , t h e t e r m “ o r i s

intended o mean n n c l u s i v e“o r a t h e r than an x c l u s i v e “ o r .T h a t s , u n l e s s s p e c i ? e d o t h e r w i s e , o r c l e a r f r o mc o n t e x t , “ Xemploys A r B s i n t e n d e dt o mean any of h e n a t u r al i n c l u

s i v ep e r m u t a t i o n s .T h a t i s , i f X m p l o y sA ; X m p l o y sB ; o rX m p l o y sbothA and , t h e n “ X e m p l o y sA r B s s a t i s ? e du n d e r a n y o ft h e f o r e g o i n gi n s t a n c e s . I n a d d i t i o n , t h e a r t i c l e s“ a and a n a s u s e d i n h i sa p p l i c a t i o nand h e appended l a i m sshould g e n e r a l l y be construed t o mean one o r m o r e u n l e s s

speci?ed otherWise o r c l e a r f ro m c o n t e x t t o be d i r e c t e d t o a

s i n g u l a rf o r m .[ 0 0 3 8 ] A d d i t i o n a l l y , t h e v a r i o u si l l u s t r a t i v e l o g i c s ,l o g i c a lb l o c k s , m o d u l e s ,a n d c i r c u i t sd e s c r i b e d i n c o n n e c t i o n W i t ht h e a s p e c t s d i s c l o s e d h e r e i n can be implemented o r p e rformed W i t h a g e n e r a l p u r p o s e p r o c e s s o r , a d i g i t a ls i g n a lp r o c e s s o r ( D S P ) ,a n a p p l i c a t i o n s p e c i ? c i n t e g r a t e dc i r c u i t

( A S I C ) , a ? e l d programmable g a t e a r r a y ( F P G A ) o r o t h e rp r o g r a m m a b l el o g i cd e v i c e ,d i s c r e t eg a t e o r t r a n s i s t o rl o g i c ,d i s c r e t e hardWar e components, o r any s u i t a b l e combinationt h e r e o f e s i g n e dt o p e r f o r mt h e f u n c t i o n sd e s c r i b e dh e r e i n . Ag e n e r a l - p u r p o s e p r o c e s s o rc a n b e a m i c r o p r o c e s s o r ,b u t , i n

t h e a l t e r n a t i v e , t h e p r o c e s s o rcan be any o n v e n t i o n a lp r o c e ss o r ,c o n t r o l l e r , m i c r o c o n t r o l l e r , o rs ta te m a c h i n e .A r o c e s s o rcan a l s o be implemented a s a combination of computingd e v i c e s , e .g . , a combination of DSP nd microprocessor, a

p l u r a l i t y o f i c r o p r o c e s s o r s , one r more i c r o p r o c e s s o r si nc o n j u n c t i o nW i t ha DSP o r e , o r any t h e r s u c hc o n ? g u r a t i o n .A d d i t i o n a l l y ,a t l e a s t one proces so r can compri se one or m o r emodules o p e r a b l e t o perfor m one r mo re of h e s t e p s a n d / o ra c t i o n s d e s c r i b e dh e r e i n .

[ 0 0 3 9 ] A s used h e r e i n , t h e t e r m s t o “ i n f e r o r “ i n f e r e n c er e f e r g e n e r a l l yt o t h e p r o c e s s o f r e a s o n i n ga b o u t o r i n f e r r i n gs t a t e s of a s y s t e m , environment, and/or u s e r f ro m a s e t ofo b s e r v a t i o n sa s captured i a e v e n t s a n d / r d a t a . I n f e r e n c e canbe employed t o i d e n t i f y a s p e c i ? c c o n t e x t o r a c t i o n , o r cang e n e r a t e a p r o b a b i l i t y d i s t r i b u t i o n o v e r s t a t e s ,f o r e x a m p l e .The n f e r e n c e c a n b e p r o b a b i l i s t i c i t h a t s , t h e c o m p u t a t i o nof p r o b a b i l i t y d i s t r i b u t i o n over s t a t e s of n t e r e s t based on a

c o n s i d e r a t i o n of a t a and e v e n t s . I n f e r e n c e can a l s o r e f e r t o

t e c h n i q u e se m p l o y e do rc o m p o s i n gi g h e r - l e v e le v e n t sf r o ma s e t of e v e n t s a n d / o r d a t a . Such i n f e r e n c e r e s u l t s i n t h econstruction of neW vents or a c t i o n s f r o m a s e t o f o b s e rv ed

events and/ r s t o r e d event a t a , Whether or not t h e events a r e

c o r r e l a t e d i n c l o s e t e m p o r a l p r o x i m i t y, a n d W h e t h e rt h eevents and data come f r o m one or s e v e r a l event and data

sources.

[ 0 0 4 0 ] R e f e r r i n g t o t h e d r a W i n g s ,F I G . 1 d e p i c t s a b l o c kd i a g r a mo f a n e x a m p l es y s t e m1 0 0 t h a tp r o v i d e si n s p e c t i o no fd a t a p a c k e t s ( 1 1 0 ) e n c o u n t e r e da t a netWork n t e r f a c e d e v i c e1 0 8 ( e . g . ,s Wi t c h ,r o u t e r ,h u b )t o d e t e r m i n e n t e r e s t so f n l i n eu s e r s .S y s t e m 1 0 0c a n e m p l o yd e e p p a c k e t i n s p e c t i o n s u bs t a n t i a l l ya t d a t a p a c k e t l i n er a t e s t o d e t e r m i n e t h e i n t e r e s t sW h i l em i t i g a t i n g l o s s o f t h r o u g h p u ta s a r e s u l t o f s u c hi n s p e ct i o n .A c c o r d i n g l y ,s y s t e m 1 0 0 c a n i m p r o v ea c c u r a c y o f a rg e t e d a d v e r t i s i n ga n d / o r s o c i a ln e t w o r k i n gi n f o r m a t i o nb ya c c e s s i n ga l a r g e d e g r e eo f t r a ? i c a s s o c i a t e d W i t hn e t W o r k e dc o m p u t i n gd e v i c e s .[ 0 0 4 1 ] System 1 0 0 c a n i n c l u d e a n a n a l y s i s component 1 0 2t h a t e x t r a c t s s o u r c e , t a r g e t a n d / o r a d d r e ss i n g i n f o r m a t i o nfrom a d a t a p a c k e t 110 r e c e i v e d a t t h e netWork i n t e r f a c e

component 1 0 8 . Such n t e r f a c e component 108 can be d a t a

N o v . 2 8 , 2 0 1 3

n e t W o r kd e v i c e t h a tf a c i l i t a t e sn e t W o r kt r a ? i c h a n d l i n g .F o ri n s t a n c e , t h e i n t e r f a c e component 0 8 c a n c o m p r i s ea s Wi t c h ,r o u t e r , h u b , o r a combination t h e r e o f o r of h e l i k e .

[ 0 0 4 2 ] A n a l y s i s c o m p o n e n t1 0 2 c a n i n s p e c t i n f o r m a t i o nc o n t a i n e d W i t h i nt h e d a t a p a c k e t 1 1 0 ( e . g . ,a h e a d e r , p a y l o a da n d / o r t r a i l e ro f t h e d a t a p a c k e t 1 1 0 ) a s t h e p a c k e t 1 1 0 i sh a n d l e dby h e i n t e r f a c e d e v i c e 1 0 8 . A so n e e x a m p l e ,a n a l y s i scomponen t 102 can i d e n t i f y a source IP a d d r e s s , a sourceMAC d d r e s s , o r l i k e i n f o r m a t i o ni d e n t i f y i n g a d e v i c e t h a tt r a n s m i t t e dt h e d a t a p a c k e t 11 0 . As n o t h e re x a m p l e ,a n a l y s i scomponent 102 c a n i d e n t i f y d e s t i n a t i o n i n f o r m a t i o n ,s u c h asa t a r g e t I P a d d r e s so r t a r g e t MAC d d r e s s , o r l i k e i n f o r m a t i o ni d e n t i f y i n g a t a r g e t o f t h e d a t a p a c k e t 1 1 0 . I n y e t a n o t h e re x a m p l e , a n a l y s i sc o m p o n e n t1 0 2 c a n i d e n t i f ya d d r e s s i n gi n f o r m a t i o ns e n t t o a n i n t e r m e d i a r yn e t W o r k i n gd e v i c e ( e . g . ,a l o c a l a r e a netWork o u t e r ) c o u p l e dt o a t r a n s m i t t i n g d e v i c eo r t a r g e t d e v i c e . Source n d / r a d d r e s si n g i n f o r m a t i o ncan bee x t r a c t e d ,c o p i e d ,e t c . ,f r o mt h e d a t ap a c k e t 1 1 0 b y a n a l y s i scomponent 102 and f o r W a r d e dt o i n t e r e s t c o m p i l a t i o nco m

p o n e n t 1 0 6 .[ 0 0 4 3 ] System 100 c a n a l s o i n c l u d e an n s p e c t i o n compon e n t 1 0 4 t h a t m a t c h e sd a t a W i t h i nt h e d a t a p a c k e t 1 1 0 ( e . g . ,W i t h i n a payload of t h e d a t a p a c k e t 1 1 0 ) t o one o r mo rei n t e r e s t i d e n t i ? e r s 1 1 4 . The n t e r e s t i d e n t i ? e r ( s ) 11 4 can comp r i s e t e x t ,k e y W o r d s ,t ag s , o r d a t a f ea t u r e s , o r a c o m b i n a t i o nt h e r e o f o r o f t h e l i k e ( r e f e r r e d h e r e i n a f t e r c o l l e c t i v e l y a s

i n t e r e s ti d e n t i ? e r s ) 1 1 4 . F u r t h e r m o r e ,e a c h i n t e r e s ti d e n t i ? e r11 4 can be a s s o c i a t e d With a s u b j e c t m a t t e r o r s u b j e c t ofi n t e r e s t .F o r e x a m p l e ,i n t e r e s ti d e n t i ? e r s a s s o c i a t e d W i t ht h es u b j e c t m a t t e r ‘ s p o r t s ’c o u l di n c l u d ek e y W o r d ss u c ha s ‘ b a s e

b a l l ’ ,‘ f o o t b a l l ’ ,‘ b a s k e t b a l l ’ ,o r o t h e r names f p o r t s ,‘ e s p n ’‘ s c o r e ’ , ‘ p l a y o f f ’ , ‘ g a m e ’ , a n a m e of an r e n a o r ? e l d , and s oo n . R e p e t i t i o n o f t h e Wo r d ‘ b a s k e t ’ , W i t h o r W i t h o u t ‘ b a l l ’( e . g . ,a d a t a f e a t u r e ) , couldbe s s o c i a t e d mo re ith d i f f e r e n t

s u b j e c t( e . g . ,We a v i n g , t e x t i l e s ,m a n u f a c t u r i n g ,e t c . ) ,a so p p o s e dt o s p o r t s .I t s h o u l db e a p p r e c i a t e d t h a t a n i n t e r e s ti d e n t i ? e r 1 1 4 c o u l db e a s s o c i a t e d W i t hm u l t i p l e s u b j e c t matt e r s .HoWever, a s u b j e c t m a t t e r t y p i c a l l y W i l l n o t be a s s o c ia t e d With an i d e n t i c a l s e t of i n t e r e s t i d e n t i ? e r s ( 1 1 4 ) a s

a n o t h e r s u b j e c t m a t t e r ( e . g . ,a s e to f n t e r e s ti d e n t i ? e r s [ 11 4 ]a s s o c i a t e d With a ? r s t s u b j e c t m a t t e r W i l l be d i f f e r e n t t h a n as e t of i n t e r e s t i d e n t i ? e r s a s s o c i a t e d W i t h a second s u b j e c t

m a t t e r ) .[ 0 0 4 4 ] U p o n matching an n t e r e s t i d e n t i ? e r 114 o a t l e a s t ap o r t i o n o f d a t aW i t h i nd a t ap a c k e t 1 1 0 ,a n a l y s i sc o m p o n e n t1 0 2 can update an occurrence v a l u e a s s i g n e d t o a s u b j e c t

m a t t e r ( s ) a s s o c i a t e d W i t h t h e i n t e r e s ti d e n t i ? e r 1 1 4 . Theoccurrence value can be maintained i n a counter ( e . g . ,memory i t , b y t e ,Wo r d ,e t c . ) .F o r i n s t a n c e ,c o n t i n u i n gt h eabove e x a m p l e , i f an o c c u r r e n c eof a k ey Wo rd ‘ f o o t b a l l ’ i sd e t e c t e d W i t h i n d a t a p a c k e t 1 1 0 , an c c u r r e n c e v a l u e an d / o rc o u n t e r a s s i g n e dto s u b j e c t m a t t e r ‘ s p o r t s ’ c a n be i n c r emented by n e .

[ 0 0 4 5 ] I n so me s p e c t s , a c o u n t e r a s s i g n e dt o each n t e r e s ti d e n t i ? e r 114 can l s o be a i n t a i n e d by s y s t e m1 0 0 . I n s u c hi n s t a n c e s , a n a l y s i s component 102 can p d a t e an c c u r r e n c ev a l u e of t h e i n t e r e s t i d e n t i ? e r c o u n t e r , a s W e l l a s a s u b j e c t

m a t t e r c o u n t e r a s s o c i a t e d W i t h t h e i n t e r e s t i d e n t i ? e r 1 1 4 ,u p o n matching h e i n t e r e s t i d e n t i ? e r 114 o d a t a W i t h i na d a t ap a c k e t 1 1 0. S u b j e c t m a t t e r c o u n t e r i n f o r m a t i o n( a n d ,e . g . ,k ey Wo rd c o u n t e r i n f o r m a t i o ni n some a s p e c t s ) can be p r ov i d e d t o i n t e r e s tc o m p i l a t i o n component 1 0 6 f o r f u r t h e ra n a l y s i s .

8/13/2019 Us 20130318015


US 013/0318015 A 1

[ 0 0 4 6 ] I t s h o u l db e a p p r e c i a t e d h a ts y s t e m1 0 0 c a n employv a r i o u s a l g o r i t h m s f o rm a t c h i n gi n t e r e s ti d e n t i ? e r s( 1 1 4 )W i t h i n f o r m a t i o n c o n t a i n e di n a d a t a p a c k e t ( 1 1 0 ) . F o ri n s t a n c e , t o match an n t e r e s t i d e n t i ? e r ( 1 1 4 ) t o a s t r i n g i n t h e

d a t a p a c k e t 11 0 ( e . g . ,i nc o n j u n c t i o nW i t hi d e n t i f y i n g s o u r c eo r a d d r e s s i n g i n f o r m a t i o n ) , a n Aho-Corasick a l g o r i t h mcanbe e m p l o y e d .F u r t h e r , t o c a p t u r e a p a c k e t a n d / r d e t e r m i n ead a t a match a l i b p c a p o r l i k e a l g o r i t h mc a n be e m p l o y e d .I ts h o u l d b e a p p r e c i a t e d , h o We v e r ,t h a ts u c h a l g o r i t h m s a r ee x a m p l e so n l y ; t h e s u b j e c t d i s c l o s u r e i s n o t l i m i t e d t o u s e o fs u c h a l g o r i t h m st o i n s p e c t a d a t a p a c k e t ( 1 1 0 ) a n d i d e n t i f yi n f o r m a t i o nt h e r e i n a s d e s c r i b e dby t h e s u b j e c t d i s c l o s u r e .I n s t e a d , o t h e r a l g o r i t h m s d e s c r i b e d h e r ei no r k n o W n n t h e r tcan be employed i n l i e u o f o r i n a d d i t i o n t o t h e a l g o r i t h m sa r t i c u l a t e d a b o v e .

[ 0 0 4 7 ] In t e r e s t c o m p i l a t i o ncomponent 106 c a n de?ne au s e r i n t e r e s t v e c t o r f o r each unique s o u r c e o r a d d r e s s i n gi n f o r m a t i o ni d e n t i ? e db y i n s p e c t i o ncomponent 0 4 . I n somea s p e c t s , t h e s o u r c e o r a d d r e s s i n g i n f o r m a t i o ni s i n c l u d e d i n

t h e user i n t e r e s t vector t o a s s o c i a t e t h e user i n t e r e s t vectorW i t h one o r more r e l a t e d d e v i c e s ( e . g . ,t r a n s m i t t i n g d e v i c e ,

t a r g et d e v i c e ) . I n some a s p e c t s , t h e s o u r c e o r a d d r e s s i n gi n f o r m a t i o ncan be t r u n c a t e d , t r a n s f o r m e d , o r t h e l i k e .Fori n s t a n c e , a hash u n c t i o ncan be t i l i Z e d t o modify h e s o u r c eo r a d d r e s s i n gi n f o r m a t i o n .I n f o r m a t i o nmodi?ed n t h i s mann e r c a n p r o v i d e s e c u r i t y , m i t i g a t i n ga l i k e l i h o o d o f u n a u t h or i Z e d a c c e s s t o o r use of such information e . g . ,s i n c e modi?ed o u r c eo r a d d r e s s i n g i n f o r m a t i o nt y p i c a l l y i s n o t s u i t a b l e

t o d i r e c t l y communicate W i t h a d e v i c e ) . I n a d d i t i o n , modi?c a t i o n of t h e s o u r c e o r a d d r e s s i n g information can reducememory r e q u i r e m e n t s i n v o l v e d i n s t o r i n g t h e u s e r i n t e r e s tv e c t o r .

[ 0 0 4 8 ] I n a d d i t i o nt o t h e f o r e g o i n g , i n t e r e s tc o m p i l a t i o ncomponent 1 0 6 c a n i n c l u d e s u b j e c t m a t t e r a n d / o r keyWordc o u n t e r i n f o r m a t i o n( e . g . ,occurrence v a l u e s ) W i t h i n a u s e ri n t e r e s t v e c t o r . Fo r i n s t a n c e , a n u m b e r of occurrences of a

k ey Wo rd r a n u m b e r f o c c u r r e n c e sof eyWords a s s o c i a t e d

W i t ha s u b j e c t m a t t e r ( e . g . ,s p o r t s ) c a n b e s t o r e d i n memorya s s o c i a t e d With t h e user i n t e r e s t v e c t o r . Accordingly, a mea

s u r e of i n t e r e s t ( e . g . ,i n f e r r e d f r om an updated v a l u e of a

c o u n t e r ) i n t h e s u b j e c t m a t t e r can be l i n k e d t o a netWorkedd e v i c e u t i l i Z e d t o t r a n s m i t o r r e c e i v e i n f o r m a t i o np e r t a i n i n gto t h e s u b j e c t m a t t e r ( e . g . ,i d e n t i ? e dby h e s o u r c e o r a d d r e s s

i n g i n f o r m a t i o n ) .C o m p i l a t i o nc o m p o n e n t1 0 6 c a na s s o c i a t em u l t i p l e s u b j e c t m a t t e r / k e y W o r dc o u n t e r sW i t ha u s e r i n t e r e s t

v e c t o r , e n a b l i n g a d e v i c e ( a n d one o r more c o r r e s p o n d i n gu s e r s )t o b e a s s o c i a t e d W i t h m u l t i p l e s u b j e c t m a t t e r s .Bye m p l o y i n ga u n i q u es e to f n t e r e s ti d e n t i ? e r s f o r e a c h s u b j e c tm a t t e r , d e t e r m i n i n ga number f d a t a m a t c h e sp e r t a i n i n g toe a c h s e t and a s s o c i a t i n g t h e d e t e r m i n e dnumbers W i t h t h e

u s e r i n t e r e s t v e c t o r , t h e v e c t o r can provide a r e l a t i v e l e v e l ofi n t e r e s ti n e a c h o f t h e m u l t i p l es u b j e c t m a t t e r s ( e . g . ,s e e F I G .

3 , i n f r a ) .[ 0 0 4 9 ] A c c o r d i n gt o a d d i t i o n a l a s p e c t s ,c o m p i l a t i o ncomponent 1 0 6 can de?ne a u s e r i n t e r e s t v e c t o r f o r m u l t i p l e

d i s t i n c tn e t Wo r kd e v i c e s( e . g . ,d i s t i n g u i s h e db y u n i q u es o u r c eo r a d d r e s s i n g i n f o r m a t i o n ) . Such an i n t e r e s t v e c t o r can beu s e d t o c o m p i l e a n d / o r d i s t i n g u i s h s u b j e c t m a t t e r i n t e r e s tinformation s s o c i a t e dWith i s t i n c t ne tWor k e v i c e s of u s e r

( e . g . ,home e v i c e , Wo r k e v i c e ) . A c c o r d i n g l y ,Where u s e r ’i n t e r e s t c h a n g e sa s a f u n c t i o nof netWorked e v i c e , t a r g e t e dadve r t i sement can b e s e n t t o a device f r o m W h i c h a u s e r m o s to f t e n e x p r e s s e s an n t e r e s t i n a s u b j e c t p e r t i n e n t t o t h e a d v e rt i s e m e n t .

N o v . 2 8 , 2 0 1 3

[ 0 0 5 0 ] According o a t l e a s t one t h e r as p ec t , m u l t i p l e u s e ri n t e r e s tv e c t o r s c a n b e g e n e r a t e d by i n t e r e s tc o m p i l a t i o nc o m p o n e n t1 0 6 f o r a s i n g l e d e v i c e ( e . g . ,i d e n t i ? e d b y I Pa d d r e s s , MAC d d r e s s , o r t h e l i k e ) ,o r f o r a u s e r of h e d e v i c e

( e . g . ,i d e n t i ? e d b y a name i n c l u d e d W i t h i na d a t a p a c k e to r i g i n a t e da t o r t e r m i n a t e da t t h e d e v i c e , o r an a g g r e g a t i o nofcommon n t e r e s t s identi?ed Within a u s e r i n t e r e s t v ec to r as

d e s c r i b e dh e r e i n , s t a t i s t i c a la n a l y s i s a n d / r m a c h i n el e a r n i n ga s d e s c r i b e d h e r e i n o rk n o W n n t h e r t , e t c . ) .I n t h e l a t t e rc a s e ,

t h e m u l t i p l e v ec t o r s assigned t o a common ser can be d i s

tinguished b as ed o n one or m o r e determinable c r i t e r i a . F o r

i n s t a n c e ,d i s t i n c tp e r i o d s o f t i m e , v a r i a t i o n si n i n t e r e s tW i t h i na t h r e s h o l dt i m e , d i s t i n c t netWork e v i c e s u t i l i Z e dby h e u s e r,

and s o o n , can e u t i l i Z e d t o d i s t i n g u i s h commonly a s s i g n e dv e c t o r s .

[ 0 0 5 1 ] A s an example t o i l l u s t r a t e t h e f o r e g o i n g , a u s e ri n t e r e s t v e c t o r can be s s i g n e dt o a u s e r f o r a p a r t i c u l a r p e r i o do f a d a y ( e . g . ,m o r n i n g ) .D a t a p a c k e t s ( 1 1 0 ) i d e n t i ? e d a n da s s o c i a t e d W i t h t h e u s e r d u r i n g t h e p a r t i c u l a r p e r i o d c a n b e

a s s o c i a t e d W i t ha ? r s t u s e r i n t e r e s t v e c t o r , Whereas a t a packe t s ( 1 1 0 ) i d e n t i ? e d and a s s o c i a t e d W i t h t h e u s e r d u r i n g ad i f f e r e n t p e r i o d o f t h e day can be a s s o c i a t e d W i t h a s e c o n du s e r i n t e r e s t v e c t o r . A s an a d d i t i o n a l e x a m p l e , d a t a p a c k e t s

( 1 1 0 ) a s s o c i a t e d W i t h a p a r t i c u l a r u s e r t h a t o r i g i n a t e f r o m /terminate a t a p a r t i c u l a r device can be assigned t o one user

i n t e r e s tv e c t o r ,a n d d a t a p a c k e t s ( 11 0 ) a s s o c i a t e d W i t h t h ep a r t i c u l a r u s e r t h a t o r i g i n a t e f r o m / t e r m i n a t e at a d i f f e r e n td e v i c e can be s s i g n e dt o a n o t h e r u s e r i n t e r e s t v e c t o r . I n such

a m a n n e r ,d i f f e r e n t i n t e r e s t s m a i n t a i n e d t d i f f e r e n t p e r i o d soft i m e ( e . g . ,morning . e v e n i n g ) o ra t d i f f e r e n t d e v i c e s ( e . g . ,ah o m e e v i c e . an o?ice r Wo r k e v i c e ) can be i s t i n g u i s h e d .

According t o a t l e a s t one a s p e c t , an a g g r e g a t e du s e r i n t e r e s t

v e c t o r can be m a i n t a i n e dt h a t t r a c k s i n t e r e s t s and e g r e e s ofi n t e r e s t ,a s d e s c r i b e d h e r e i n , f o r e a c h o f m u l t i p l e i n t e r e s tvectors assigned t o a u s e r .

[ 0 0 5 2 ] F I G . 2 d e p i c t s a b l o c k d i a g r a mo f a n e x a m p l es y st e m 2 0 0 t h a tp r o v i d e s v a l u ea d d e ds e r v i c e s( 2 0 2 ) b y i n s p e c ti n g p a c k e t ? o W s( 2 0 4 A ,2 0 4 B )t o a n d f r o m d e v i c e s ( 2 1 4 ) .D a t a m i n i n gc a n b e e m p l o y e dn c o n j u n c t i o nW i t hi n s p e c t i o nt o i d e n t i f y v a r i o u s n e t W o r k s e r n t e r e s t s .F u r t h e r , s y s t e m200c a n c o n t i n u o u s l ym o n i t o r?oWs f a t a p a c k e t s ( 2 0 4 A ,2 0 4 B )encountered at one o r m o r e ne tWor k n t e r f a c e d e v i c e s ( 2 0 6 ) ,

s u c ha s a s Wi t c h ,t ou p d a t ee x i s t i n g n t e r e s ti n f o r m a t i o n .Deepp a c k e t i n s p e c t i o ns u b s t a n t i a l l y a t l i n er a t ep r o v i d e s a mechanism o d e t e r m i n es u b j e c t s o f n t e r e s t ,Which a n b e p r o v i d e dt o v e n d o r sf o r t a r g e t e d m a r k e t i n ga n d v a l u e - a d d e ds e r v i c e s .A c c o r d i n g l y , s y s t e m 2 0 0 p r o v i d e s a v a l u a b l e s e r v i c e f o ro n l i n e vendors and consumers a l i k e .

[ 0 0 5 3 ] System 200 can n c l u d ea v a l u e - a d d e ds e r v i c e s y stem 2 0 2 t h a t a c c e s s e s d a t a p a c k e t s 2 0 4 A, 2 0 4 B e n c o u n t e r e da t a netWork i n t e r f a c e d e v i c e 2 0 6 . The netWork i n t e r f a c e

d e v i c e2 0 6 can be an edge e v i c e t h a t p r o v i d e sa c c e s s t o a d a t a

n e t W o r k2 1 6 . F o r i n s t a n c e , t h e netWork n t e r f a c e d e v i c e 206can be a r o u t e r , s W i t c h , h u b , o r l i k e d e v i c e of an I n t e r n e t

s e r v i c e p r o v i d e r ( I S P ) ,a h a r d W a r es u p p l i e r ( e . g . ,c a b l e l i n es u p p l i e r ,d i g i t a ls u b s c r i b e rl i n e[ D S L ]p r o v i d e r ,o p t i c a ll i n ep r o v i d e r ) ,o r o f a n a d m i n i s t r a t i v e n e t W o r k e . . ,p r i v a t e i n t r an e t ) . Data a c k e t s 2 0 4 A , 2 0 4 B can be r a n s m i t t e df r om u s e rd e v i c e 2 1 4 t o a n e tWo r k 2 1 6 o r f ro m t h e ne tWor k 2 1 6 t o t h euser device 214 .

[ 0 0 5 4 ] Value-added s e r v i c e system 202 can i n c l u d e com

p o n e n t s ( 2 0 8 , 2 1 0 , 2 1 2 ) t h a t e x t r a c t s o u r c e o r a d d r e s s i n gi n f o r m a t i o no f a d e v i c e 2 1 4 a n dp e r f o r mp a c k e t i n s p e c t i o n omatch s u b j e c t m a t t e r i n t e r e s t i d e n t i ? e r s to i n f o r m a t i o ni n a

8/13/2019 Us 20130318015


US 013/0318015 A 1

d a t a p a c k e t 2 0 4 A , 2 0 4 B .I n o n e a s p e c t ,t h e p a c k e t i n s p e c t i o nm a t c h e st e x t s t r i n g sW i t h i nt h e d a t a p a c k e t s 2 0 4 A , 2 0 4 B .T e x ts t r i n g s can be a s s o c i a t e d With t e x t t r a n s m i t t e d by a u s e r , o rc a n be t a g s a s s o c i a t e d W i t h a p p l i c a t i o n o b j e c t s , o r t h e l i k e .

For i n s t a n c e , a t a g can be t e x t a s s o c i a t e d With a p i c t u r e ,e - m a i l , v i d e o , a u d i o , o r i k ea p p l i c a t i o n .I n a d d i t i o n a l s p e c t s ,an a p p l i c a t i o n - t o - t e x t t r a n s l a t o r , o r l i k e module, can bee m p l o y e do c o n v e r tm e d i ai n f o r m a t i o n( e . g . ,p i c t u r e ,v i d e o ,a u d i o ) t o t e x t .Value-added s e r v i c e system 202 can t h e ni n s p e c t t h e c o n v e r t e dt e x t t omine d a t a f r o mmedia a p p l i c at i o n s i n c l u d e d W i t h i nd a t a p a c k e t s 2 0 4 A , 2 0 4 B .I n o t h e ra s p e c t s , modules can be u t i l i Z e d t o i d e n t i f y d a t a f e a t u r e sW i t h i nt h e media t s e l f( e . g . ,f e a t u r e s of song r o t h e r a u d i o? l e ,f e a t u r e s o f v i d e o m e d i a ,f e a t u r e s o f a s t i l l - f r a m ep h o t og r a p h , e t c . ) .S u c ht e x t ,p a t t e r n s ,m e d i a f e a t u r e s ,a n d o t h e rd a t a f e a t u r e s can be t i l i Z e d t o i n f e r a s u b j e c t of n t e r e s t f roma d a t a p a c k e t ( 2 0 4 A , 2 0 4 B ) .I n f o r m a t i o ne x t r a c t e d f r o m t h ed a t a p a c k e t s 2 0 4 A , 2 0 4 B can be compiled n t o a u s e r i n t e r e s t

v e c t o r 2 1 8 a s s o c i a t e d With t h e u s e r device 2 1 4 ( e . g . ,a s a

f u n c t i o no f n i q u e s o u r c e o r a d d r e s si n g i n f o r m a t i o np e r t i n e n tt o t h e u s e r d e v i c e 2 1 4 ) , a s d e s c r i b e dh e r e i n .

[ 0 0 5 5 ] U s e r i n t e r e s tv e c t o r 2 1 8 c a n b e u p d a t e dby v a l u ea d d e d s e r v i c e s y s t e m 2 0 2 a s a d d i t i o n a l d a t a p a c k e t s 2 0 4 A ,2 0 4 B a r e encountered a t t h e netWork i n t e r f a c e d e v i c e 2 0 6 .

Accordingly, t h e user n t e r e s t v e c t o r 2 1 8 can be re?ned over

t i m e to more a c c u r a t e l y r e ? e c t i n t e r e s t ( s )o f a u s e r ( s ) o f t h eu s e r d e v i c e 2 1 4 . F o r i n s t a n c e , a s p a c k e t s ( 2 0 4 A , 204B) a r ei n s p e c t e do v e r t i m e , a d d i t i o n a l s u b j e c tm a t t e r s a n d a s s o c i a t e di n t e r e s t i d e n t i ? e r s can be d e n t i ? e d . Use r n t e r e s t v e c t o r 2 1 8c a n be p d a t e dW i t ha d d i t i o n a l s u b j e c tm a t t e r c o u n t e r sb a s e do n occurrences of i n t e r e s t i d e n t i ? e r s a s s o c i a t e d With sucha d d i t i o n a l s u b j e c t m a t t e r s .

[ 0 0 5 6 ] As a p a r t i c u l a r e x a m p l e , i f a ? r s tp a c k e t i n s p e c t e d( 2 0 4 A ) i n c l u d e s d a t a t h a t m a t c h e s i n t e r e s ti d e n t i ? e r sa s s i g n e dt o t h r e e s u b j e c t m a t t e r s. T h u s , i n t e r e s tv e c t o r 218 si n i t i a l l yde?ned o a s s o c i a t e t h e t h r e e s u b j e c t m a t t e r s W i t ht h eu s e r d e v i c e 2 1 4 . The t h r e e s u b j e c t m a t t e r s a l s o have occurr e n c e v a l u e s determined/updated each time an i n t e r e s t i d e nt i ? e r match e l a t e d to a r e s p ec t i v e s u b j e c t m a t t e r i s f o u n d . I n

a d d i t i o n ,i f a s e c o n dp a c k e t ( 2 0 4 B )i s i n s p e c t e d , a n d i n t e r e s ti d e n t i ? e r s a s s o c i a t e d With tWo a d d i t i o n a l s u b j e c t m a t t e r s a r e

matched i t h i n t h e s e c o n dp a c k e t ( 2 0 4 B ) , u s e r n t e r e s tv e c t o r2 1 8 a n be p d a t e d t o a s s o c i a t e t h o s e a d d i t i o n a l s u b j e c tmatt e r s With t h e user device 2 1 4 . F u r t h e r , t h e user v e c t o r cani n c l u d e occurrence c o u n t e r v a l u e s i d e n t i f y i ng a n u m b e r ofi n t e r e s t i d e n t i ? e r matches a s s o c i a t e d W i t h t h e n e W s u b j e c t

m a t t e r s . A d d i t i o n a l l y , i f d a t a i n t h e s e c o n dp a c k e t ( 2 0 4 B )m a t c h e s i n t e r e s ti d e n t i ? e r ( s ) a s s o c i a t e d W i t h t h e ? r s t t h r e es u b j e c t m a t t e r s , a s s o c i a t e d s u b j e c t m a t t e r c o u n t e r s c a n beu p d a t e d t o r e ? e c t t h e a d d i t i o n a l m a t c h e s . A c c o r d i n g l y ,s y s

tem 2 0 0 can re?ne u s e r i n t e r e s t in forma t ion over t ime a s

a d d i t i o n a lp a c k e t s a r ei n s p e c t e d , p r o v i d i n gg r e a t e rs t a t i s t i c a la c c u r a c ybetWeen n t e r e s t si d e n t i ? e d by t h e i n t e r e s tv e c t o r218 and n t e r e s t s of u s e r ( s ) o f t h e u s e r d e v i c e 2 1 4 .

[ 0 0 5 7 ] F I G .3 i l l u s t r a t e sa b l o c kdiagram 300 f a n exampleu s e r i n t e r e s t v e c t o r 3 00 h a t i d e n t i ? e s a s u b j e c t m a t t e r i n t e r e s t

( s ) o f a u s e r and p r o v i d e s a q u a n t i t a t i v e r a n k i n g o f s u c hi n t e r e s t ( s ) .User n t e r e s tv e c t o r 302 c a n p r o v i d e s u b j e c t matt e ri n f o r m a t i o ne x t r a c t e d from a t a p a c k e t s h a v i n gc om m onsource o r addressing i n f o r m a t i o n . The source o r addressinginformation can be t i l i Z e d t o l i n k t h e u s e r i n t e r e s t v e c t o r With

a p a r t i c u l a rn e t W o r k e dd e v i c e ( e . g . ,c o m p u t e r ,l a p t o p ,LANr o u t e r ,o r t h e l i k e ) .A d d i t i o n a l s u b j e c t m a t t e r i n f o r m a t i o n ,c o n t a i n e d W i t h i nd a t a p a c k e t s h a v i n gl i k e s o u r c e o r a d d r e s s

N o v . 2 8 , 2 0 1 3

i n g i n f o r m a t i o n ,can be u t i l i Z e d t o u p d a t e a n d / r re?ne u s e ri n t e r e s t v e c t o r 3 0 2 . A c c o r d i n g l y , a c c u r a c yof h e u s e r i n t e r e s t

v e c t o r and a s s o c i a t e d i n f o r m a t i o n can be s t a t i s t i c a l l yi n c r e a s e db a s e d on a c q u i s i t i o n o f a d d i t i o n a l d a t a .

[ 0 0 5 8 ] User n t e r e s t v e c t o r 3 0 2 can n c l u d ean I D block 3 0 4t h a t c o n t a i n s a d d r e s s i n gd a t a u n i q u et o a n e t W o r kd e v i c e . Thea d d r e s s i n gd a t a c a n c o m p r i s e a nI P a d d r e s s , MAC d d r e s s , acombination t h e r e o f o r of l i k e i n f o r m a t i o n , o r a modi?edv e r s i o n o f s u c h i n f o r m a t i o n( e . g . ,a hash f a n I P a d d r e s s ) . I na d d i t i o n , user n t e r e s t v e c t o r 3 0 2 n c l u d e sone r m o r e u b j e c t

m a t t er b l o c k s 3 0 6 , 3 0 8 , 3 1 0 , 3 1 2 . S p e c i ? c a l l y , as d e p i c t e d ,s u b j e c tm a t t e r l o c k l3 0 6 ,s u b j e c tm a t t er b l o c k 23 0 8 ,s u b j e c tm a t t er b l o c k 33 1 0 t h r o u g hs u b j e c tm a t t e r b l o c k N 3 1 2( W h e r eN s an n t e g e r g r e a t e r t h a n 0 ) c a n e a c h c o n t a i n i n f o r m a t i o np e r t i n e n t to a p a r t i c u l a r s u b j e c t o f n t e r e s t .A s o n e p a r t i c u l a rn o n - l i m i t i n ge x a m p l e ,s u b j e c tm a t t e r b l o c k l 3 0 6 c a n p e r t a i nt o s p o r t s ,s u b j e c t m a t t e r b l o c k 23 0 8 c a n p e r t a i n t o s h o p p i n g ,s u b j e c t m a t t e r b l o c k 33 1 0 c a n p e r t a i n t o a r ta n d / r l i t e r a t u r e ,and s o on up t h r o u g hs u b j e c t m a t t e r blockN 1 2 . I t s h o u l db e

a p p r e c i a t e d t h a t a n y s u i t a b l e s u b j e c t m a t t e r c a n be s s o c i a t e dW i t h a s u b j e c t m a t t e r b l o c k 3 0 6 , 3 0 8 , 3 1 0 , 3 1 2 . F u r t h e r , as u b j e c t m a t te r b l o c k 3 0 6 , 3 0 8 , 3 1 0 , 3 1 2 can be a s u b s e t o rs u p e r s e t o f o t h e r s u b j e c tm a t t er b l o c k s3 0 6 , 3 0 8 , 3 1 0 , 3 1 2 . A sa n o t h e rn o n - l i m i t i n ge x a m p l e ,s u b j e c t m a t t e r b l o c k l 3 0 6 c a np e r t a i n t o s p o r t s W h e r e a ss u b j e c t m a t te r b l o c k 2308 c a n p e rt a i n t o b a s k e t b a l l .

[ 0 0 5 9 ] E a c h s u b j e c t m a t t e r b l o c k 3 0 6 , 3 0 8 , 3 1 0 , 3 1 2 i sa s s i g n e d t o one o r more i n t e r e s t i d e n t i ? e r s ( 3 1 4 , 3 1 6 , 3 1 8 ,

3 2 0 ) .S e t s o f i n t e r e s ti d e n t i ? e r s3 1 4 , 3 1 6 , 3 1 8 ,3 2 0 a s s i g n e d t oa s u b j e c t matter b lock 306 ,3 08 , 3 1 0 , 3 1 2 a r e s e l e c t e d s o a s t o

p r o v i d e some r e l e v a n c e t o t h e a s s o c i a t e d s u b j e c t m a t t e r , a s

d e s c r i b e d h e r e i n . For i n s t a n c e , i n t e r e s t i d e n t i ? e r s can bes e l e c t e d s u c ht h a t a d e ? n i t i o n , synonym, a n t o n y m ,e t c .o f t h ei n t e r e s t i d e n t i ? e r , o r a p a t t e r n of ex t , a t a g , o r f e a t u r e of ediad a t a , o r so me o t h e r s u i t a b l e a s p e c t of an i n t e r e s t i d e n t i ? e r

p r o v i d e sa d e s c r i p t i o n o f ,r e f e r e n c e t o a n d / o r i n f e r e n c e t o t h es u b j e c t m a t t e r . T h u s , o c c u r r e n c eo f t h e i n t e r e s t i d e n t i ? e rW i t h i nnetWork r a ? i c can r o v i d e an n f e r e n c et h a t t h e t r a ? i c

i s r e l a t e d t o a device s e r ’ s i n t e r e s t i n a s u b j e c t matter a s s o

c i a t e d W i t h t h e i n t e r e s t i d e n t i ? e r .

[ 0 0 6 0 ] Occurrence Within a d a t a packet of one o r m o r ei n t e r e s t i d e n t i ? e r s o f s e to f n t e r e s t i d e n t i ? e r s 3 1 4 , 3 1 6 , 3 1 8 ,3 2 0 can r e s u l t i n incrementing an occurrence v a l u e maint a i n e d by a c o u n t e r3 2 2 , 3 2 4 , 3 2 6 , 3 2 8 . Such a c o u n t e r3 2 2 ,3 2 4 , 3 2 6 , 3 2 8 i s c o r r e l a t e d o a s u b j e c t m a t t e r ( 3 2 2 , 3 2 4 , 3 2 6 ,3 2 8 ) a s s i g n e dt o t h e i n t e r e s ti d e n t i ? e r s e t3 1 4 , 3 1 6 , 3 1 8 , 3 2 0 .R e l a t i o n s h i p sb e t W e e nc o u n t e r3 2 2 , 3 2 4 , 3 2 6 , 3 2 8 o c c u r r e n c ev a l u e s can p r o v i d ea r e l a t i v e d e g r e e o f i n t e r e s t i n a s s o c i a t e d

s u b j e c t m a t te r s . F o r i n s t a n c e ,a l a r g e c o u n t e r 3 22 , 3 2 4 , 3 2 6 ,3 2 8 occurrence value can i n d i c a t e a g r e a t e r i n t e r e s t i n an

a s s o c i a t e d s u b j e c t m a t t e r t h a n a s m a l l e r c o u n t e r 3 2 2 , 3 2 4 ,3 2 6 , 3 2 8 o c c u r r e n c ev a l u e .

[ 0 0 6 1 ] I n t e r e s t v e c t o r 3 0 2 can be s t o r e d at a value-addedsystem component a s d e s c r i b e dh e r e i n . Because an i n t e r e s t

v e c t o r 3 0 2 h a s u n i q u e a d d r e s s i n g i n f o r m a t i o n( 3 0 4 ) ,t h ei n t e r e s t v e c t o r 3 02 can be n d i c a t i v e of n t e r e s t s of p a r t i c u l a r

ne tWor k d e v i c e u s e r ( o r , e . g . ,a group of u s e r s u t i l i Z i n g a

c om m on n e t W o r kd e v i c e ) . In t e r e s t v e c t o r s ( 3 0 2 ) a s s o c i a t e dW i t h d i f f e r e n t u s e r s / d e v i c e s can be compared t o d e t e r m i n ei n t e r e s t s of ne s e r compared ith n t e r e s t s of t h e r u s e r s . I n

so me a s p e c t s , u s e r s can be grouped based on r e l a t i o n s h i p s

i d e n t i ? e d betWeen n t e r e s t v e c t o r s 3 0 2 . F o r i n s t a n c e , i f s u bj e c t m a t t e r b l o c k s 3 2 2 , 3 2 4 , 3 2 6 ,3 2 8 o f tWo n t e r e s tv e c t o r s( 3 0 2 )p e r t a i n i n gt o s i m i l a r s u b j e c t sh a v e r e l a t i v e l yl a r g e

8/13/2019 Us 20130318015


US 013/0318015 A 1

o c c u r r e n c ev a l u e s ( e . g . ,With e s p e c t t o o c c u r r e n c ev a l u e s ofo t h e r s u b j e c t s ) t h e tWo n t e r e s t v e c t o r s can e grouped t l e a s t

W i t h r e s p e c t t o t h e s i m i l a r s u b j e c t s . Such g r o u p s c a n bei n d i c a t i v e of n e tWor k s e r s Who h a r e a common n t e r e s t ( s ) .

[ 0 0 6 2 ] According o f u r t h e r a s pe c t s , o c c u r r e n c ev a l u e s canbe d j u s t e d a s a f u n c t i o nof i m e . For n s t a n c e , a f t e r a t h r e s h

o l d t i m e p a s s e s , a v a l u e o f e a c h c o u n t e r 3 2 2 , 3 2 4 , 3 2 6 , 328c a n b e r e d u c e d , d e c r e m e n t e d ,e t c .to g i v e a h i g h e r r e l a t i v eW e i g h t t o r e c e n t i n t e r e s ti d e n t i ? e r m a t c h e s . T h u s , h i g h e rc o u n t e r 3 2 2 , 3 2 4 , 3 2 6 , 328 o c c u r r e n c ev a l u e s can i n d i c a t ec o n t e m p o r a r yi n t e r e s t si n a d d i t i o n to d e g r e e s o f i n t e r e s t .A c c o r d i n g l y ,an i n t e r e s t v e c t o r 3 0 2 can p r o v i d e s u b s t a n t i a l

d a t a p e r t a i n i n g t o u s e r i n t e r e s t s and h o W s u c h i n t e r e s t s m i g h tchange o v e r t i m e .

[ 0 0 6 3 ] F I G . 4 d e p i c t s a b l o c k d i a g r a m o f a ne x a m p l es y stem 4 0 0 t h a t d e t e r m i n e so n l i n e i n t e r e s t s of a r i o u s u s e r s anda g g r e g a t e s u s e r s i n t o groups of common n t e r e s t . I n t e r e s t s

can be i d e n t i ? e d based on information contained n ne tWor kd a t a p a c k e t s ( 4 1 2 ) e n c o u n t e r e da t a netWork n t e r f a c e d e v i c e

4 1 0 s d e s c r i b e dh e r e i n . B y d e n t i f y i n gg r o u p sof s e r s l i n k e dby c om m on n t e r e s t s ,a d d i t i o n a l v a l u e c a n be p r o v i d e d too n l i n es u p p l i e r s ,m a r k e t i n ge n t i t i e sa n d h el i k eb y i n c r e a s i n ga market o f u s e r s having a p o t e n t i a l i n t e r e s t i n p r o d u c t s o rs e r v i c e s o f s u c h s u p p l i e r s .[ 0 0 6 4 ] System 400 can i n c l u d e a v a l u e added s e r v i c e s y stem 4 0 2 t h a t g e n e r a t e s an i n t e r e s t v e c t o r 4 1 4 f o r v a r i o u s

netWork e v i c e s / d e v i c eu s e r s , a s d e s c r i b e dh e r e i n . The n t e r

e s tv e c t o r ( s ) 4 1 4 c a n b e p o p u l a t e dW i t h i n f o r m a t i o np e r t a i ni n g o i d e n t i ? e d n t e r e s ti d e n t i ? e r s a n d s u b j e c tm a t t e r s . I n o n ep a r t i c u l a r a s p e c t , s y s t e m400 can n c l u d ea r e f e r e n c e compon e n t 4 0 4 t h a t p r o v i d e s a d i v e r s e mechan i sm t o c o l l e c t u s e r

i n t e r e s ti n f o r m a t i o n . S p ec i ? c a l l y ,r e f e r e n c e c o m p o n e n t 4 0 4can compile l i s tof ynonyms or antonyms, or t h e r Wo r d s or

p h r a s e s s h a r i n g a d e ? n i t i o n - r e l a t ed r e l a t i o n s h i p W i t ha s u b

j e c t m a t t e r i n t e r e s ti d e n t i ? e r ( s ) . I n some e m b o d i m e n t s ,r e fe r e n c e component 404 can t i l i Z e s p el l - c h e c k o r s p e l l c o r r e c

t i o na l g o r i t h m st o i d e n t i f y p o t e n t i a lm i s s p e l l e dW o r d sW i t h i na d a t a p a c k e t . A roposed o r r e c t e d v e r s i o no f s u c hWo rd s canbe f o r W a r d e dt o v a l u e added s e r v i c e s y s t e m4 0 2 .

[ 0 0 6 5 ] I n a d d i t i o n to i n s p e c t i n ga d a t a p a c k e t 412 o r i n t e re s ti d e n t i ? e r s , v a l u e added e r v i c e s y s t e m402 a n i n s p e c t t h ed a t a p a c k e t 4 1 2 f o r i n t e r e s ti d e n t i ? e r s y n o n y m s ,a n t o n y m sa n d / r t h e l i k e .F u r t h e r , v a l u e added s e r v i c e s y s t e m4 0 2 a n ,

i n c o n j u n c t i o nW i t h r e f e r e n c e c o m p o n e n t4 0 4 , i n s p e c tt h ed a t a p a c k e t f o r m i s s p e l l e dv a r i a t i o n s o f s u c h i n t e r e s ti d e n t i? e r s o r i n t e r e s t i d e n t i ? e r synonyms r antonyms. Accordingto f u r t h e r a s pe c t s , v a l u e added e r v i c e s y s t e m402 a n u p d a t ea s u b j e c t m a t t e r c o u n t e rc o n t a i n e d W i t h i nt h e i n t e r e s t v e c t o r4 1 4 upon matching d a t a W i t h i nt h e p a c k e t 412 to an n t e r e s t

i d e n t i ? e r ,s y n o n y ma n d / o r a n t o n y m t h e r e o f ,m i s s p e l l e dv a r i a t i o n , e t c . ,as s u i t a b l e . A c c o r d i n g l y ,t h e r e f e r e n c e co mponent 4 0 4 can provide a mo re e x i b l e u t i l i Z a t i o n of n t e r e s t

i d e n t i ? e r s t o i d e n t i f y s u b j e c t m a t t e r i n t e r e s t sW i t h i nt h e d a t ap a c k e t 4 1 2 .

[ 0 0 6 6 ] System 400 c a n f u r t h e r i n c l u d e a n i n t e r e s t c a t e g or i Z a t i o ncomponent 0 6 t h a t a s s o c i a t e s a g e n e r a l s u b j e c t W i t hone r m o r e n t e r e s t i d e n t i ? e r s u t i l i Z e d by a l u e added e r v i c e

s y s t e m4 0 2 . The e n e r a l s u b j e c t c a n b e r e l a t e d to a p r e d e t e rmined s u b j e c t a s s o c i a t e d W i t h s u c hi n t e r e s ti d e n t i ? e r. F o ri n s t a n c e , t h e g e n e r a l s u b j e c t c a n b e synonymous W i t h t h ep r e d e t e r m i n e ds u b j e c t( e . g . ,s p o r t sa n d t h l e t i c s ) ,a n a n t o n y mo f h ep r e d e t e r m i n e ds u b j e c t( e . g . ,s h o p p i n ga n d s a l e s ) ,a n ds o o n . I n so me s p e c t s , t h e g e n e r a l s u b j e c t can be a s u p e r s e t

o f h e p r e d e t e r m i n e ds u b j e c t ( e . g . ,s p o r t sa s t oh o c k e y ,U n i t e d

N o v . 2 8 , 2 0 1 3

S ta te s p o l i t i c sa s t o D e m o c r a t i cP a r t y C o n g r e s s i o n a lc a n d id a t e s , and o o n ) . I n t e r e s t v e c t o r 4 1 4 a n b e u p d a t e d s u c ht h a ta c o u n t e r a s s o c i a t e d W i t h t h e p r e d e t e r m i n e d s u b j e c t i su p d a t e dW h e n a n i n t e r e s t i d e n t i ? e r a s s o c i a t e d W i t h t h e gen

e r a ls u b j e c t i s i d e n t i ? e d n t h e d a t a p a c k e t 4 1 2 . A l t e r n a t i v e l y ,o r i n a d d i t i o n , an d d i t i o n a l s u b j e c tm a t t e r b l o c kand s s i g n e dc o u n t e r can be i n c l u d e d W i t h i nt h e i n t e r e s t v e c t o r 4 1 4 p e r

t a i n i n g t o t h e g e n e r a l s u b j e c t .A c c o r d i n g l y ,s y s t e m 4 0 0 c a nd y n a m i c a l l y u p d a t ea n d e x p a n da u s e r i n t e r e s tv e c t o r 414 bye x p e n d i n gu p o np r e d e t e r m i n e ds u b j e c t s( e . g . ,p r o v i d e db y av e n d o r ) .A s e r ’ i n t e r e s t i n t h e p r e d e t e r m i n e ds u b j e c t a n d / rg e n e r a l s u b j e c t can be ranked based on a l u e s of h e c o u n t e r sa s s o c i a t e d W i t h s u c hs u b j e c t s , a s d e s c r i b e dh e r e i n .

[ 0 0 6 7 ] System 400 can a l s o i n c l u d e an a g g r e g a t i o nco mp o n e n t 4 0 8 t h a ta n a l y Z e s r e l a t i o n s h i p sb e t We e nm u l t i p l ei n t e r e s t v e c t o r s 4 1 4 . Based on s u c h r e l a t i o n s h i p s , t h e a g g r eg a t i o n component 4 0 8 can group o r c l u s t e r i n t e r e s t v e c t o r s

4 1 4 i n t o an i n t e r e s t o r s u b j e c t m a t t e r c a t e g o r y . For n s t a n c e ,i n t e r e s t v e c t o r s h a v i n g a r e l a t i v e l y h i g h c o u n t e r v a l u e i n a

p a r t i c u l a rs u b j e c ta n d / o r r e l a t e d s u b j e c t s( e . g . ,s y n o n y m o u ss u b j e c t s ) can fo rm c l u s t e r / r o u p . The counter a l u e s can bea n a l y Z e d W i t hr e s p e c t t o s u b j e c t m a t t e r c o u n t e r v a l u e so fo t h e r i n t e r e s t v e c t o r s 4 1 4 , o r s u b j e c t m a t t e r c o u n t e r s of h esame n t e r e s t v e c t o r 4 1 4 , o r b o t h . I n one a s p e c t , a g g r e g a t i o ncomponent 408 c a n de?ne a m u l t i - s p a c e m a t r i x t h a t p l o t sr e l a t i v e p o s i t i o n s of m u l t i p l e u s e r v e c t o r s a s a f u n c t i o n ofs u b j e c t m a t t er c o u n t e r v a l u e s .R e l a t i o n s h i p s b e t W e e np l o tp o i n t s on h e matrix can be t i l i Z e d t o aggregate one or m o r eu s e r v e c t o r s a s a f u n c t i o nof u b j e c t of n t e r e s t ( e . g . ,based onp r o x i m i t yW i t h i nt h e m a t r i x t o o t h e r u s e r v e c t o r p l o t p o i n t s) .The m a t r i x c a n be u p d a t e d o v e r t i m e , Wherein i d e n t i ? e da n d / o r ranked r e l a t i o n s h i p s can be r e - e v a l u a t e d to r e ? e c tp r e s e n t i n t e r e s t s o f t h e u s e r v e c t o r s ( e . g . ,s e e F I G . 3 ) .[ 0 0 6 8 ] A s n e a d d i t i o n a l e x a m p l e ,a s u b j e c t m a t t e r h a v i n ga h i g h e s t c o u n t e r v a l u eW i t h r e s p e c t t o o t h e r s u b j e c t m a t t e rcounters of common n t e r e s t vector 4 1 4 c a n b e identi?ed s

a dominant i n t e r e s t . F u r t h e r , t h e dominant i n t e r e s t can beranked e l a t i v e t o o t h e r i n t e r e s t s based on a r a t i o of u b j e c t

m a t t er c o u n t e rv a l u e s of an i n t e r e s t v e c t o r 4 1 4 . Aggregationcomponent 408 c a n compare h e dominant s u b j e c t m a t t e r s o fv a r i o u s i n t e r e s t v e c t o r s 414 and c l u s t e r i n t e r e s t v e c t o r s

a c c o r d i n gt o d o m i n a n ts u b j e c t m a t t e r. L i k e W i s e ,i n t e r e s tv e ct o r s With common r s i m i l a r moderate r l oW ranked s u b j e c t

matters can b e l u s t e r e d , and s o o n . I n one a s p e c t , a K - m e a n sa l g o r i t h mi s u t i l i Z e dt o d e t e r m i n er e l a t i o n s h i p s b e t W e e ns u bj e c t m a t t e r c o u n t e r sof i f f e r e n t i n t e r e s t v e c t o r s 414 and l u s

t e rt h e i n t e r e s t v e c t o r s a c c o r d i n g l y .

[ 0 0 6 9 ] A s d e s c r i b e d , s y s t e m 4 0 0 c a n p r o v i d e ? e x i b l ei n s p e c t i o na n d a n a l y s i so f d a t a p a c k e t s ( 4 1 2 )t o i d e n t i f yu s e ri n t e r e s t s .S p e c i ? c a l l y , s y s t e m 4 0 0 c a nd y n a m i c a l l ya d j u s tm o n i t o r e ds u b j e c t so f i n t e r e s ta n d / o r e x p a n du p ( o r , e . g . ,c o n t r a c t ) a p o o l o f i n t e r e s ti d e n t i ? e r s u s e d to i d e n t i f y a n dmeasure s u c h s u b j e c t s o f i n t e r e s t .I n a d d i t i o n , u s e r i n t e r e s t

v e c t o r s can be grouped a c c o r d i n g to s i m i l a r o r d i s s i m i l a r

i n t e r e s t s .A c c o r d i n g l y ,b y i d e n t i f y i n gs u c h g r o u p s ,g r e a t e rv a l u e c a n b e p r o v i d e dt o netWork e n d o r s t h a t m a r k e t p r o du c t s , s e r v i c e s , a d v e r t i s e m e n t s ,e t c .t o netWork s e r s .

[ 0 0 7 0 ] F I G . 5 i l l u s t r a t e sa b l o c k diagram o f a s a m p l e s y stem 5 0 0 t h a t i n c l u d e s a v a l u e added s e r v i c e system 5 0 4 t o

de?ne and update a u s e r i n t e r e s t v e c t o r 5 0 2 based on changesi n u s e r o n l i n e i n t e r e s t s .User n t e r e s t v e c t o r 5 0 2 s p o p u l a t e dW i t hs u b j e c t m a t t e r i n f o r m a t i o np e r t a i n i n g t o n e t W o r kt r a f ? ci n i t i a t e d by o r d i r e c t e d t o a ne tWor k d e v i c e ( e . g . ,a home r

o ? i c e c o m p u t e r,n o t d e p i c t e d ) . The n f o r m a t i o nc a n c o m p r i s e

8/13/2019 Us 20130318015


8/13/2019 Us 20130318015


8/13/2019 Us 20130318015


8/13/2019 Us 20130318015


8/13/2019 Us 20130318015


8/13/2019 Us 20130318015


8/13/2019 Us 20130318015


Documents

Us 20130318015