CN109685129A - A kind of multiclass social application subject information cluster association method based on smart phone - Google Patents

A kind of multiclass social application subject information cluster association method based on smart phone Download PDF

Info

Publication number
CN109685129A
CN109685129A CN201811553799.1A CN201811553799A CN109685129A CN 109685129 A CN109685129 A CN 109685129A CN 201811553799 A CN201811553799 A CN 201811553799A CN 109685129 A CN109685129 A CN 109685129A
Authority
CN
China
Prior art keywords
mobile phone
association
degree
personage
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201811553799.1A
Other languages
Chinese (zh)
Inventor
丁兆锟
谢波
廖赟
史向东
石磊
苗羿
郑敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NANJING TUOJIE INFORMATION TECHNOLOGY Co Ltd
Original Assignee
NANJING TUOJIE INFORMATION TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NANJING TUOJIE INFORMATION TECHNOLOGY Co Ltd filed Critical NANJING TUOJIE INFORMATION TECHNOLOGY Co Ltd
Priority to CN201811553799.1A priority Critical patent/CN109685129A/en
Publication of CN109685129A publication Critical patent/CN109685129A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The step of multiclass social application subject information cluster association method based on smart phone that the invention discloses a kind of, this method includes: S1: by cellphone information point application storage;S2: typing reality and virtual portrait ID bind personage ID and mobile phone;S3: obtain the classification data d1, d2 such as each mobile phone social category application buddy list, group-list, chat content ... the dn degree of association, S4: weighted calculation degree of association set w2w3...wn;Weighted calculation w1To wnAnd the relation value of each personage ID of Regularization obtains final set of relationship w between codomain [0,1];S5: obtaining personage ID relation line according to w, and the removal degree of association is lower than the association line of lower threshold μ, constructs personage ID discussion on relation using remaining Points And lines.

Description

A kind of multiclass social application subject information cluster association method based on smart phone
Field
The present invention relates to soft projects, data storage, data analysis field, and in particular, to one kind is based on smart phone Multiclass social application subject information cluster association method.
Background technique
With the fast development of information technology and mobile communication technology, social interaction even works, has traded increasingly Dependent on smart phone.Correspondingly, smart phone information can increasingly react the true social networks of people.In this regard, as public affairs Safety management business department altogether, if it is possible to intuitive relational model is timely and effectively excavated from magnanimity mobile phone, it will side It helps excavation criminal gang core member and deep-cuts remaining crime.
Currently, focusing primarily upon mobile phone individual about the excavation of cellphone information, mobile device is relied on as lower people Spend it is higher and higher in the case where, the information content of mobile phone individual can be increasing and numerous and jumbled, arranges these information in the whole text and is often difficult to Quality and efficiency is effectively ensured, so the dimension for integrating these information has growing value, statistics social networks are exactly One kind of cellphone information statistical dimension.
In the implementation of the present invention, inventor's not strong, number that finds that the prior art at least has a data mining specific aim It is not high according to relevance, using the defects of experience difference and insufficient.
Summary of the invention
It is an object of the invention to existing a series of problems under background in view of the above technology, propose a kind of based on intelligent hand The multiclass social application subject information cluster association method of machine, is obtained with making up many deficiencies, promotion existing for existing the relevant technologies The degree of association for taking cellphone information provides the association between a kind of mobile phone, to reach the mesh for excavating criminal organization's structure and crime process , more powerful technical support is provided for social public security management business.
To realize purpose as described above, the technical solution adopted by the present invention is that: a kind of multiclass based on smart phone is social Using subject information cluster association method, specifically include that
A. by smart phone information point application storage;
B. typing reality and virtual portrait ID, bind personage ID and mobile phone;
C. each smart phone classification data d1 is obtained, degree of association set w between weighted calculation mobile phone1
D. classification data d2, d3 ..., dn, weighted calculation degree of association set w are successively obtained2w3...wn
E. weighted calculation w1To wnAnd the relation value between each personage ID of Regularization obtains final relationship between codomain [0,1] Set w;
F. personage ID relation line is obtained according to w, the removal degree of association is lower than the association line of lower threshold μ, uses remaining point Personage ID discussion on relation is constructed with line.
Further, it in step a, to the operation that cellphone information point application is put in storage, specifically includes:
1, data source is parsed, according to data source, distinguishes Android, the mobile device of ios system, html using analysis program Report, resolves to storage script respectively.It is each application according to using actual conditions at most divide into primary account number, from account, information, The several tables of group.
2, data loading applies off-balancesheet in addition to each, mobile phone hardware, single mobile phone statistical information is calculated and be put in storage.
Further, in stepb, the operation to personage ID typing and binding, specifically includes:
1, mobile phone master known to typing, binds corresponding mobile phone;
2, for dereliction mobile phone, virtual personage ID is created, insert guess or known information, bind mobile phone;
3, for not being put in storage, but the associated personage ID that pays close attention to, virtual portrait ID is established, mobile phone letter is waited Breath networks.
Further, in step c, include: according to incidence relation, specific steps between classification data d1 acquisition mobile phone
1, for classification data d1_1 (P), d1_2 (C), with the equal inquiry view for establishing CjoinP for condition of cell-phone number (V1), the association mobile phone of the d1_2 class data for inquiring each mobile phone.
2, for classification data d1_1 (P), d1_3 (M), with the equal inquiry view for establishing MjoinP for condition of cell-phone number (V2), the association mobile phone of the d1_3 class data for inquiring each mobile phone.
3, the degree of association of weighted accumulation d1_2 and d1_3 sets up the dictionary (d) that mobile phone id group two-by-two is combined into key assignments, traverses v1 And v2 increases the degree of association to dx, wherein λ when mobile phone id meets a line in d (dx)1λ2λ3It is all customized weighted value, association It is as follows to spend calculation formula:
λ1·(d1_21)+λ2(d1_22) or λ3·(d1_31)。
Further, in step d, the incidence relation between mobile phone is obtained according to every kind of certain kinds social application, it is specific to walk Suddenly include:
Classification data d2_1, the d2_2 of each social application are obtained, the degree of association respectively applied between mobile phone is calculated,
μ1·((α)+λ1·tanh(d2_1/κ1))+μ2·((β)+λ2·tanh(d2_2/κ2))
Further, in step e, add up more association degree, the specific steps are as follows:
1, the dictionary (d that mobile phone id group two-by-two is combined into key assignments is set upfinal), traverse w1~wn, dictionary is cumulative according to mobile phone id Weight.
2, d is handled using Regularization functionfinalIn all degrees of association: dx.rel=tanh (dx.rel), make the degree of association Codomain is limited between [0,1].
Further, in step f, all degrees of association and Regularization are integrated, the specific steps are as follows:
Traverse dfinal, minimum threshold μ is set, if dx.rel d is added in point set P in > μxTwo association mobile phones Thickness of two association mobile phone Id as endpoint and the degree of association as line is added in Id, online set L.
Other features and advantages of the present invention will be illustrated in the following description, also, part becomes from specification It is clear that understand through the implementation of the invention.
Below by drawings and examples, technical scheme of the present invention will be described in further detail.
Detailed description of the invention
Attached drawing is used to provide further understanding of the present invention, and constitutes part of specification, with reality of the invention It applies example to be used to explain the present invention together, not be construed as limiting the invention.In the accompanying drawings:
Fig. 1 is the method signal based on a kind of multiclass social application subject information cluster association method based on smart phone Figure.
Specific embodiment
Form is described in further detail above content of the invention again by the following examples, but should not manage this For solution for the scope of the above subject matter of the present invention is limited to the following embodiments, all technologies realized based on above content of the present invention are equal Belong to the scope of the present invention.
According to embodiments of the present invention, a kind of multiclass social application subject information cluster association based on smart phone is provided Method can be established effectively using a kind of this multiclass social application subject information cluster association method based on smart phone Personage's social networks net.
As shown in Figure 1, the schematic diagram of the present embodiment, mainly uses following technical scheme: the multiclass society based on smart phone Subject information cluster association method of applying is handed over, this method application model includes six parts:
First part is cellphone information point application storage, imports existing iso and Android data source or html format It reports in database.
In the database, the data of storage are divided into mobile phone hardware information, application message, application contact, application group Four major class tables.Such as each browser application has one table of browser application information, and each chat class application has application Three message, application contact, application group tables.
Second part is typing personage ID, binds personage ID and mobile phone may include having confirmed that in the personage ID of typing Existing personage and the suspect that do not bring to justice for needing to pay close attention to;
Such as have identical wechat and QQ account logged in the mobile phone A and B of ownership unconfirmed, visual human can be set Object P is associated with A, B.It, can the gradually anti-real person's information for pushing away P after summing up the social circle of P, cell-phone number, permanent residence.
Part III is to obtain each cell phone messaging time length, number and short message record, calculates the call short message association between mobile phone Degree;
Specifically include the following steps:
1, for mobile phone watch (P), message registration table (C), with the equal inquiry view for establishing CjoinP for condition of cell-phone number (V1), the call for inquiring each mobile phone is associated with mobile phone.The weighted accumulation call degree of association, sets up mobile phone Id group two-by-two and is combined into key The dictionary (d) of value traverses v1 and v2, when mobile phone id meets a line in d (dx), increases the degree of association to dx, wherein λ1λ2λ3All it is Customized weighted value, calculation of relationship degree formula are as follows:
λ1The duration of call+λ2Talk times (1)
2, for mobile phone watch (P), short message record sheet (M), with the equal inquiry view for establishing MjoinP for condition of cell-phone number (V2), the short message for inquiring each mobile phone is associated with mobile phone.The weighted accumulation short message degree of association sets up mobile phone Id group two-by-two and is combined into key The dictionary (d) of value traverses v1 and v2, when mobile phone id meets a line in d (dx), increases the degree of association to dx, wherein λ1λ2λ3All it is Customized weighted value, calculation of relationship degree formula are as follows:
λ3Short message number (2)
Part IV is the address list for obtaining each social application, group, message number, calculates the association respectively applied between mobile phone Degree;
For example, A mobile phone has QQ account QA, B mobile phone has QQ account QB.Store in A: the two has good friend and chat record Have 182, there are three common group, there is chat record 15026,55,2896 respectively, then calculation of relationship degree according to:
μ1·((α)+λ1Tanh (single chat number/κ1))+μ2·((β)+λ2Tanh (group chat number/κ2)) (3)
Wherein α β is good friend/common group amendment, is added in chat number weight as long as good friend/in common group.It is false If μ12=0.5 λ12The κ of=0.8 α=β=0.212=100, then it is 0.9795 pass that A to B, which just has a degree of association, Connection.
Part V is all kinds of degrees of association of weighting summation, merges association of the association between mobile phone, and will be associated with metric Integralization is to a limited codomain range;
Part VI is the association screened out lower than minimum threshold, and mobile phone association set is converted to visual character relation Figure, the degree of association represent associated degree of strength between two mobile phones, the thickness of line and point are converted into figure.In order to be closed in simplification figure System, the association between mobile phone be it is undirected, the degree of association is derived from bidirectional relationship addition.Public safety can be helped by generating task nexus figure Management business department expeditiously sorts out character relation from cellphone information, and help understands criminal organization's structure, and excavating remaining crime can Energy.
Specific steps include: the dictionary (d for setting up mobile phone Id group two-by-two and being combined into key assignmentsfinal), traverse w1~wn, dictionary according to Mobile phone Id weight accumulation.D is handled using Regularization functionfinalIn all degrees of association: dx.rel=tanh (dx.rel), make to close Connection angle value domain is limited between [0,1].I.e. are as follows:
Rfinal=λ tanh (Sum (Rx)) (4)
Such as having multiple applications associated between two mobile phones, degree of association collection is combined into { 0.1,0.3,0.9,0.8 }, setting amplification Multiple λ=1, ignoring threshold value was 0 (not ignoring), then being 0.97 according to the global association degree for integrating formula this two mobile phones, such as It is 0.5 that fruit, which ignores threshold value, their global association degree is exactly 0.93.
Correlation model such as figure two is ultimately generated, the higher relationship of the degree of association and the highest mobile phone of participation have bigger half Diameter.
In conclusion the method based on cellphone information building personage's social networks net, specifically includes that and answers cellphone information point With storage;Typing reality and virtual portrait bind personage and mobile phone;Each cell phone messaging time length, number and short message record are obtained, is added Power calculates the degree of association between mobile phone;Successively obtain social category application buddy list, group-list, chat content, the weighted calculation degree of association Set;Between relation value between weighted accumulation and each personage of Regularization, final set of relationship w is obtained;Character relation is obtained according to w Line uses mobile phone and task to construct character relation pessimistic concurrency control as line as element in point and w.
Finally, it should be noted that the foregoing is only a preferred embodiment of the present invention, it is not intended to restrict the invention, Although the present invention is described in detail referring to the foregoing embodiments, for those skilled in the art, still may be used To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features. All within the spirits and principles of the present invention, any modification, equivalent replacement, improvement and so on should be included in of the invention Within protection scope.

Claims (7)

1. a kind of multiclass social application subject information cluster association method based on smart phone, which is characterized in that specifically include that
A. by smart phone information point application storage;
B. typing reality and virtual portrait ID, bind personage ID and mobile phone;
C. each mobile phone application class data d1, degree of association set w between weighted calculation mobile phone are obtained1
D. classification scheme data d2, d3 ..., dn, weighted calculation degree of association set w are successively obtained2w3...wn
E. weighted calculation w1To wnAnd each personage ID relation value of Regularization obtains final set of relationship w between codomain [0,1];
F. personage ID relation line is obtained according to w, the removal degree of association is lower than the association line of lower threshold μ, uses remaining Points And lines Construct personage ID discussion on relation.
2. the operation described in feature a to mobile phone data loading according to claim 1, specifically includes:
A1. data source is parsed, according to data source, Android, the mobile device of ios system, html is distinguished using analysis program and reports It accuses, resolves to storage script respectively.Each application at most divides into primary account number, from account, information, group according to using actual conditions The several tables of group.
A2. data loading applies off-balancesheet in addition to each, mobile phone hardware, single mobile phone statistical information is calculated and be put in storage.
3. feature b according to claim 1, the operation to personage ID, virtual portrait ID typing and binding is specific to wrap It includes:
B1. mobile phone master known to typing, binds corresponding mobile phone;
B2. for dereliction mobile phone, virtual personage ID is created, binds mobile phone;
B3. for not being put in storage, but the associated personage ID that pays close attention to, virtual portrait ID is established, cellphone information is waited It networks.
It is described that incidence relation between mobile phone is obtained according to classification data d1 4. feature c according to claim 1, it specifically includes:
C1. for classification data d1_1 (P), d1_2 (C), with the equal inquiry view (V for establishing CjoinP for condition of cell-phone number1), For inquiring the association mobile phone of the d1_2 class data of each mobile phone.
C2. for classification data d1_1 (P), d1_3 (M), with the equal inquiry view (V for establishing MjoinP for condition of cell-phone number2), For inquiring the d1_3 class data correlation mobile phone of each mobile phone.
C3. the degree of association of weighted accumulation d1_2 and d1_3, sets up the dictionary (d) that mobile phone id group two-by-two is combined into key assignments, traversal v1 and V2 increases the degree of association to dx, wherein λ when mobile phone id meets a line in d (dx)1λ2λ3It is all customized weighted value, the degree of association Calculation formula is as follows:
λ1·(d1_21)+λ2(d1_22) or λ3·(d1-31)。
5. feature d according to claim 1, the incidence relation obtained according to every kind of certain kinds social application between mobile phone, It specifically includes:
Classification data d2_1, the d2_2 of each social application are obtained, the degree of association respectively applied between mobile phone is calculated,
μ1·((α)+λ1·tanh(d2_1/κ1))+μ2·((β)+λ2·tanh(d2_2/κ2))。
6. feature e according to claim 1, the operation of more association degree that add up, specifically include:
E1. dictionary (the d that mobile phone id group two-by-two is combined into key assignments is set upfinal), traverse w1~wn, dictionary is according to mobile phone id weight accumulation.
E2. d is handled using Regularization functionfinalIn all degrees of association: dx.rel=tanh (dx.rel), make degree of association codomain It is limited between [0,1].
7. feature f according to claim 1, the operation for integrating all degrees of association and Regularization, specifically include:
Traverse dfinal, minimum threshold μ is set, if dx.rel d is added in point set P in > μxTwo association mobile phone id, Thickness of two association mobile phone id as endpoint and the degree of association as line is added in line set L.
CN201811553799.1A 2018-12-19 2018-12-19 A kind of multiclass social application subject information cluster association method based on smart phone Pending CN109685129A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811553799.1A CN109685129A (en) 2018-12-19 2018-12-19 A kind of multiclass social application subject information cluster association method based on smart phone

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811553799.1A CN109685129A (en) 2018-12-19 2018-12-19 A kind of multiclass social application subject information cluster association method based on smart phone

Publications (1)

Publication Number Publication Date
CN109685129A true CN109685129A (en) 2019-04-26

Family

ID=66186295

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811553799.1A Pending CN109685129A (en) 2018-12-19 2018-12-19 A kind of multiclass social application subject information cluster association method based on smart phone

Country Status (1)

Country Link
CN (1) CN109685129A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115271987A (en) * 2022-09-28 2022-11-01 南京拓界信息技术有限公司 Cross-application group relation analysis method based on mobile phone data
CN116881577A (en) * 2023-07-18 2023-10-13 南京拓界信息技术有限公司 Method for analyzing key figures in evidence collection of mobile phone

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102393843A (en) * 2011-06-29 2012-03-28 广州市动景计算机科技有限公司 Method and system for establishing relational network of user by using communication information of mobile terminal
JP2014186536A (en) * 2013-03-22 2014-10-02 Yahoo Japan Corp Social graph generation device, social graph generation program and social graph generation method
CN104408149A (en) * 2014-12-04 2015-03-11 威海北洋电气集团股份有限公司 Criminal suspect mining association method and system based on social network analysis
CN106778851A (en) * 2016-12-05 2017-05-31 公安部第三研究所 Social networks forecasting system and its method based on Mobile Phone Forensics data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102393843A (en) * 2011-06-29 2012-03-28 广州市动景计算机科技有限公司 Method and system for establishing relational network of user by using communication information of mobile terminal
JP2014186536A (en) * 2013-03-22 2014-10-02 Yahoo Japan Corp Social graph generation device, social graph generation program and social graph generation method
CN104408149A (en) * 2014-12-04 2015-03-11 威海北洋电气集团股份有限公司 Criminal suspect mining association method and system based on social network analysis
CN106778851A (en) * 2016-12-05 2017-05-31 公安部第三研究所 Social networks forecasting system and its method based on Mobile Phone Forensics data

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115271987A (en) * 2022-09-28 2022-11-01 南京拓界信息技术有限公司 Cross-application group relation analysis method based on mobile phone data
CN115271987B (en) * 2022-09-28 2023-01-10 南京拓界信息技术有限公司 Cross-application group relation analysis method based on mobile phone data
CN116881577A (en) * 2023-07-18 2023-10-13 南京拓界信息技术有限公司 Method for analyzing key figures in evidence collection of mobile phone

Similar Documents

Publication Publication Date Title
US20200204509A1 (en) System and method for monitoring, blocking according to selection criteria, converting, and copying multimedia messages into storage locations in a compliance file format
CN103501374B (en) Telephone directory sequencing method and device, terminal
US20090136009A1 (en) Knowledge Management, Capture and Modeling Tool for Multi-Modal Communications
US8600965B2 (en) System and method for observing communication behavior
CN103458384B (en) Enterprise short message sending system and method
CN104702675B (en) The response method and device of customer incident
CN106469282A (en) data access authority control method and device
CN109729005A (en) Message treatment method, device, computer equipment and storage medium
CN103391547A (en) Information processing method and terminal
CN105812554A (en) Method and system for intelligently managing text messages in mobile phones
CN103024698A (en) Mobile terminal and method and system for integrating information of linkmen
CN104348974A (en) Keyword-verification-based specific message prompting method for communication group
US20140156763A1 (en) Person centric feeds and direct messaging in business systems
MXPA02008319A (en) Method for workflow processing through computer network.
CN105490872A (en) Real-time monitoring system and monitoring method of internet instant messaging information
CN104717340B (en) The method and apparatus that dialed number is provided
CN109685129A (en) A kind of multiclass social application subject information cluster association method based on smart phone
KR101031901B1 (en) Social network analyzing method and system based on communication record
CN109510758A (en) Session establishing method, terminal, third-party application server and system
CN105430624B (en) A kind of method and device of acquisition of information
Bin et al. Behavior analysis based SMS spammer detection in mobile communication networks
CN112711683A (en) Data comparison method and device and computer equipment
CN109167883B (en) Intelligent shielding method and system based on social content and intelligent terminal
CN101645788A (en) System and method for setting enterprise information in instant messenger for enterprise
CN106447507A (en) Social network information processing system and method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190426

WD01 Invention patent application deemed withdrawn after publication